⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠜⢁⣠⠴⠖⠛⠉⠉⠙⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠞⠉⢀⡠⠤⠶⠶⢦⡄⠠⠦⣌⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⠀⠹⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⢣⠔⠀⠀⠀⠀⠀⠀⠀⠘⢦⢀⡈⠙⣮⡳⣦⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⠉⠑⠒⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⣙⣦⠈⠻⣬⠻⣄⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠈⣿⣶⣤⣀⣀⣀⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡀⠉⠛⣆⠈⠳⣦⡁⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⢸⣿⣽⢻⣟⣿⣯⣟⣿⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢵⠲⣬⣐⠤⣠⢿⣆⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢻⣾⣟⡾⣿⠉⠈⠹⣿⣧⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⡀⠹⣦⣀⠀⠀⠀⠀⠀⠰⠂⠠⣀⠈⠳⢭⣉⠙⢧⣘⣾⠃⠀⠀⠀⡠⠿⣄⠀⠀⠀⠀⢿⣾⡽⣿⣀⠀⣠⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣄⠈⠙⠛⠚⠲⠶⠤⣤⣄⣀⠈⠓⢆⡠⣼⣽⣦⣙⣻⣆⣀⣀⠀⠀⠀⠈⢧⠀⠀⠀⠘⣿⣽⣻⣟⡿⣿⣻⣾⣷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⣦⣤⣤⣤⣤⣤⣤⠀⣼⣷⣾⡟⠋⡅⠀⠀⠉⠉⡍⠙⣯⠛⣦⠀⠀⠈⣧⠀⠀⠀⢹⣿⣷⣯⡟⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠿⢭⣤⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢳⣾⣧⠄⠀⠹⣦⠀⠀⠐⣻⣷⣯⢿⣽⠛⠁⠀⢠⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⣧⠉⠀⠀⠀⣈⣧⠀⠀⢩⣿⣾⣿⣟⠀⠀⠀⢸⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠈⣟⣆⡀⣾⠀⠽⠿⠆⢀⣸⣿⣿⣿⣿⣀⠦⠀⣫⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠦⠿⠿⠀⠐⠛⠛⠉⠉⠀⠀⢀⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣻⣷⣾⣿⣿⡿⣿⣾⣟⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣖⣯⣿⣾⣿⠿⠛⠛⠛⢿⣿⣻⣯⢿⣿⠟⠻⠿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⡦⠶⠾⢿⣯⣿⣶⣿⣿⣻⣯⣿⠏⠀⠀⠀⢀⠀⣿⣿⣿⡿⠁⠀⠀⠀⠈⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠯⢻⣷⣟⣾⢿⣷⣤⣤⣤⣵⣾⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠩⢉⠉⡉⢉⠉⡉⢑⠲⠦⣄⡀⠀⠀⠀⠀⠀⣴⠞⠛⣭⣵⠾⠋⠀⢀⠉⡉⢉⠉⠩⠙⠛⠒⠦⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠛⠛⠛⠳⢦⡌⠐⡠⢂⢁⠂⡐⠠⢀⠙⢦⡀⠀⠀⡞⠡⣨⡿⡿⠃⠠⠐⡈⢄⡂⡰⠠⡍⢢⣡⣉⣼⡞⠉⠛⠲⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠶⣼⡠⢉⣍⢆⣱⣿⣦⣼⠡⢁⣿⢾⣡⡼⣤⡣⣌⣡⣆⣡⣳⠞⠋⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠉⠉⠛⠀⠉⣷⠐⢨⣿⠋⠁⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⢶⡶⢿⡍⠈⠽⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⣿⡿⣿⣿⣿⣿⣿⣟⣷⣫⢞⡜⡢⠄⢃⠐⠠⠈⠄⠂⠠⠐⠀⠂⠌⠠⠁⠌⢠⠈⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣿⣿⣿⣿⢾⣳⣏⠾⣬⠑⡌⠠⠌⠠⢁⠂⢈⠀⠄⠁⠌⠠⠁⠌⡐⢀⠂⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⣷⣿⣿⣿⣿⣾⣿⣳⢯⡳⣌⠧⡀⠅⡈⠐⡀⢂⠠⠀⠂⢈⠠⠁⠌⡐⠠⠈⠄⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⣿⣟⣿⣿⣿⣿⣿⣾⡽⣧⣳⢌⡒⡄⠌⠠⢁⠐⡀⠄⠂⠁⡀⠂⢁⠂⠄⡁⠊⠄⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⡝⢫⢟⢻⢻⠿⡿⣿⢿⣻⡏⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡧⠿⠸⢃⠘⠃⠘⡀⢃⠘⠠⢀⠘⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⣿⣿⡿⣟⢯⡛⠌⡔⠠⢁⠂⠄⠁⡐⠠⠀⠌⡐⠠⠈⢼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣿⣿⣿⡿⣽⣛⢦⡙⡐⠠⢁⠂⡐⠈⡀⠄⠠⢁⠂⠄⠡⠌⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⣿⣿⣿⣿⣿⣿⣽⢷⣫⢖⡱⠈⠔⡀⢂⠐⠠⢀⠠⠁⠠⠈⠄⠡⠈⢼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣿⣿⣿⣿⣿⣿⣽⣻⣜⣣⠱⣉⠐⡀⠂⠌⡀⠄⠠⠈⠄⠡⠈⠄⢃⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣿⣿⣿⣿⣿⣿⢾⣳⡝⣦⠓⡄⠂⠄⡁⠂⠄⠐⡀⠡⠈⠄⠡⠈⢄⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣿⣿⣿⣻⢷⡻⣔⡋⠤⠁⠌⠠⢁⠈⠄⢀⠂⠡⠈⠄⡁⢂⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣿⣿⣿⡽⣯⢗⡮⢜⠠⠉⠄⡁⠂⠄⡈⠀⠄⠡⢈⠐⡀⠆⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣿⣿⣯⣿⡽⣞⡼⡡⢊⠐⡈⠄⡁⢂⠀⠌⠐⡀⢂⠐⠠⠌⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣿⣿⣟⣷⣻⡵⢎⡕⠢⢁⠐⠠⠐⡀⠄⠈⠄⡐⠠⢈⠐⡈⢼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⡿⣯⢷⣫⠳⣌⠑⡀⠊⠄⠡⠀⠄⠁⠂⠄⡁⢂⠐⠄⣸⡇⠀⠀⠀⠀⠀⠀⠀