⣿⣿⣿⣿⣿⣿⣿⠿⣍⠣⡜⢢⠱⡌⠦⢱⡈⢆⡑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡽⣫⡟⣽⡹⣭⢏⡟ ⣿⣿⣿⣿⣿⡿⣉⠖⡬⠱⣌⢃⠧⣘⢡⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣳⣽⢳⣏⢷⣫⣞ ⣿⣿⣿⣿⢯⡓⣌⠚⡔⢣⠜⣌⠲⣁⢎⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣞⣯⢞⣧⢷⣚ ⣿⣿⣿⢣⢇⠳⡌⠳⢌⢣⠚⡤⠓⣬⠎⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢶⢻⡙⢯⡙⣬⠣⢇⣣⡙⣬⠹⣙⠖⡦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣞⡿⣼⣣⣟ ⣿⣿⢡⢏⡌⠳⣌⠳⡌⢦⡙⠴⡹⠁⠀⠀⠀⠀⠀⠀⠀⢰⡿⣍⢧⡙⢮⡱⣙⢦⣹⣤⣻⣬⣦⣵⣦⣿⣤⣋⡜⢥⡇⠀⠀⠲⠤⠤⢤⣄⡀⠀⠀⠀⠀⠤⠀⢀⡀⠈⣿⡽⣶⢻⡼ ⣿⢡⢏⠲⣌⠳⣄⠳⡘⢦⣘⡝⠁⠀⡀⢤⣐⣊⡤⠴⠒⢺⣟⣜⣦⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⡀⠀⠈⠉⠓⠒⠢⠤⣀⡀⠀⢰⢸⣿⣝⣯⡽ ⠇⡏⣌⠳⣄⠳⣈⠧⣉⠖⣎⢠⡲⠼⢚⡉⠁⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠈⠁⠚⠺⣿⡞⢷⢻ ⠸⠱⣌⠲⣌⠱⣌⠲⣡⡾⠞⠉⠀⢁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠀⠙⢦⡀ ⡘⢧⢘⢣⡘⠧⣘⠿⠃⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣤⡘⠀⠀⠀⠘⢧ ⢜⠢⡍⢦⡽⠚⠁⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⢿⣿⣷⣌⠂⡀⢸ ⡌⢳⡼⠋⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⣿⣻⣿⣻⣾⣿⣷⢀⡞ ⣼⠋⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣟⣿⣷⣿⢞⣏⠀ ⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣎⢿⡄ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⡿⣳⡝⣮⢷ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⠿⣟⢯⡝⣾⣱⢻⣬⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢁⣀⣤⣴⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⡦⣤⣤⣀⣀⠀⠀⠀⠈⠹⣾⣧⡻⣼⢣⡿⣹⢮⡽⣲⢭⡳⣎⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣁⣴⠾⠟⠉⠁⠀⢿⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⠁⠀⠀⠀⠈⠉⠛⠻⢶⣤⡀⠀⠈⢳⡿⣵⣫⢗⡯⢾⣵⣿⣷⣿⡼⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⡴⠟⠉⠀⠀⠀⠀⠀⠀⠘⡆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⠀⠙⣷⣽⢺⣽⣿⣿⣿⣿⣿⣿⣳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⣶⣶⣦⠀⠀⠀⠀⠀⢸⣷⡀⠙⣾⣏⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⡏⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⣸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠘⣿⠍⠢⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣽⣿⣿⣿⡿⠃⢀⡾⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣧⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣾ ⣿⣿⣾⣿⣿⣿⡿⠁⠀⠘⠙⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢿⠄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡅⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠈⠄⡀⠀⢾⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡀⠀⠀⠹⢿⣿⣿⡿⠁⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠁⠂⠐⢠⠘⡇⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡟⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡈⠆⡡⢂⠌⢿⣄⣀⠀⠀⠀⠀⠀⠉⠉⣁⡠⠄⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⠤⠤⠤⠤⠤⠀⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣆⠱⣀⠣⡘⢄⢢⢉⠏⣛⣓⠒⡚⠋⠍⠠⢀⠂⠄⡁⠂⠄⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⡔⢢⠱⣉⠲⢌⡸⢸⠥⣍⠢⢡⠉⡄⠃⢄⠈⠄⠠⠁⠂⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⡈⠤⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣯⡗ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⠓⢬⡘⠦⣑⢣⠚⡤⠓⡄⠣⡐⠉⡄⠈⠄⠁⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣷⣿⣻⢷⣩ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢢⢌⡱⠌⢦⡙⠴⣉⠦⡑⣈⠡⠄⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣽⣿⣳⣿⢣⡾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠆⣬⣽⠖⣼⢳⡐⢢⠑⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣽⣿⡷⣟⡎⣷⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡡⢊⠄⡏⣇⠂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣯⣿⡻⣼⣳⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⣠⢈⢱⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣭⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣿⣳⡿⣽⢯