⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠂⠀⠡⠂⠁⠁⠃⣈⣿⣿⣿⠿⠟⡿⣿⣿⣺ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠙⠀⢅⠀⠀⡇⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿ ⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡃⠜⠀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣻⠸⠠⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢁⠶⠸⠃⠿⠿⠿⠿⠿⠊⠙⠂⠙ ⢿⢝⡠⠈⠀⢄⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠱⠀⠀⠀⠀⠀⠀⠀⣄⠓⠤⠀⡆⣷⣿⣿⣿⣿⣿⢻⣣⢖⡘ ⣿⣼⡲⠩⠀⠀⠂⡀⣑⠹⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠢⡍⠘⠀⠀⠀⠀⠁⠀⠀⠀⠀⠨⠐⡄⣯⣿⣿⣿⣿⢿⣳⡽⢎ ⣿⣿⢿⢻⣿⠻⠈⠆⠌⣌⠈⠀⠀⠀⠀⠀⡄⠺⠀⠀⠀⠀⣄⠎⠈⠀⠀⠊⠠⠀⠀⠀⠀⠀⢂⠀⡀⣆⣻⣿⣿⣿⣾⣟⣿ ⣶⣴⣶⣶⣿⣿⣿⠳⡙⠐⢡⠀⠀⠀⠀⠀⠀⡀⢦⠑⠀⠀⠀⠀⠔⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣆⢿⣷⣿⣿⣿⣿ ⠹⠀⠀⠈⡀⣷⣿⣶⣷⠹⣾⢀⠀⠀⠀⠀⠰⠀⠀⢀⢈⠀⠀⠉⠉⡰⠰⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⡀⠈⠀⠿⣿⣿ ⣠⠠⡾⣠⠠⠀⣧⢿⣿⣮⢈⠀⠀⠀⠃⠀⠀⠀⠀⠀⢇⢂⡧⣾⣀⣀⢀⢄⠤⠬⠱⠡⡢⠈⠀⠀⠀⠀⠀⠀⠠⠊⡿⣿⣿ ⠀⠀⠀⠃⠀⠃⡀⣷⣿⣿⠿⠈⠀⠀⠀⠳⠀⠀⠀⠀⠌⠸⣺⢀⠃⢿⢾⠁⠃⠟⣸⠸⠀⠌⠡⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿ ⠀⠀⢹⡇⠉⡒⠸⡇⣿⣿⣿⢿⠛⠈⠀⠀⢤⠂⠄⠂⢁⡄⣿⠿⠛⣛⢿⣟⣶⣱⢻⡟⠈⠀⠀⢳⠈⠀⠀⠀⠀⠀⣅⣿⣿ ⠀⠀⣴⡞⠈⠀⠃⡁⣟⣿⣿⣿⣿⢿⡴⢀⠀⠀⠀⠀⡹⡀⣎⡾⣽⣭⣈⢁⠊⣾⣥⢷⣘⢈⢀⡇⢿⠘⠀⠀⠀⠀⠀⡆⣷ ⠲⡠⠀⢠⠘⠁⠐⡇⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⣇⣹⠈⣯⣷⣭⣟⣄⢌⡀⣣⡠⠡⢀⠀⡇⣿⣿⠹⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⡄⢠⠀⡟⣿⣿⣿⣿⣿⣿⣽⠈⠀⠀⠀⠀⡇⣿⣽⡄⡔⠑⡄⠐⢠⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⣟⣷⣿⣿⣿⣿⣿⣿⢘⠀⠀⠀⠀⡄⣿⣻⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣿⣿⣿⣿⣿⠛⠀⠊⠀⡂ ⠻⠙⠉⠈⠐⠺⡟⣏⣿⣿⣿⣿⣿⣿⣿⢾⠀⠀⠀⠀⡀⣿⣿⣿⣿⢿⠛⠉⠈⠉⠉⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠂⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡂⠀⠄⠘⠐⠈⢸⡙⣀⣿⣿⣿⢿⠻⠿⣿⣿⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢶⠹⠁⢀⠤⢃⢀⣷⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢿ ⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠐⢫⡖⠀⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⠺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⡀⡈⠾⠼⠧⠿⠿⠿⠿⠿⠻⠭⠾⠬⠜ ⣻⣯⡂⡠⡠⢠⠐⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⡀⣅⠳⠂⢒⡘⠷⣿⣿⣿⣿⣿⣿⣿⢯⢧⣛⣬ ⣿⣿⢿⠁⢀⠀⠀⠐⡀⠮⠘⠀⠀⠀⠀⠀⠀⠆⠈⠄⠀⠀⣀⠳⠈⢳⠀⠀⠀⠀⠀⠀⠃⠠⠀⢄⠀⠆⠀⡆⣿⣿⣿⣿⣿⣿⢻⣿⡞⣝ ⣿⣿⡻⢽⢯⠛⠈⠀⡐⡕⣦⠀⠀⠀⠀⠀⠀⠀⢧⠈⠀⠐⠀⠀⣄⡼⠸⠀⠀⠀⠁⠎⢀⠀⠀⠀⠀⡐⠙⠀⣄⣷⣿⣿⣿⣿⣿⢯⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⠻⡈⠢⡀⢹⠀⠀⠀⠀⡀⠀⢀⣦⠹⠀⠀⠀⢀⡄⡕⠐⠂⠐⡠⠀⠀⠀⠀⠀⠀⡀⣸⠠⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⣀⣀⣤⣷⣿⣿⣷⠿⢌⡏⠚⠂⠀⠁⠀⠀⠐⢀⡀⢵⠱⠀⠀⠀⡀⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⣅⣼⣼⣷⣯⣿⣿ ⣼⠘⠃⠾⠱⠀⣦⢿⢻⣟⣿⣶⢀⠠⠀⢀⠄⡀⠌⡀⠀⠀⢣⢀⠃⠟⠿⠾⠴⠒⠑⠉⠉⠉⠁⠂⠒⡴⠀⠀⠀⠀⠀⠀⢅⠀⡉⣿⣿⣿ ⠀⠀⡄⢀⠀⠀⠀⣇⣿⣿⣻⠯⠈⠀⠀⠐⢣⠌⠀⠀⠀⠀⠀⣯⣣⣿⢤⠃⠙⠛⠀⠃⠤⣏⠑⢤⡌⠙⠀⠀⠀⠀⠀⠀⠀⢅⡗⣿⣿⣿ ⠀⠀⠈⠆⢸⡀⢱⠀⣷⣿⣿⣿⢹⠀⠀⡀⠀⢇⠈⠀⠀⠊⡳⣃⡛⢹⢀⡾⣷⣼⡛⠷⣿⣿⡦⠐⡀⠌⢆⠈⠀⠀⠀⠀⠀⠀⣅⣿⣿⣿ ⠀⠀⡇⠘⢺⠔⡤⠘⡇⣿⣿⣿⣿⣿⠻⠈⠁⠊⡒⠄⡀⠰⣤⠘⣿⣿⢿⡿⡿⣿⣷⣼⣳⣗⢿⣶⠊⠄⠀⣯⠙⠀⠀⠀⠀⠀⠀⣇⣿⣿ ⠀⠁⠘⢠⢹⠀⠀⢸⡇⡿⣿⣿⣿⣿⣿⣾⢨⠐⠈⠀⠀⠀⡋⠊⠂⣣⣿⣯⣛⡘⢩⠟⡗⣷⣎⢿⢎⠠⠘⣇⣿⠻⠀⠀⠁⠀⠀⠀⣆⣿ ⢢⡠⠀⡇⠃⠀⠋⢠⡏⣿⣿⣿⣿⣿⣿⣿⣘⠰⠀⠀⠀⠀⡀⣿⠻⡅⣷⣿⣧⡟⣇⡑⡠⣆⢼⣄⠌⠀⠀⡇⣿⣿⢿⠈⠀⠀⠈⠀⠀⡄ ⠀⠀⠀⡆⠀⣀⢀⠁⣷⣿⣿⣿⣿⣿⣿⣿⢿⡐⠐⠀⠀⠀⠇⣿⣿⢛⣄⡐⢳⡠⢢⡀⠀⠀⢀⠀⠀⠀⠋⣿⣿⣿⣿⣿⠘⠀⠂⢀⠐⠁ ⠀⠀⠀⠀⠀⠀⠉⡽⣿⣿⣿⣿⣿⣿⣿⣿⣻⠼⠡⠀⠀⠀⡀⣿⣿⣿⢳⠘⠈⠀⠀⠀⠀⠀⠀⠀⠁⠋⣿⣿⣿⣿⣿⣿⣿⠻⢁⠴⡡⠔ ⠻⠙⠉⠉⠃⠧⠛⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡼⠆⡀⠀⠀⠀⣇⣿⣿⣿⣿⢿⠻⠉⠉⠉⠋⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣨⡜⠂⣀

⠀⠀⠂⡽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠈⠉⠛⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣏⡟⠺⠐⠈⠉⠙⠻ ⡂⠀⠊⠀⠛⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣻⣿⡄⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣷⣟⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⠐⡄⠑⡔⡄⣽⣿⡇⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⡟⠀⢠⡄⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⢀⠡⡠⣣⡀⢌⣄⣟⣭⣷⣯⠈⣹⣇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⠐⠁⠘⢠⠀⡠⠲ ⣷⡆⠀⠀⠀⠀⠀⠘⢿⡇⢀⢈⣘⢷⣥⣾⠊⢁⣈⣭⣽⡾⣎⡀⡹⠀⠀⠀⠀⢀⡴⢿⣿⣿⣿⣿⣟⡁⠃⠀⠈⡞⣴⠀⠀ ⣿⣿⣅⠀⠀⠀⠀⠀⠈⢳⠀⠀⠈⡟⢻⣱⣶⣟⢿⣛⠛⠿⣿⡄⢁⠂⠄⠂⢤⠀⠀⠈⠛⢿⣿⣿⣿⡇⠸⡒⠉⡇⢹⠀⠀ ⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠡⠌⠀⠸⣸⠟⠃⠁⢾⢿⠃⢀⣺⠸⠌⠀⠀⠀⠀⠳⠀⠀⠀⠈⠿⣿⣿⣷⡀⠃⠀⠃⠀⠀⠀ ⣿⣿⡿⠊⠠⠀⠀⠀⠀⠀⠀⠈⡢⠡⠱⠬⠤⢄⢀⣀⣀⣾⡧⢂⢇⠀⠀⠀⠀⠀⠃⠀⠀⠀⢈⣮⣿⢿⣧⠀⠠⣠⡾⠠⣠ ⣿⣿⠿⠀⠈⡀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠰⡰⠉⠉⠀⠀⢈⢀⠀⠀⠰⠀⠀⠀⠀⢀⣾⠹⣷⣶⣿⣷⡀⠈⠀⠀⠹ ⣿⣿⣿⣿⣷⢿⣆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⠀⠔⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⢡⠐⡙⠳⣿⣿⣿⣶⣶⣴⣶ ⣿⣟⣾⣿⣿⣿⣻⣆⡀⠀⢂⠀⠀⠀⠀⠀⠠⠊⠀⠀⠈⠎⣄⠀⠀⠀⠀⠺⡄⠀⠀⠀⠀⠀⠈⣌⠌⠆⠈⠻⣿⢻⢿⣿⣿ ⢎⡽⣳⢿⣿⣿⣿⣿⣯⡄⠐⠨⠀⠀⠀⠀⠁⠀⠀⠀⠀⠘⡍⠢⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠹⣑⡀⠂⠀⠀⠩⡲⣼⣿ ⡘⢖⣣⢻⣿⣿⣿⣿⣿⣷⡆⠀⠤⠓⣄⠀⠀⠀⠀⠀⠀⠀⠱⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢄⠀⠈⡠⢝⢿ ⠙⠂⠙⠊⠿⠿⠿⠿⠿⠃⠸⠶⢁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠸⣻ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠀⠜⡃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻ ⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀⢅⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣺⣿⣿⡿⠟⠿⣿⣿⣿⣈⠃⠁⠁⠂⠡⠀⠂⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⠂⡜⣨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠋⠉⠉⠉⠻⢿⣿⣿⣿⣿⣇⠀⠀⠀⡀⠆⡼⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠛⠧⠃⠉⠉⠙⠻ ⠔⡡⠴⢁⠻⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠘⢳⣿⣿⣿⡀⠀⠀⠀⠡⠼⣻⣿⣿⣿⣿⣿⣿⣿⣿⡽⠉⠀⠀⠀⠀⠀⠀ ⠁⠐⢀⠂⠀⠘⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⠀⠀⡀⢢⡠⢳⡐⣄⢛⣿⣿⠇⠀⠀⠀⠐⡐⢿⣿⣿⣿⣿⣿⣿⣿⣷⠁⢀⣀⠀⡆⠀⠀⠀ ⡄⠀⠀⠈⠀⠀⠈⢿⣿⣿⡇⠀⠀⠌⣄⢼⣆⡠⡑⣇⡟⣧⣿⣷⡅⠻⣿⡀⠀⠀⠀⠀⠰⣘⣿⣿⣿⣿⣿⣿⣿⡏⢠⠋⠀⠃⡇⠀⡠⢢ ⣿⣆⠀⠀⠀⠁⠀⠀⠻⣿⣇⠘⠠⢎⢿⣎⣷⡗⠟⢩⡘⣛⣯⣿⣣⠂⠊⡋⠀⠀⠀⠈⠐⢨⣾⣿⣿⣿⣿⣿⡿⡇⢸⠀⠀⢹⢠⠘⠁⠀ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠙⣯⠀⠄⠊⣶⢿⣗⣳⣼⣷⣿⡿⡿⢿⣿⣿⠘⣤⠰⡀⠄⡒⠊⠁⠈⠻⣿⣿⣿⣿⣿⡇⠘⡤⠔⢺⠘⡇⠀⠀ ⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠈⢆⠌⡀⠐⡦⣿⣿⠷⡛⣼⣷⡾⢀⢹⡛⣃⡳⠊⠀⠀⠈⢇⠀⡀⠀⠀⢹⣿⣿⣿⣷⠀⢱⡀⢸⠆⠈⠀⠀ ⣿⣿⣿⡗⢅⠀⠀⠀⠀⠀⠀⠀⠙⡌⢤⠑⣏⠤⠃⠀⠛⠙⠃⢤⣿⣣⣯⠀⠀⠀⠀⠀⠌⢣⠐⠀⠀⠈⠯⣻⣿⣿⣇⠀⠀⠀⢀⡄⠀⠀ ⣿⣿⣿⡉⠀⢅⠀⠀⠀⠀⠀⠀⡴⠒⠂⠁⠉⠉⠉⠑⠒⠴⠾⠿⠟⠃⢀⢣⠀⠀⡀⠌⡀⠄⢀⠀⠠⢀⣶⣿⣟⢻⢿⣦⠀⠱⠾⠃⠘⣼ ⣿⣿⣯⣷⣼⣼⣅⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⡀⠀⠀⠀⠱⢵⡀⢀⠐⠀⠀⠁⠀⠂⠚⡏⢌⠿⣷⣿⣿⣷⣤⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠠⣸⡀⠀⠀⠀⠀⠀⠀⡠⠐⠂⠐⡕⡄⢀⠀⠀⠀⠹⣦⢀⠀⡀⠀⠀⠀⠀⢹⡀⠢⡈⠻⣿⣿⣿⣿⣿⣿⣿ ⡿⣿⢯⣿⣿⣿⣿⣿⣷⣄⠀⠙⡐⠀⠀⠀⠀⢀⠎⠁⠀⠀⠀⠸⡼⣄⠀⠀⠐⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣦⡕⡐⠀⠈⠛⢯⢽⡻⣿⣿ ⣝⡞⣿⢻⣿⣿⣿⣿⣿⣿⡆⠀⠆⠀⢄⠀⠠⠃⠀⠀⠀⠀⠀⠀⢳⠈⠳⣀⠀⠀⠄⠈⠆⠀⠀⠀⠀⠀⠀⠘⠮⡀⠐⠀⠀⢀⠁⢿⣿⣿ ⣬⣛⢧⢯⣿⣿⣿⣿⣿⣿⣿⠷⡘⢒⠂⠳⣅⡀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠐⢠⡠⡠⡂⣯⣻ ⠜⠬⠾⠭⠻⠿⠿⠿⠿⠿⠧⠼⠾⡈⡀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠺⣿ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠀⡖⢫⠐⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⢀⢃⠤⢀⠁⠹⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣿⣿⣿⠿⠻⢿⣿⣿⣿⣀⡙⢸⠈⠐⠘⠄⠀⡂⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀