⡍⡜⢥⢫⡜⡱⢊⠴⣁⠒⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⣷⡄⠸⢢⡐⢢⠑⡸⢌⠳⣍⠻⣼⡹⣝⣯ ⡒⠸⢌⡒⡌⠱⢌⠒⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠑⢄⣿⠈⢆⢃⠘⢢⡅⠱⣎⠱⣌⣳⢦⣙⠞⡼ ⡁⠣⢌⠰⣁⠃⠆⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡠⠤⣄⠠⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠤⢀⠀⠀⡀⠀⠈⢻⣇⠀⠻⠆⠈⢿⡖⣿⡔⢢⣿⢠⢋⡞⣹ ⡄⠱⢈⠒⠠⢈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢐⠨⠘⠁⠠⠅⠠⠄⡀⠈⠁⠪⠏⡡⠂⠀⢀⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀⢻⡀⡀⠀⢤⡘⣿⣿⣿⣿⣿⢂⠣⣜⢡ ⢀⠡⢀⠊⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠅⡇⠈⡇⠀⢀⡀⠀⠈⠠⠀⠈⠐⢅⠄⠀⠈⠊⠀⠻⣦⣄⠀⠀⠀⠀⢱⡀⠘⣦⠈⣿⣿⣿⣿⣿⣿⣇⣾⡟⢢ ⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠠⠁⡄⡈⠘⡀⠇⠰⡀⡆⡁⠔⠡⡀⠂⠀⢡⠸⢠⠈⡄⠘⠶⣦⣀⡘⢿⣿⣦⣄⠰⣜⣿⣄⢸⣧⠹⣿⣿⣿⡟⣿⣿⣿⣼⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⢀⠃⠘⠠⠀⠠⡀⠀⠀⠀⠘⢇⡣⠄⠘⠀⠠⢀⢠⠀⠠⢠⠀⢄⣘⢿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣧⣿⡄⣿⣿⣿⡇⣿⣿⣿⣟⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⡁⠀⡠⠡⠁⡇⠁⠅⠁⡠⠈⠠⢠⠃⠈⠀⢀⠘⠀⢀⡇⣦⣄⡙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠐ ⠀⠀⠀⠀⠀⠉⠛⠻⢶⣦⣤⣤⣄⣀⡀⠙⣿⣦⣄⢁⠀⡇⢡⠀⠐⡐⡀⠐⠁⠌⢄⢀⠀⠁⢀⢌⢀⢂⠆⢧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠋⢿⣿⣿⣿⣿⣿⣿⣿⠣⣉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⡏⡜⣁⠟⢊⢬⠀⠔⢀⠂⠌⢀⠈⢆⣎⢀⡰⡃⠠⢈⠰⡈⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠃⠒⡄ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⢠⠺⡀⠪⣅⢾⡤⢕⠦⡀⡑⡠⠦⣌⣢⠴⣡⡐⡆⠇⠉⠒⢽⣿⡏⠹⣿⣿⢿⡻⡟⠀⠀⠀⠀⠀⠀⠀⣹⣿⡿⣿⠏⢈⠒⠌ ⠀⠀⠀⣀⣤⠶⠿⠟⠛⠛⠛⣛⣿⣿⣿⣿⣿⣿⣿⡇⢈⢐⠘⡀⠂⠉⠀⠀⠀⠐⠪⡘⠛⠒⠈⢸⢢⠷⢀⠁⠀⠀⠙⠀⢒⠸⡇⠀⠀⠁⢰⡄⠀⠀⠀⢤⠀⠀⣿⢳⠏⠀⢂⡘⠌ ⠀⠀⠘⠉⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡰⠘⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡃⢅⡌⠀⠀⠀⠀⠈⠠⠀⠃⢱⠀⠀⣨⣿⠦⣄⠀⠈⢄⠀⠀⢸⠀⠈⢄⠰⡉ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⡘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⢀⠂⠀⠀⠀⠀⠀⠀⠄⠀⠀⢹⣆⠀⢹⣧⣲⣾⣟⢆⢘⣀⣤⡞⠀⡈⢄⢣⢘ ⠀⠀⣀⣤⠶⠛⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠄⠀⠀⠀⠠⠄⠀⠀⠀⠀⠸⠄⠸⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⢸⣯⠀⠀⠀⠉⠓⠈⠁⠁⣿⠏⠀⠄⡰⢈⠆⢎ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣧⢂⠁⠄⠀⠈⠉⠀⠀⠀⠀⠵⠐⠀⠀⠀⢀⠀⠀⠀⠆⠰⠀⠀⠘⣿⣿⣧⠀⠀⠀⠠⢰⡔⠋⠀⠐⡈⠔⡨⠜⡬ ⠀⠀⠀⢀⣾⣿⠛⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡟⠩⠭⠀⠀⠀⠂⠀⠀⠀⠀⠐⠠⠐⠐⢀⠀⠀⠀⠀⠀⢁⠀⢀⠀⠀⣾⣿⣻⣶⣄⣀⣀⣠⠃⠀⠠⢁⠜⡨⠔⣉⠖ ⠀⠀⠀⣸⢿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠄⠀⠀⡀⣠⣴⣼⣿⡄⠀⠀⠈⠀⠀⠄⠀⠀⢄⢀⢠⣥⡄⢀⠄⢿⣿⣽⣿⣿⡏⠉⠀⠀⠀⠰⢈⠆⣡⢋⠴⣩ ⠀⠀⢸⠃⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣶⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⠀⢠⠀⣴⣿⣿⣿⡆⠀⠀⠉⠙⢻⠋⠁⠀⠀⠀⠀⢡⠊⡔⢡⡎⡖⣥ ⠀⡀⠋⠀⢠⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⣍⣥⣾⣿⣿⣿⣿⣿⠿⡟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⡀⠀⠀⢸⣿⣧⠀⠀⠀⠠⠈⠆⡜⢡⢣⢚⡵⢣ ⡐⢄⠂⡀⢹⡿⣸⣿⣿⣿⣿⣿⣿⣿⣻⣿⣼⣾⣿⣿⣿⣿⣿⣿⣯⡛⣽⣿⣿⣷⣿⣿⣿⠿⠄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠉⠛⠲⢤⣿⣿⣿⣷⣄⠠⢁⠱⡘⣌⠣⣎⠳⣜⢯ ⢌⡐⢢⠀⢼⡿⠋⢸⣿⣟⠉⠀⠀⣿⣿⣿⡛⡟⣿⣯⣧⢳⣫⣿⣷⣿⣿⣿⣿⣿⣿⠟⠁⣠⠄⠀⠀⠄⠑⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢻⣯⠛⢿⡆⢌⢢⠱⣌⠳⣜⡹⣎⢯ ⡒⡌⢆⠱⣸⢃⠀⣾⣿⢐⡀⠀⠀⠸⣿⣿⣷⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⠚⠁⠠⠐⠂⠐⠀⠀⢠⢠⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠹⡄⡘⣧⠌⣆⠳⣌⡻⣬⢳⣭⣻ ⢧⡹⣌⢒⡟⡄⢂⢿⠃⠀⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⠋⠀⠐⠀⠀⠀⠀⠈⠎⠀⠀⠀⠀⠀⠀⢀⠎⠠⡑⢢⢸⠡⣍⡚⣬⢳⣱⢳⣭⢳⣞⣳ ⣧⣳⢎⢧⡹⣐⠣⢸⠂⠅⣘⡀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡾⠁⠄⢀⣤⣦⠒⠄⠀⢀⠃⠀⠀⠀⠀⢀⠢⢘⠄⢣⡘⢤⠻⡜⢦⣙⢦⡻⣜⣳⡞⣟⣾⣽