⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡤⠁⠀⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⠤⠀⣀⢉⡙⠻⢶⢄⡀⠀⠀⣼⠃⡔⠛⢁⢀⣤⣌⣾⣢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣡⣴⣿⣿⠰⠲⠦⠉⠙⠃⢀⡈⢀⢤⣤⣤⣠⢠⣤⣤⣄⣄⣀⣈⡈⠛⠿⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠛⠺⠀⠈⣀⣤⠄⣴⣹⣬⣽⢻⣿⣑⣾⡱⡿⢻⣴⢼⡷⠣⢟⡜⡼⣛⣂⢠⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡂⠀⢀⣤⣶⣷⣽⣿⡿⠊⠑⢽⣾⣿⣿⣿⣶⣻⣿⣿⣾⣷⠀⠐⠀⣾⡼⣶⣾⣶⢞⣿⡦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⡁⠀⠻⣿⣿⣿⣿⣿⣇⠀⠛⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣤⣿⣿⣿⣿⣿⣿⣏⠻⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣶⣦⣼⣿⣿⣿⣿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠻⠿⠿⠿⠿⠀⠈⢿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢀⣀⣀⣀⡀⠙⠻⢿⣿⡟⢀⣴⣾⣿⣿⣿⣷⣶⣶⣾⠏⠀⠸⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⣼⣿⣿⣿⣿⣿⣿⡿⠛⠁⣠⣶⣿⡿⠿⠟⠛⠿⠷⣄⠈⠻⠀⠜⠉⣀⣀⣤⣀⣀⣀⣠⣤⣶⠃⠀⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⡀⠹⣿⣿⣿⡿⠛⠉⣠⣴⣿⣿⠟⠉⢀⣠⣴⣶⣶⣤⡈⠁⠀⠀⠀⠚⠛⠻⠿⣿⣿⣿⠿⠛⢁⡔⢀⣿⣿⣿ ⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⢻⣦⣤⣤⣤⣤⣶⣿⣿⡿⠋⠁⣠⣶⣿⣿⠿⠛⠉⢉⣉⡀⠀⠀⠐⢿⣶⣦⣤⣤⣤⣤⣤⣶⠟⠁⣼⣿⣿⡏ ⠀⠀⠀⠀⠀⣾⣿⣿⡇⠠⣄⠙⠛⠿⠿⠟⠛⠋⣁⣠⣴⣿⣿⣿⠟⠋⢀⣤⣾⣿⣿⠃⠀⣾⣄⠀⠙⠛⠿⠿⠿⠟⠛⠁⣠⣼⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠙⢿⣶⣶⣶⣶⣶⣿⣿⣿⣿⠿⠋⠁⣠⣴⣿⣿⣿⠟⠁⠀⣼⣿⣿⣿⣶⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣆⠀⢀⠉⠛⠛⠿⠟⠛⠛⠉⣀⣠⣴⣿⣿⣿⣿⠿⠃⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⡀⠉⠳⢶⣶⣶⣶⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠉⠉⠉⠁⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣽⣿⠿⠋⠁⢹⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣀⣴⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣤⣄⣀⣉⠙⠛⠿⠋⢁⣠⣴⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⣿⣿⣿⡆⠀⢸⣿⣿⣿⣿⣯⠶⠄⠂⠛⠛⠿⠛⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢸⣿⠿⠉⠀⠀⠀⠀⠀⠀⣠⣶⣶⣼⣿⡇⠀⠀⢠⣴⣾⣷⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣾⣿⣿⠀⠀⠁⠀⠀⣠⣤⡄⠀⠀⣾⣿⡿⠉⣿⣿⡇⠀⢠⣿⣿⠉⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠛⠁⠀⢰⣾⡟⣼⣿⣿⣿⡄⢸⣿⣿⠁⠀⣿⣿⡇⠀⣾⣿⡏⠀⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣺⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⡇⠀⢸⣿⣿⡟⢋⣿⣿⠇⣾⣿⡟⠀⠀⣿⣿⡇⢸⣿⣿⣤⣤⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢨⠸⣼⠜⠁⠀⠀⠀⠀⡀⣰⣾⠀⣿⣿⡇⠀⣸⣿⣿⠀⢸⣿⣿⠀⢿⣿⡇⠀⠀⣿⣿⠁⢸⣿⣿⡉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣽⣽⢾⠎⠀⠀⠀⠀⢠⣾⣷⣿⠟⢰⣿⣿⡇⠀⣿⣿⡏⠀⢸⣿⣿⠀⢸⢿⣿⠀⢠⣿⣿⠀⠀⢻⣿⣧⡀⢀⣠⣦⡀⠀⠀ ⠀⠀⠀⡸⣽⣿⣽⠃⠀⠀⠀⠀⠀⣾⣿⣿⠇⠀⢨⣿⣿⠁⠀⣿⣿⡇⠀⣿⣿⣿⣤⠀⢦⣻⣷⡝⣿⣿⠀⠀⠈⢿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⣰⢯⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⢸⣿⣿⠀⠀⣿⣿⡇⠀⠹⣿⡿⠋⠀⠀⠉⠉⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⢯⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⣤⠀⣿⠿⠃⠀⠀⠀⠀⠀⣶⣤⣀⣀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⢟⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠸⣿⡿⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣟⣻⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣦⣿⡂⢀⢤⣮⡇⠀⢰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣿⣿⣿⣜⠲⣽⠆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠻⠟⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀