⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡶⣦⣶⢸⡄⠀⣤⢤⡤⡄⢠⣤⣠⡤⣤⢤⠀⣼⣄⠠⠀⠀⣶⢰⠆⣤⣤⠀⠀⣤⣄⠀⠠⡄⡤⣠⣤⢠⡤⣄⢸⢠⡤⠀⠠⡧⢠⠀⡄⠐⡟⠋⢠⡞⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠛⠘⠘⠃⠀⠛⠘⠀⠃⠛⠛⠚⠃⠛⠘⠛⠛⠛⠐⠀⠀⠘⠋⠀⠛⠛⠂⠀⠛⠛⠀⠀⠛⠁⠙⠒⠘⠃⠛⠘⠘⠃⠀⠀⠓⠘⠒⠃⠀⠙⠂⠀⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠃⡏⢹⠉⢺⠉⡇⡏⢙⠙⠘⢭⡌⢹⢸⠁⡇⡉⡱⠀⠀⣞⣓⢰⣛⡦⢴⢻⠞⡆⣷⣻⢰⡏⡧⢻⠋⢻⢁⡿⣷⢸⡇⣾⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢤⣠⠄⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠏⠀⠧⠼⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠱⡌⢿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣧⣭⣿⣿⣆⡘⠂⠹⣿⣣⣿⣏⣿⢟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣆⠱⢨⣛⡻⠅⠴⠚⡋⠀⠏⣸⣿⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣤⠀⠀⠁⣸⠆⠀⠈⢁⡼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡇⢃⣿⠻⣦⣄⣒⣤⡴⢞⡟⠀⠸⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⡽⣯⢿⣽⣿⢆⡒⢰⢊⢼⡞⣧⠈⠙⠋⠉⠀⡼⢱⠇⡀⠀⠁⣹⣿⡽⣯⢿⡽⣯⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⡽⣯⡷⣿⡽⣟⣾⢿⡽⣿⢾⡽⣿⡾⣷⣮⣽⣴⡼⢦⣀⠀⢀⣼⡧⠼⡧⣤⡭⢶⣿⢯⣿⡽⣟⣿⣽⢾⡿⣽⣻⣾⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⡷⣟⣿⣞⣿⣳⣿⣳⣿⣻⣽⢯⣿⢯⣟⣿⣳⡿⣯⢿⣽⡾⣿⢿⡿⣿⢿⡿⣿⢿⡿⣟⣿⢿⣯⢿⣞⣿⣻⡾⣽⣯⣟⣿⣳⣟⣾⢯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⣟⣯⡷⣿⣞⡿⣾⣽⣞⡿⣾⣻⣽⣯⢿⣞⣯⣿⡽⣿⢾⣽⣯⢿⣽⢯⣿⡽⣯⣿⡽⣿⣽⣻⡾⣿⣽⢾⡷⣟⡿⣾⣽⢾⣻⡾⣯⢿⣳⡿⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⡼⣻⣽⣷⣻⣽⣷⣻⢾⣟⡷⣟⣷⢯⡿⣯⣷⢯⣿⡽⣟⣾⡽⣿⡞⡾⣵⣿⣻⢾⣽⡷⣯⣷⢿⣳⣯⣿⣻⣽⣟⣷⣯⢿⡷⣟⣿⣻⣽⠟⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⡐⠢⠕⣺⠽⢿⣞⣷⢿⣻⡾⣟⣯⣟⡿⣽⡷⣯⣿⣞⡿⣯⢿⣽⢷⣿⣟⠿⣳⡿⣯⣷⣟⡿⣞⡿⣯⣷⢯⣷⣟⡾⣷⢯⣟⡿⠿⠛⠉⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠄⣏⢱⢣⡏⠀⠀⠹⣿⣯⣷⢿⣻⣽⡾⣟⣯⢿⣳⣟⣾⢿⡽⣿⡞⢁⠰⣿⣧⠙⣿⣷⣻⢾⣻⢿⣽⡷⣯⣿⣳⣯⢿⣯⣿⣿⠐⡅⠀⠀⠀⠀⠀⠀⢌⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢃⢎⡹⣜⡿⠀⠀⠀⠀⢹⣿⣿⣿⣟⣾⣽⢿⣽⣻⢯⣟⣾⣟⣿⣳⣿⠟⢷⣌⠛⢀⣿⣞⣯⡿⣯⣿⢾⣽⡷⣯⣷⣟⣯⣿⣿⣿⡀⢳⠀⠀⠀⠀⢻⡀⠀⠘⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⡨⡖⡄⢣⠻⣦⠀⠀⠀⣼⣿⣿⣿⣿⣽⢾⣯⡷⣿⣻⢯⣷⣟⣾⣝⣡⣾⣦⣤⣶⣌⣻⣽⢷⣟⡿⣞⣯⣷⢿⣻⡾⣽⣳⣿⣿⣿⣇⠘⢦⡀⠀⢀⣼⠇⠀⠈⠸⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⢱⡌⡆⠓⡆⢀⣶⣿⣿⣿⣿⣿⣿⣾⢻⣷⢻⣽⣯⣿⢳⣯⡟⣾⡟⣾⢳⣯⣷⡟⣯⡟⣿⣾⢻⣿⣽⣾⢻⣷⡟⣿⣽⣾⣿⣿⣿⣷⡆⠉⢳⠉⠀⠀⠀⠈⢸⣿⣿⣿ ⣿⣿⣿⣿⠇⡘⣡⢒⡘⠁⠁⠈⣿⣿⣿⣿⣿⣿⣟⣾⣟⣾⣟⡿⣞⣯⡿⣯⣟⣯⡿⣯⡿⣯⣷⢿⣻⣽⡷⣯⣿⢾⣽⡾⣟⡷⣿⡽⣷⣿⣿⢿⡿⢿⣿⢏⠃⠀⠀⠀⠀⠠⠸⣿⣿⣿ ⣿⣿⣿⣯⠰⢡⡆⢸⡃⠀⠀⠀⠈⣿⣿⣿⢿⣿⣻⡾⣽⡾⣯⣟⡿⣽⣻⢷⣻⣽⣻⢷⡿⣽⣾⣻⣽⢷⣻⣟⣾⢯⣷⢿⣻⣽⡷⣟⡿⣾⣯⣷⣟⣿⡇⢸⠀⠀⠀⠀⠀⡀⠁⢹⣿⣿ ⣿⣿⡟⣿⣤⣋⣷⣩⠀⠀⠀⠈⣸⣿⢻⡜⣿⣟⡷⣿⢯⣟⣷⣟⡿⣽⣯⢿⣯⢷⡿⣯⣟⡿⣾⡽⣯⣟⡿⣞⣯⡿⣯⣟⡿⣾⡽⣿⡽⣷⢿⣿⣿⣿⣧⡀⢳⠀⠀⠀⠀⣷⠀⣾⣿⣿ ⣿⢏⢧⣻⣿⢿⣽⣻⣿⡿⣿⣿⣿⡟⣷⣿⡿⣞⣿⣽⣻⣽⡾⣯⣟⡿⣞⣯⡿⣯⣟⣷⣟⣿⣳⡿⣯⢿⣽⢿⣽⣻⢷⣻⣽⡷⣟⣯⣿⡽⣿⣿⣷⣿⣿⣿⣿⣾⣶⣶⣶⣧⣼⣿⣿⣿ ⣇⣮⣷⣿⢿⣻⣾⣽⢾⣽⣷⣯⣿⣿⣿⣿⣿⣽⣳⣯⢿⡾⣽⣷⣻⣟⣯⡿⣽⣷⣻⢷⣻⣾⣽⣻⣽⢿⡾⣯⣷⢿⣻⢯⣷⣟⡿⣽⣞⣿⣿⣿⣿⣿⣿⣞⣷⣻⣞⣷⣯⣿⣿⣿⣿⣿ ⡿⣏⡟⣞⢯⢿⣯⠙⡋⢭⠁⠀⠉⢻⣿⣿⣿⣾⣯⣟⣯⣿⣻⣞⣷⣯⢿⣽⡷⣯⣟⡿⣽⣾⣳⡿⣽⣯⢿⣳⣯⡿⣯⣿⣳⣯⣿⣿⣾⣿⣿⣿⣿⣿⠟⢩⠋⠉⠉⠉⠉⣽⣿⣿⣿⣿ ⣳⣝⡺⣍⠾⣹⣧⢸⣇⠚⣀⠀⢰⡖⣹⣿⣿⣿⣿⣾⣿⣾⣳⢿⡾⣿⣿⣿⣿⣷⣿⣿⣿⣾⣷⣿⣿⣾⣿⣿⣿⢿⣷⣿⢻⣟⢯⣗⣻⢾⣿⣿⣿⣿⣐⣷⡡⢄⢰⡄⣼⣿⣿⣿⣿⣿ ⣓⣮⣵⣮⣷⣿⣷⣤⣯⡶⢬⣦⣘⣿⣿⣿⣿⣿⣿⡿⢧⡷⣯⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣭⢷⣚⢯⡾⣽⣻⢿⣿⣿⣿⣿⣼⣥⣥⣾⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣹⢻⡼⢧⣻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⢯⣷⣿⡿⣧⢯⣛⣾⣹⢳⣏⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⢯⡷⣞⣳⣟⣾⣿⡿⣏⢳⣿⣿⣿⣿⣿⣟⢾⣱⣏⢿⡽⣧⣿⣿⣿⣿⣿⡽⣲⣿⣿⣿⣿⣿⣿⣞⡽⣛⡾⣽⢿⣾⢳⣏⢶⣫⢟⡼⣫⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣝