⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢍⠟⣳⣤⣄⡀⠀⠀⠀⣠⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⠶⠁⠿⢷⣆⡀⣇⠾⣇⣰⣾⠏⡏⣹⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⣤⡴⢆⠶⣶⣮⠟⡽⣋⠿⡼⣯⣳⣭⢛⡟⣶⣖⡦⣌⡉⠙⠛⠓⠒⠂⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡿⢯⢟⣫⢿⣹⢯⣟⢿⣩⣟⣿⣳⣹⣾⣣⢼⣷⣻⢿⣽⣻⢿⡶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⠿⣏⣷⣽⡳⢮⣟⣯⣟⡿⣾⣷⣳⢾⡼⣷⢧⣟⣿⢿⣞⡽⣾⡱⣏⠿⣽⢯⡿⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡿⣽⣻⡽⣞⡷⣯⢷⣟⣾⣽⣻⢷⣳⣯⢿⣽⢯⡿⣞⣯⡿⣾⣽⣳⢯⣟⡿⣭⡿⣽⢷⣯⢿⣦⡀⠀⠀⠀⠀ ⠀⠀⣰⣿⢯⣟⣯⣷⣟⡿⣽⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣽⣻⢷⣯⣟⡿⣾⡽⣷⢿⣻⣟⣾⢿⡽⣷⡄⠀⠀⠀ ⠀⢠⣿⣽⣻⢯⣟⣾⣽⡻⣿⡿⠿⠿⠛⠿⠋⠻⢿⣿⡿⠟⠚⠻⠙⢿⣽⣻⡾⣽⣻⢷⣟⣯⣿⣻⣞⣯⣿⣻⣽⢿⡄⠀⠀ ⠀⣼⣷⢯⣟⡿⣽⣳⣿⣿⠿⣿⣦⡀⠀⠀⠀⠀⣤⣶⣶⣤⣤⣄⠀⠀⠹⣿⣽⢿⣽⣻⣾⣻⣞⣷⢿⣽⣞⡿⣞⡿⣷⠀⠀ ⠀⢿⣯⡿⣯⣟⡿⣽⠁⠛⠶⠬⠥⠛⠀⠀⠀⠀⠟⠤⣉⣨⠽⠛⠃⠀⠀⠸⣯⣿⣞⣯⡷⣿⡽⣾⣻⢷⣻⣿⣻⣿⣿⠀⠀ ⠀⢾⣿⣹⣷⢿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣹⢷⣿⣷⡿⣿⣹⣿⣿⣿⣿⣷⡇⠀⠀ ⠀⠸⣟⣷⣻⣯⢿⣽⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣻⢷⣯⣿⣟⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⢻⣿⣷⣻⢯⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣾⢯⣿⣷⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠻⣿⣽⣿⣽⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⢀⡴⢛⣿⣿⣾⣟⣿⣯⡢⠀⠻⣿⣷⣶⣶⣶⠆⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣟⠱⠆⠉⠛⢿⡃⠀⠀⠀⠀⠀ ⠀⣴⣿⢰⠟⠉⠻⣿⣿⣿⣿⣿⣷⣦⣀⠉⠈⠁⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⡀⠀⠄⠀⢺⡆⠀⠀⠀⠀ ⣸⡿⠛⠉⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡿⢲⡠⢉⣼⡍⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢟⠻⠛⢅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⢡⣿⣿⣿⡟⠁⠀⠀⠀⢨⣴⣾⣿⣿⣦⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣛⢧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠀⠄⠂⢹⡁⠀⠀⠀⠀⠀⢴⣿⣿⢿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢞⡬⣓⣯⡧⠙⠻⠿⠿⠿⠿⠛⠛⠉⢹⡀⠄⠂⠄⣱⠀⠀⠀⠀⠀⠀⠙⢯⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠓⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠴⠥⠶⠜⠛⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠟⠋⠁