⠀⢠⣞⡯⣟⡽⣫⢟⡽⣹⡭⢯⡝⠛⣌⠳⢜⢂⠇⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠐⠌⠠⠁⠀⠀⠀⢀⢏⠞⣥⢛⡬⢳⡙⠮⢍⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⣽⣺⣝⢾⣭⣛⠾⣵⢫⣗⣃⠀⠈⠀⢸⢈⡆⠀⡠⠊⠁⠀⠀⠀⠀⠈⠉⠑⠒⠤⣀⡀⠀⠀⠀⠀⠩⠚⣌⠳⣘⠣⣍⠳⣡⠎⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣳⢟⣶⣫⢟⣶⢫⣟⢧⣟⢮⢯⠀⠀⠀⣄⠂⠇⡰⠁⠀⢀⠀⠄⡀⠄⠠⢀⠀⡀⠄⡀⢉⠒⣤⡀⠀⠀⠀⠈⢑⠈⠓⠈⠁⠀⠀⠀⡧⠊⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡼⣽⡞⣧⡟⣯⡞⡿⣼⣛⣮⢿⣹⠀⠀⢂⠔⡸⢡⣷⣶⣧⣦⣌⡐⠰⢈⡁⠆⢌⡐⠰⠐⡠⠂⢼⣿⣷⣦⡀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀ ⣟⣧⣟⣳⡟⣧⢿⣝⣳⡽⢮⡷⡫⠔⡁⠎⡰⠂⣸⣿⣿⣿⣿⣿⣿⣷⣦⡐⢌⠂⡄⠣⡑⠤⡉⢴⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⡿⣼⢞⣧⢿⣹⠾⣭⣗⣻⣽⠺⠇⢢⠑⣘⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠒⡌⠱⣈⠆⡱⢼⣿⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿⣿⣿⣿⣷⣾⣭⡳⠤⡀⠀⠀⣀⠤⠀⠀⠀⠀⠀ ⢻⣵⡻⣮⢟⣭⣟⣳⡞⠓⠕⡐⢡⠢⠝⢐⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡬⣑⠢⢜⡰⣿⣿⣿⣿⠟⠋⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠢⡀⠐⢄⢈⠒⠂⠀⠀ ⠣⣌⠓⢯⠛⠞⡸⡁⢀⡘⢢⠘⡤⡃⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⢲⣾⡿⠟⠋⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠙⢤⠀⠀⠀⠀⠀⠀ ⠱⢠⠉⢆⡉⢆⠱⡐⢢⡘⢔⢉⠠⠀⠀⠀⠀⠘⣿⣿⠿⣿⣿⣿⣿⣿⡻⣿⡿⠟⠉⠓⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢣⡀⠀⠀⠀⠀ ⠑⠂⢍⣠⡂⠤⠃⡊⠂⠄⠀⠀⠀⠀⠀⠀⢀⢶⣿⣠⠞⠉⠀⢹⣿⣣⣿⣹⣔⣲⡖⡶⢀⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⡖⡴⠲⡶⠂⠠⢁⠀⠀⠀⠀⠀⠠⢠⠘⡄⢸⣿⠟⡇⠀⢀⡸⣽⠇⡟⠿⢛⣿⢻⡽⠛⣉⣉⣉⡐⠫⣕⠄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢣⠀⠀⠀ ⡽⣘⢇⠃⠮⡁⠅⠀⠀⠀⢀⠖⢳⠢⡁⠆⢼⣿⡄⢣⢠⢯⡷⡟⠠⠳⠙⠁⠁⡪⠖⣉⢍⠉⠉⠙⠳⣦⡑⢝⣆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⡆⠀⠀ ⢣⡝⠂⠄⡀⡐⡸⠀⠄⣠⠞⢀⡞⡱⣈⣼⣾⣍⣷⡌⢳⡻⡽⠁⠀⠀⠀⢠⠎⠀⣴⣿⣎⣀⣤⣤⠴⠞⢻⣿⣿⣆⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀ ⢣⠜⡨⢐⠌⡐⢀⢐⡼⡹⣝⢣⣽⣶⣿⠿⣗⣿⢬⡖⡄⠙⣀⡤⡀⠀⠀⡧⠤⠜⠚⠋⠉⠁⠀⢀⡠⣤⠾⣿⣿⣿⢈⠉⠍⡛⠛⠿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀ ⠂⣈⠴⠃⠌⡐⣠⢾⣱⣫⣾⡿⣿⡹⣎⠿⣜⢮⣧⢳⣌⢺⡧⣽⡱⠄⠐⠒⠒⢒⡖⠂⠉⢽⠁⣠⠞⠁⠀⢀⡽⠛⣦⠈⡐⠡⠘⠠⠀⠉⠛⢥⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡇⠀ ⡹⡰⡆⣌⢒⡱⣯⣶⣿⢿⢯⡝⣶⡹⢎⡿⣜⡳⣎⣯⣎⡄⢙⠏⠀⠀⠀⠀⠐⠀⠁⠀⠁⡶⠚⠁⠀⣠⡴⠋⢱⡀⠈⠳⡄⠁⠁⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⡼⣻⡅⠀ ⣣⢓⡅⣧⡾⣽⣿⢿⣽⣽⣎⢷⢲⣹⣋⢶⡹⢶⡹⣜⠿⣿⡂⠈⢂⡀⠂⠀⣀⡰⠅⠒⠁⣀⣤⣶⠟⠉⠀⠀⠀⢳⠀⠀⣸⣦⡀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⣴⣿⣿⡇⠀ ⡵⣫⡇⣹⣿⣽⢿⣻⣿⢞⣿⢿⡧⣷⣎⢷⡹⢧⣛⡼⣫⢟⣿⣤⣭⣬⣥⣭⣤⣶⣶⣾⢿⠟⠙⢄⠀⠀⠀⢀⡀⠈⢧⢰⡋⠉⠛⢄⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⣼⣿⣿⣿⠀⠀ ⣳⣷⣽⣿⡏⢿⣿⣻⣝⣿⣼⢣⠯⢆⠈⠉⠛⢓⡯⣞⠳⣿⠾⠿⠿⠿⠟⠛⠋⠉⠁⢠⡏⠀⠀⠀⠳⣄⠀⠸⡱⠀⣸⣿⣿⣿⣷⣾⣧⡀⠀⠀⠀⠀⠀⣇⠀⣠⣾⣿⣿⣿⡏⠀⠀ ⣿⢾⣿⣿⣷⠦⢥⢈⣈⣉⣑⠋⢴⡿⠳⡀⠀⠮⠁⠀⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⠲⣀⣀⣔⣿⣿⣿⣿⣿⣿⠿⣳⡀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⠇⠀⠀ ⣿⡼⣿⣿⣧⢪⠱⢎⣼⣿⣿⡔⠸⣠⢿⠷⡄⢳⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⢗⠀⠀⠀⠀⠀⠀⣨⣷⣿⡿⠿⠟⣋⠍⣆⠳⢌⢷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣏⢰⣄⠀ ⢏⡱⢝⣿⣷⡡⣫⢼⣊⡾⠟⣠⣽⡳⢃⡼⢷⡬⠣⡄⠀⠀⠀⠀⠀⠱⡄⠀⠀⡴⡠⠀⠈⡆⠀⠀⢀⡴⡚⢥⢻⡀⠀⠀⡳⢌⡚⢤⡋⠬⢚⡄⠀⠀⠀⢸⣿⣿⣿⡿⣟⠅⠀⢻⣷ ⢧⡘⡱⡹⣿⣷⣕⠣⡞⠌⣤⢻⣿⣷⢪⡝⡭⡻⡅⢸⡄⠀⠀⠀⠀⠀⠙⢄⡀⠈⠉⠀⡠⣏⣤⣶⡏⠴⣉⠦⣩⢳⡄⠀⠀⠉⠈⠀⠀⣠⡟⡇⠀⠀⠀⣼⣿⡿⢋⣜⠅⠀⠀⠈⢻ ⢧⡘⢥⢏⣵⣿⣿⣿⣶⣦⣍⠾⣿⣿⣧⣜⠱⣙⠞⣧⣤⣄⣀⣀⣀⣀⣀⣠⣭⣿⣴⣽⣿⣿⣿⣿⣿⣷⣈⠖⡡⢆⡹⡙⢖⠲⢖⣒⡉⢻⣼⡇⠀⠀⠀⡏⠁⢀⡾⠁⠀⢠⡀⣠⠴ ⢦⡙⢖⣾⣷⣿⣿⣿⣿⣶⣮⣽⡊⢻⣭⣿⣿⡎⡹⣿⣿⣿⣿⡿⠛⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣊⣴⣉⢎⣱⡋⠀⣸⠀⣹⠀⠀⠀⣰⠀⡴⢧⡀⠀⣠⠼⣆⣹⡻ ⢢⡙⣾⣿⡿⠟⣩⠽⠿⢿⣿⣿⣿⣶⣿⣿⣿⣇⣽⣿⣿⠟⣋⠇⠀⠸⣳⢤⡘⢹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⠫⣉⠍⠲⢤⣇⠀⠀⣠⣣⠎⠀⠀⠈⠙⠋⢿⣸⢧⡝ ⢣⣵⠷⡙⣡⢞⣱⣟⡞⢦⡉⢖⡲⣩⣯⣿⣿⡏⠻⣫⠶⡟⠁⠀⠀⠀⠡⢏⢿⡗⡵⣦⢌⡩⢩⠍⡭⢩⠍⡭⢉⠦⡑⣉⠦⡑⢢⠘⣱⣿⣿⣿⡿⣟⢥⢫⢄⠀⠀⠀⠀⠀⠀⠉⠑ ⣛⣎⠏⣰⣫⣞⣷⠎⡝⢢⣹⡾⣫⠽⣿⣿⠟⠀⠀⠙⢶⠓⠒⠒⠲⠤⣀⣏⢎⢿⣻⡜⡯⢗⣧⢼⡀⢇⡸⢀⠇⡒⢡⠂⢆⡑⢢⣽⣿⣿⠿⢏⢶⣾⢧⡫⣌⠳⡄⠀⠀⠀⠀⠀⠀ ⡳⠎⢠⡇⠀⢠⢏⡚⡬⣿⢏⡵⢣⣻⠟⠉⠀⠀⠀⠀⣸⠑⢂⠒⠻⠶⣭⣛⣾⣬⣇⡞⣱⣋⢾⠕⣙⣽⠲⠥⣎⡴⠡⢎⣰⣼⡿⠟⢋⠡⠐⠠⠙⣯⢿⣳⣎⠧⣍⢫⡔⡄⡀⡀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢏⣠⣶⡏⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⡁⢀⠂⢤⣾⣿⢷ ⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣽⣟⣵⣿⣻⣽⣷⣿⣻⡷⠃⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣻⢦⣀⠀⠀⠀⠀⢀⡵⠁⠰⠀⠡⣨⣿⡿⣏⢿ ⣿⣿⢿⣻⠿⠛⠛⣛⣛⣻⣫⣾⣿⣽⣟⣯⣿⣾⢿⣍⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠿⣽⢦⡀⠀⣀⠉⠀⠀⠀⠀⠴⠟⠃⠉⠋⠈ ⣿⡿⠛⣡⣴⣾⣿⣿⢟⣽⣿⣻⣾⣟⣾⣟⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣭⡟⣿⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⢏⣴⣿⣿⣟⡿⣽⣵⣿⡿⣷⣿⣳⣿⣻⡾⠿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣏⣾⣳⢟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣻⡷⣫⣾⣿⡿⣽⣿⣻⣷⣿⣏⠉⠉⠉⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡷⣻⣼⡳⣯⢿⣧⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⣻⣵⣿⣿⣟⣷⣿⣻⣿⣿⣿⣿⢠⡀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣞⣧⠿⣭⢷⣻⣼⣿⣷⢧⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣾⣿⢿⣯⣷⣿⣯⣿⢿⣿⣿⣿⡟⢸⣿⠀⠀⠀⢠⣿⣽⣿⢿⣿⣿⠿⠋⠁⠄⠂⠄⠮⠽⣿⣽⣛⣾⣿⣿⣿⣿⣷⣣⠀⠀⠀⠀⠀⠀ ⣿⣯⣿⣿⣻⣽⣾⣿⣽⡿⢿⣿⡟⠁⠀⣿⡇⠀⠀⣼⣿⣿⣿⣻⣏⣥⣴⣬⣬⣐⠉⡐⢈⡐⠠⠀⠌⡉⢉⠛⢻⣿⣿⣯⣿⣁⡀⠀⠀⠀ ⣿⣿⣷⡿⣿⣻⣯⣿⣿⡇⠀⢰⠁⠀⢸⣿⠀⠀⠀⣿⡏⡼⠿⣿⣿⣿⣽⣳⡌⢻⣦⠠⠁⠄⣁⠊⡐⠠⢁⠂⠜⣿⣿⣿⣿⣿⣷⣶⣤⣀ ⣿⣷⣿⣿⣿⢿⣟⡷⠙⡧⠀⡎⠀⠀⣿⢇⠆⠀⠀⣿⣷⣶⣿⡿⣿⢿⠯⠗⠥⠦⢽⣆⡡⠌⡀⢂⠤⢁⠂⠌⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢾⠻⠙⠈⠀⠀⡇⠀⡇⠀⠀⠙⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠓⢦⣂⠐⡠⠌⣈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠋⠈⠀⠀⠀⠀⠀⢀⣧⠀⣧⡴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠸⠄⠀⠈⠳⣄⢢⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⣿⡽⢧⣟⣧⠀⠀⠀⢠⡮⠷⠾⠿⠟⠛⠛⠛⠿⠿⠷⢄⢀⣴⣶⣶⣦⡙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣤⣶⢿⣿⣧⢻⣽⣛⡾⣞⡆⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣺⣿⣿⣿⣿⣿⡽⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣠⣤⣶⣿⣟⣯⣿⢸⣯⣿⣾⠷⣯⡷⣿⠒⠰⣤⠤⢤⢀⣀⣀⣀⣀⣀⣀⠤⠒⠉⠁⠈⠻⠿⠿⢿⣿⣇⠰⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣽⣿⢾⣟⣿⣿⡌⣿⣞⣿⣾⣳⢿⠀⠓⠋⠀⠀⠀⠧⠊⠁⠀⠈⠊⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⣯⢿⣇⠡⢂⡙⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⢿⣽⡿⣿⣯⣟⡇⠹⣿⣾⣷⣯⣿⣶⣶⣦⣤⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣾⢿⣟⣯⡷⣿⣽⣻⣿⡆⢡⠐⡌⢿⣿⣿⡿⢋⠁ ⣿⡿⣾⣟⣷⣿⣿⣿⣧⣀⠻⡿⣟⣿⡿⣯⣟⣿⣻⣟⣿⢿⡿⣿⢿⡿⣿⣟⣿⣻⢯⣟⣾⣽⣯⢷⡿⠟⠛⢩⠃⡌⢂⠥⢘⢿⠟⠡⡈⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣏⡛⠛⠛⠚⠛⠚⣻⡯⢟⡿⠛⠛⠋⠉⠉⠉⠉⠉⢠⡾⠋⠉⠹⢧⡀⡜⠒⠌⠂⠈⠁⠀⠻⡄⡑⡈ ⣿⣿⣿⣿⣿⣿⣿⣿⣝⡟⠿⢿⣿⣿⣿⣦⡀⠀⠀⣴⠏⠀⠀⢹⣇⠀⠀⣠⡀⠀⠀⣰⡟⠀⠀⠀⠀⠸⣧⣧⠀⠀⠀⠀⠀⠀⠀⠹⡤⣁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⠇⠀⣰⡏⠀⠀⠀⠀⣿⡀⠸⣏⠇⠀⢰⡗⠀⣀⠤⠖⠒⠚⠛⢛⠷⣄⡀⠀⠀⠀⠀⠀⠹⣄ ⢛⣿⣿⡿⠿⠿⠿⢿⣿⣧⠀⠀⠘⡇⢻⣿⡆⢠⡟⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢠⡏⡰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⢳ ⡞⢹⠀⠀⠀⠀⠀⢀⡼⣿⣤⡀⠀⢿⡈⢿⣷⢟⡴⠢⢄⡀⠀⠀⠀⠻⣄⣠⣴⢟⡞⠁⠀⠀⣀⡴⣦⣀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀