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