⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠛⠛⠛⠛⠛⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠉⠀⠀⠉⠉⠀⠉⠙⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢠⣖⣶⣦⡀⢠⣤⣤⣘⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣻⣷⡄⠀⣶⣿⣛⠳⡄⢨⡛⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡍⠀⠉⠉⢩⠀⡏⠹⠙⠉⣣⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠈⠉⠀⡆⠀⠀⠙⠋⠁⠀⢸⠷⠋⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⡄⠀⠀⣦⣄⣴⠀⠀⣰⢃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⢨⡄⠤⠅⠀⠀⠀⠀⣩⠖⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣦⣶⠾⣟⣿⣦⢰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⣀⠤⠤⢀⡀⠀⠀⠀⣹⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣿⣿⣷⠐⠶⢃⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⠈⠒⠓⠀⠀⡀⢀⣴⣟⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡞⡇⠈⢿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣠⣤⣶⡾⠟⠁⠈⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣪⢕⡻⣧⡁⠀⠀⠹⠿⠿⣿⢿⣿⡿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠛⠛⠉⠀⠀⠀⠀⠘⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠭⣒⠭⠚⠁⠹⠳⣄⠀⠀⠀⢀⠟⣼⢯⠑⠛⢷⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⢢⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠕⠊⠁⠀⠀⣐⠠⠀⠀⠀⠑⡦⢤⠥⠞⠁⠀⠀⠶⠂⠀⠁⠂⠀⠀⠀⠀⠀⠀⣀⣠⣬⣿⡆⠀⠀⠀⢀⣀⡴⡾⣽⢯⣻⡽⣷⣄⠀⠀⠀⢀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢾⢡⠃⠀⠀⠀⠘⡇⠉⠀⠄⠀⠀⠀⠀⢡⠱⡐⠄⠀⠀⢣⡐⠐⢑⠀⠘⡀⠀⠀⣠⣾⣟⣯⢷⣻⡼⣏⣷⢻⣽⢾⣹⢷⣏⣯⡷⣻⣳⣟⣷⡄⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⡾⢃⠏⠀⠀⠀⠀⠀⡋⠀⠀⢸⠀⠀⠀⠐⡀⡀⡥⠀⠀⠀⠥⠿⡀⢠⠉⡐⠀⢀⣾⡿⣽⣾⣽⣿⣿⣻⣽⣾⢟⡼⣯⢷⣿⡽⣾⡝⣷⡽⣾⡽⣿⣆⠀⠈⠀⠄⠀ ⠀⠀⠀⠀⠀⠈⡇⠀⡀⠠⠠⠀⠀⠀⠘⠀⢰⡋⣤⡀⠀⠀⢁⢐⠀⢰⠀⠀⣞⣿⡷⣺⡠⠂⢢⣿⣿⣽⣿⣿⣿⣯⣷⣿⡿⣞⣿⣿⣳⣿⣿⡹⣧⣟⣳⣟⣷⣻⣿⣿⡇⠀⠐⠀⡀ ⠀⠀⠀⠀⠀⢨⣿⣴⡆⠀⠀⠀⠀⠀⠀⠪⠣⠿⠇⠛⠂⠀⢠⡘⡀⢀⡆⠀⠘⢏⣷⣿⠔⣜⣿⣿⡷⡿⣿⣿⣟⣾⣿⣿⣟⣻⣿⣻⣽⣷⠇⠈⢁⠙⠷⣫⣷⢯⣷⣿⡇⠀⠌⠀⠀ ⠀⠀⠀⠠⢀⣾⣿⡷⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠘⠀⠀⢀⣼⡃⢷⣟⠛⣷⠀⢠⣿⣷⡾⣿⣿⣳⣴⣿⣿⣟⣾⣿⣿⢧⣹⣿⣽⣿⣿⠍⠂⣄⠘⠋⢀⣴⣟⣿⣟⣿⡇⢀⠠⠈⠀ ⠀⠀⠐⠀⠸⠳⢻⡓⠀⠀⠀⠀⢀⠀⢰⠀⠀⠀⠀⠁⠀⠀⠹⣇⢸⣏⠀⢸⢀⡜⠉⠙⠳⢳⢾⣽⢿⣿⡿⣾⣿⣟⡟⣾⣟⣿⣻⣿⣍⠆⠀⠍⠛⢀⣼⢻⣾⡿⣽⣿⣧⠀⡀⠂⠁ ⠀⡀⠀⢨⣁⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⡆⠀⠀⠀⡅⠀⠀⢸⡧⢸⣿⢠⡸⠊⠀⠀⠀⠀⠀⡻⠿⣾⣿⢿⣽⣿⣻⡿⣯⣿⣾⢟⡶⣏⣾⣞⣮⣠⣴⣽⣿⣿⣿⣿⣿⡟⠀⠐⢀⠁ ⠀⢀⠀⠚⠿⢿⣷⣶⣦⣤⣤⣀⣇⠀⠀⡀⢀⠈⠀⠄⠀⠀⠞⢿⠷⣻⠋⡀⠀⠉⠁⠁⠒⠒⠀⠀⠁⠀⠉⠙⠛⠋⠛⠀⠁⠈⠉⠛⠽⣮⡽⢯⣟⣿⣻⣿⣿⣟⣿⣿⡗⢈⠀⠂⠄ ⠠⢀⠀⠀⡀⢺⠟⠛⢻⣿⠿⡿⡇⠀⠀⢀⠀⠄⠈⠀⠀⠀⠀⠈⢴⡟⠐⠠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠻⣟⣾⣿⣿⣿⣳⣯⣿⣿⡭⠀⠄⡈⠄