⠀⢲⠄⠀⠀⡨⡉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⣾⢲⠀⠐⢲⣧⡇⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢃⢼⣜⣾⣆⣸⢸⣿⡏⡙⢲⣴⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠍⠿⢌⠃⢹⡺⣿⡫⢤⣦⡿⢻⢿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡪⢺⡤⣸⡟⢹⡵⢷⣿⣿⡻⠁⡬⣶⣾⣯⣽⣍⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢫⢸⢿⣿⣿⣼⡆⢺⣿⢏⣥⣃⡿⣿⣿⣿⣿⣿⣿⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢮⠸⠅⠼⢝⣾⣗⣼⡏⠳⡻⢝⣻⣿⣿⣿⡿⢟⣁⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⣨⢄⢤⢇⢚⣸⣻⣳⢱⡎⡄⢀⡹⣿⣿⡏⡾⠁⢢⠙⡋⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⢠⢷⣔⣞⣢⣳⣿⡬⡳⠓⣷⢩⡲⣾⣿⣿⣧⢶⡯⡓⠊⢠⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢾⡔⢻⣿⣿⣿⢿⣞⣹⡗⢿⣆⢫⣿⣿⣿⣿⠀⢱⠶⡂⡆⢀⡿⠸⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢃⠀⠻⢻⢿⣽⢿⣾⡟⡿⠦⠀⠘⣏⢿⣿⣿⣿⠀⢀⠂⢐⣴⠟⢠⢺⣿⣿⡿⣱⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢄⣰⢏⠆⠻⣾⣿⠙⢿⡞⠆⣔⢌⣎⢿⣿⣿⠀⢀⣠⣾⡏⣀⣴⠿⠟⣫⣿⣿⣿⣿⣷⣶⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⡈⡼⡀⣿⣿⠀⠈⠿⣿⢗⢹⠿⣗⣭⣛⣶⡿⣿⣍⠙⡑⠒⢨⣾⠿⠟⠛⠛⠛⣿⣟⠄⠈⢹⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡔⠐⢱⣿⣿⡀⠀⠠⠙⣿⡟⣮⣯⣿⣽⣿⣿⢸⣷⣂⣤⢈⠈⠀⠀⠀⠀⠀⠀⠙⠉⢫⡀⠹⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠘⣄⣉⢿⣿⣧⠀⢈⣷⣟⢻⡹⣿⣿⣿⣿⣿⣽⣻⣿⣾⣥⣤⡤⢤⣤⠄⠀⠀⡇⠀⠀⢙⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠘⣝⢩⣿⡛⡛⣯⣋⣮⡿⠑⠩⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣢⣷⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⢦⡀ ⠀⠀⠀⠀⠀⠠⠚⣤⣿⣮⣾⡿⠟⠀⠰⠔⡀⡀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⢛⢭⡭⠿⢉⢕⣀⣶⣦⡣⢋⢺⠗⢍⢿⣷ ⠀⠀⠀⠀⠀⠀⠄⢩⣯⠉⢃⠀⠀⠀⠁⠈⠁⠁⠲⡈⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⢀⡀⡡⣼⡖⠚⠊⢝⣐⣼⣷⢆⠼⠴⢥⣻⢫⣿ ⠀⠀⠀⠀⠀⠀⠐⣘⠻⣆⢀⠃⠀⠀⠀⠀⠀⠀⠀⢁⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠌⣽⠞⠀⣰⣶⡾⢛⠹⣕⣴⡿⠿⣿⣿⣷⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⢱⡂⠀⠀⠀⠀⠀⠀⠀⠠⡚⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢺⣹⡾⣿⠇⢉⣽⣶⣿⣿⣾⣷⣾⣿⣾⣟⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠂⠮⢟⠋⡷⣩⣷⠿⢿⣿⡷⢄⣿⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⠳⠀⡀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⢀⢔⠔⣫⣴⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⢌⣄⣀⠠⠜⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠰⢌⠲⣍⠛⡜⡀⠆⠐⡄⢢⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡑⢪⠱⢌⢓⡘⠄⠃⠌⡄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢌⢣⠋⢆⠌⡜⢀⠁⠂⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢌⢂⠉⠢⠘⣀⠃⢈⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢊⠠⢁⠱⢠⠀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⢂⠐⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣽⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⣽⣿⣽⡿⣯⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⣰⣿⣿⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣻⣽⣿⣻⣾⢯⣿⢿⣽⣾⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣾⣿⣯⣿⣿⣯⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⡿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⡷⣯⣿⢾⡽⣯⣟⣿⣳⣟⣯⢷⣯⢷⣟⡿⣽⣻⢾⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣾⡻⣽⣿⣯⣟⣷⣻⣞⣷⣻⣞⡿⣞⡿⣾⡽⣷⣻⣿⢯⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⡼⣳⢩⡿⣽⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣳⢽⣾⣿⣷⣯⣞⡷⣻⣞⢷⣯⣻⣽⢻⣷⣻⢷⣻⣞⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠙⢭⣿⣿⣿⣿⣿⣿⣽⡿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣟⡧⣟⣾⣹⣿⣿⣾⣹⣗⣯⣟⣶⣛⣾⣛⡾⣭⣟⡷⣯⣟⡾⣟⡷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢀⣾⣿⣿⣿⣿⣻⣿⣟⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣖⢯⣾⣿⣷⣏⡾⡵⣞⣳⡟⣶⢯⣟⡷⣯⣟⠷⣯⠿⣽⣻⢷⣿⣳⡿⣞⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣟⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣾⣟⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣏⢯⣿⣿⣿⣯⣟⣽⣽⣧⣟⣧⣟⣾⣽⣳⣯⣟⣯⣟⡷⣯⡿⣞⣷⣻⣟⣾⣟⣷⣻⣟⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⢿⣿⣿⣟⡾⠀⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣷⡿⣿⣞⣿⣿⣿⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⢺⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣿⣾⣷⣿⣾⣽⡾⣷⡿⣽⣯⣟⣿⢷⡿⣾⣿⣿⣿⣿⣿⣿⣿⣯⣷⢿⣿⣳⣯⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣆⢀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣽⣿⢿⣯⣿⣿⣿⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡽⣚⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣽⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣯⣷⣿⣟⣿⢿⣿⣿⣿⣟⣾⣿⣳⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⣿⣻⣿⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣳⢹⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣾⣷⢿⣻⣽⣾⣯⣿⢿⣯⣿⣞⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣿⣿⣟⣿⣽⣿⣯⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⣿⣰⣿⣿⣿⣿⡿⡟⣿⣿⣿⣻⢯⣟⢿⣻⣟⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣳⣿⣿⣿⣻⢿⣿⣿⣻⣯⣷⡿⣾⣿⣻⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣻⣿⣿⣻⣿⣾⣟⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣟⠶⣭⣿⣿⣿⣿⣹⣿⣿⣿⡱⢯⣞⡾⣯⢷⢯⠿⡽⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣷⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣏⠶⣿⣿⣿⣿⣿⣿⢟⡼⡹⣏⠾⣝⡧⢯⣏⢿⣵⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣿⣽⣿⣿⣿⣽⡾⣿⣽⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣟⢾⡘⢷⣩⣯⣽⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡰⠁⠂⠉⠐⠢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣟⣾⣿⣿⣿⣯⣿⣟⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⡿⣍⢲⢹⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣻⢯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣻⣾⣿⣿⣻⣿⣯⣷⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⡘⡴⢃⡏⢮⣽⣿⣿⣿⡿⣿⠛⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢻⣟⡿⣽⣻⢾⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣟⣿⣾⣿⣟⣿⣿⣳⣿⣻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡷⣅⢣⠻⡜⣽⣾⣿⣿⠟⢁⡀⠠⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡿⣿⣿⣿⣿⣿⣿⣞⣿⣻⡽⣿⣻⣽⡿⣞⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣟⣯⣷⡿⣭⠛⠿⣟⠷⡻⣽⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⡆⡘⢦⠙⡜⡌⢿⣿⣧⣜⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣟⣿⣿⣿⣿⢿⣯⢿⣽⣯⣟⡷⣯⣟⣿⣻⣿⣿⣳⢿⡽⣯⣟⣾⡽⣿⣳⣟⣾⣳⡿⣟⣿⣿⣿⣿⣷⣻⣽⡿⣿⣿⣳⣿⢷⡈⠰⣭⢀⠁⠄⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⢻⣿⣿⣿⣧⡑⣌⣺⣴⣽⣮⣼⣿⣿⣿⣷⣦⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⠛⢉⣒⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⣿⣿⣿⣿⣿⣯⣿⣞⣿⣳⣟⣾⣻⣷⣻⣞⣷⣻⣾⣽⣯⣟⣷⣻⣾⣽⣷⣻⣟⣿⣽⣻⣽⣟⣯⣿⣟⣷⣿⣻⣽⣿⣯⣷⣯⣷⠂⠁⣿⠀⠈⢀⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠀⢈⣿⣿⣿⡿⠟⠻⠛⠛⠛⠛⠋⠙⠛⠛⠛⠛⠿⡿⣿⣿⣿⣿⣿⣿⣋⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⢻⡇⠀⢈⢾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⣾⣿⠎⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⣍⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣯⣟⣿⣯⢿⣹⣯⡿⣽⢯⡿⣽⢷⣯⣟⣷⣻⢾⡽⣿⢾⣻⣟⣾⣳⢯⣿⡽⣾⣽⣻⢷⡿⣽⡿⣽⣾⢯⣿⢷⣿⣟⣷⡿⣾⢿⣿⣧⠀⢊⣇⠀⠈⠰⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢸⣿⣆⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⣟⣾⣻⢯⣟⣧⢿⡽⣯⡿⣽⢯⡿⣾⣝⡾⣽⢯⡿⣽⢯⣷⣻⣾⣽⣻⢾⣽⣳⣯⣟⣯⢿⣳⣿⣻⢾⣟⣯⣿⢾⣻⣽⣟⣿⣯⣿⣿⠀⢨⡧⠀⠌⠐⣿⡷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⢸⣿⣻⣷⡀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⡽⣾⣽⣻⢾⡽⣯⣟⣷⣻⡽⣯⢷⣯⣿⣿⣿⣿⣽⣻⣟⣾⣿⣿⣿⣟⡿⣞⣷⣻⢾⣽⣻⡽⣷⢿⣻⣯⣿⣽⣟⡿⣿⣟⣾⣯⣿⣿⠐⢀⢻⡀⠀⠀⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠈⣿⣧⣹⣿⣦⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢾⣽⣳⢷⣯⢿⣽⣳⣟⣾⣳⢿⣽⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⢷⣯⢿⡽⣾⣽⣻⣞⣯⣟⣿⣻⣽⢿⣾⣽⡾⣿⣿⣿⣻⣞⣿⣿⠀⢂⠸⡥⠀⠀⢼⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠹⣿⣿⣯⢿⣧⡜⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣞⡿⣞⣷⣻⣞⣿⣛⣾⣽⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⢞⡿⣞⣯⣟⡷⣯⢷⣯⣷⣻⢷⡿⣽⣯⣿⢾⣿⣿⣿⣿⣟⡾⣿⣿⠀⠀⠬⡁⠀⠄⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⢹⣿⣿⣾⣿⠏⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣷⣿⣿⣿⣿⣿⣿⣿⣻⢯⣟⣿⣯⡷⣯⢿⣽⣻⣞⡷⣟⣯⣿⣳⢿⣻⣿⣿⣿⣿⡿⣾⣽⣿⡟⠀⠠⠐⡁⠀⠂⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠈⢿⣿⣿⣿⡅⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣟⣯⣟⡷⣯⢿⡽⣟⣷⣻⣞⡿⣯⣷⣟⣿⣿⣿⣿⣿⣿⢿⡿⣽⣿⣿⡇⠀⠐⢈⡀⠠⠁⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠈⢿⣿⣹⣷⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣻⣾⣳⢯⡿⣽⣻⣼⢻⣾⢿⣽⣻⣷⣻⢿⣿⣿⣿⣿⣿⣟⣯⢿⣿⣿⡿⠁⢈⠐⡲⢀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠙⣿⣿⣷⣤⣀⡸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢷⣯⣟⣯⣿⢷⣻⣞⣟⣾⣻⡾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣻⡽⣯⣿⣿⠃⠀⠂⠠⢇⠂⠀⠁⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠈⠻⣿⣿⣛⣿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣯⢯⣟⣷⣻⡾⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢿⣿⣿⡿⠀⢀⠡⠈⠒⡀⠈⢠⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⣄⠀⠉⠛⠛⠿⠿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣽⣻⣽⣻⢾⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣷⢯⣟⣾⣿⠇⠀⠀⠆⢡⠘⠀⠀⣰⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣀⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⢿⣟⡿⣯⡟⣿⢾⣳⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⢿⣿⣹⣟⣾⣿⡟⠁⠀⢈⠐⠂⠄⡈⠄⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣦⣀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣳⠿⣽⢯⣟⣭⣟⡾⣽⣳⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⣕⣾⣿⣿⢿⣟⣾⣳⢯⣾⣿⡇⢀⠀⢀⡂⠌⠤⢁⣸⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⢻⣷⣦⣀⠀⠀⠈⠻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢧⣳⢯⠶⣯⢻⣭⣟⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⡜⣮⣿⣿⣿⣟⣯⣟⣿⣿⣿⣿⢿⣿⡇⠀⠀⠠⠄⠘⡀⣸⣿⣿⣿⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⣠⣾⡿⠙⢿⣧⣀⡀⠀⠘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣻⣝⣮⣏⣿⣜⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡫⠵⢎⣳⣼⣾⣿⣿⣟⡾⣽⣾⣿⣿⣿⣿⡽⣾⣿⡇⢈⠀⠡⠂⢀⢰⣿⣿⣿⣿⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠀⢀⣴⠿⣿⣟⠀⠀⠉⠛⠿⠿⠿⠿⠛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣝⣿⣿⣿⣿⣿⣿⣿⣟⣻⣛⠿⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⡛⢭⠱⣘⣦⣱⣿⣿⣿⢿⣟⣻⣾⣽⣻⢯⣿⣿⣿⣿⣷⣻⣽⣿⡇⠀⠈⡀⠁⢠⣾⣿⣿⣿⡿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⢀⣰⣿⠋⠀⣿⣟⠀⠀⠀⠀⠀⡀⠀⠐⠃⠀⠹⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⡻⣟⠿⣯⣭⣿⣿⣿⣛⣿⣿⡿⣟⣯⣭⣽⣶⣞⣶⣽⣾⣿⣿⡿⣿⢿⡽⣞⣿⣾⣛⣾⣳⣿⣿⣿⣿⣿⣿⣷⣻⣞⣿⡇⠁⡀⠄⠈⣴⣿⣿⣿⣿⡿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠟⠁⠀⣠⣾⡟⠁⠀⠀⣿⣿⠀⠀⢘⠒⠠⢁⠋⡀⢄⡃⠀⢌⠛⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣯⣟⡼⣳⡚⠼⢳⣿⣿⣿⣽⣿⣿⣿⣿⣽⣿⣛⢯⣯⢷⣭⢿⡽⣯⢿⣽⣻⣞⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⣷⣻⢾⣇⠐⠀⠠⠁⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⢀⣴⣿⠟⠀⠀⠀⠀⣿⣿⠀⠀⡜⢆⠃⡞⢰⡃⡆⡜⢣⠘⢆⡜⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣤⡀⠀⠀⠀⠀⠘⠛⠃⠛⢘⣧⡿⣿⣾⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢀⢆⠃⣿⣿⣿⣿⣿⣿⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⢀⣿⡟⠃⠀⠀⠀⠀⠀⣿⣿⠀⠀⡸⢈⠘⡘⢣⢁⠇⡡⠌⠇⡌⠸⣀⠛⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⠀⠀⠀⣀⣤⣿⢯⢿⣻⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⠌⡈⣸⣿⣿⣿⣿⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⢀⣴⡿⠏⠀⠀⠀⠀⠃⠄⠂⣿⣿⠀⠐⠰⡀⠐⡈⠆⡌⢢⠑⠬⣘⠰⣁⠆⡱⢹⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣯⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⡅⢠⣿⣿⣿⣿⣿⣿⣟⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⣠⣾⠟⠁⠀⠀⡀⠀⠀⢉⠀⠄⣿⣿⡇⠠⠑⢨⠑⣈⠒⠌⢢⢉⠒⡄⠣⢌⠐⡰⢣⣹⣿⣿⣿⢿⣦⣀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⠀⢀⣴⡿⠃⠀⠀⠀⠒⠡⡀⠜⢠⠈⢄⣻⣿⡇⠐⢠⠁⠆⠤⣉⠢⢅⡊⠴⢨⢑⢢⠱⡀⠳⠄⣿⣿⣿⣮⣝⢿⣷⣤⣄⣤⣤⣤⣀⣤⡀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⡘⠠⢈⠤⢡⠘⡀⠆⡀⢻⣿⡇⠌⡐⠨⠌⡒⠤⡁⠆⡜⢠⠃⣌⠢⢃⡱⢂⡱⢸⣿⣿⣿⣿⣷⣌⣻⣿⣿⡟⢿⡿⠻⣿⡶⣿⣿⣿⣿⢿⣿⡻⢿⡿⠛⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⡀⠐⡠⠑⡈⠔⡡⢈⡔⠠⢀⠿⢿⣿⠄⢠⠉⢄⡉⠦⡑⡘⢌⠢⢩⠄⣋⠆⡱⢈⠦⢁⢿⣿⣿⣿⣿⣿⣷⣌⣿⡇⣾⣷⣤⡿⣿⡀⣽⣿⢻⣼⡟⣅⠀⣿⣿⣿⡅⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⠐⠁⠀⠀⠀⠀⣴⠋⠀⠀⠘⡐⢄⠣⠰⢡⠘⢢⠑⢢⠘⡄⢊⡘⢾⣿⡇⠠⡉⠔⡸⢐⠡⡘⢢⠑⢣⡘⠤⢋⠔⡣⠘⡌⢆⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣾⣷⣿⡏⣻⣿⣦⣵⣶⣿⣶⣿⣷⣾⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡞⠀⠀⡀⢆⠢⢱⡈⢆⡹⢄⠩⡒⢌⢆⢣⡘⠥⠐⢺⣿⡇⠰⡁⠎⡔⢃⠆⣑⠢⡉⢦⠰⣉⠖⡸⣰⠉⡜⢢⠞⣿⣿⣿⣿⣮⡟⣿⣿⣷⣌⠛⣿⣿⣿⣿⣿⡿⢻⢿⣶⣦⣄⡀⠀⠀⠉⠛⢿⣟⢯⢷⣛⡾⣽⢯⣟⡿⣽⢯⣷⣟⡾⣷⢿⣻⣿⢿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡠⠉⠀⠀⠀⠀⠀⠀⠌⠀⡐⠠⢐⠠⢃⠆⡜⠠⠎⡄⠓⡌⢢⠌⢢⠜⡠⢍⡘⢿⡃⢆⠑⡌⡘⢌⠒⠤⡑⡈⢆⠱⡐⢊⠅⡆⡱⢌⢃⠾⣿⣿⣿⣿⣿⣷⣞⡻⣿⣿⣷⣦⠛⢿⣿⣿⣿⣶⣭⡙⠿⣿⣿⣿⣶⣦⣤⣀⣈⠫⢯⣽⣹⢯⣟⣾⣽⣯⣟⣾⣽⣿⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⣤⡟⠀⠀⠀⠀⠀⠀⢀⠠⢀⠔⡈⠰⡁⠎⡔⡊⠔⢣⡑⢌⠣⠜⣐⠊⡥⢊⠔⣢⠐⣻⠱⣈⠒⠤⢉⠆⡘⠤⡑⢌⠢⡑⢌⠣⡘⠤⣑⢊⠆⣍⢳⡜⣿⣿⣿⣿⣿⣷⣯⢿⣿⣿⣿⣴⠊⢿⣿⣿⣿⣿⣷⣮⡝⣿⣿⣿⣿⣿⣿⣷⣶⣮⣽⣿⣾⣽⣾⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿