⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠛⠛⠙⠋⠁⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠿⠿⠋⠁⠀⠀⠀⠙⣿⣷⡄⣀⣀⣀⣤⣤⣤⣤⣤⣤⣿⣿⣦⣄⡀⠀⠀⠀⠀⢸⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⢿⠿⣿⡿⣿⣿⣿⣿⣷⣾⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣯⣷⣽⣾⣶⣿⣶⣾⣶⣷⣾⣷⣯⣿⣻⣿⣿⣿⣷⣄⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⣷⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢻⣿⣿⢟⣽⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣯⣿⣿⣽⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⡆⢿⣿⣿⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⢠⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠟⠃⠘⣿⣿⣿⣿⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠁⢀⢠⣄⡀⣿⣿⣿⣿⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⣿⡿⣿⣿⣿⣿⡇⠀⠀⢀⠠⢠⠤⣍⣛⠿⠿⠛⠂⠀⠀⠀⠀⠀⠀⢀⣀⣈⠀⢀⡶⠋⠤⢠⠑⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⡨⡙⣇⢸⣿⣿⣿⣿⡄⠰⣈⠑⡂⢆⠡⢛⠳⡄⣤⡀⢀⣠⣶⣶⣶⣾⣿⣿⠟⠀⢹⢃⡉⢆⡡⢹⣿⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⢻⡛⢧⣿⣿⣿⣿⣿⡇⠱⣀⠓⡌⢆⠣⢌⠒⣙⢿⣿⣿⠿⠋⠉⠛⠛⠋⠁⠀⠀⣻⡆⠘⣄⠎⣽⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢃⠴⡉⡜⢌⠒⡌⢲⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡡⣞⣼⣿⡿⠿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⡿⠃⠱⡈⢆⠱⡈⠆⡱⣬⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣾⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣤⣤⣀⠙⠿⠿⣿⣿⣿⣿⣅⡀⠀⠛⢮⢆⣱⣮⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⠋⠉⠙⠻⢿⣿⣿⣿⣶⣶⣄⠀⠉⢻⢿⣿⣶⣦⣬⣭⣤⣤⣄⣀⡀⣀⣀⣀⢀⣀⣤⣴⣶⣶⠿⠿⠿⠟⠛⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⡿⠀⠀⠀⣼⣿⡏⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠃⠀⠀⠀⢰⣿⣿⠁⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠀⠀⣼⣿⠏⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠀⠀⠀⠀⠀⢰⣿⡟⠀⠈⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⠀⠀ ⠀⣼⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⠀⠀⠀⠠⣿⣿⠃⠀⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠀⠀⠀⠀⠈⣿⣿⣦⠀⠀⠀⠀ ⢈⣿⣿⠁⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣗⠀⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⠀ ⠠⢿⣿⣄⠀⠀⠀⠀⢾⣿⣿⣶⣶⣦⣤⠀⠀⢰⣿⣿⠃⠀⢀⡀⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⣀⣴⣾⡷⠀⣿⣿⣧⠀⠀⠀ ⠀⠘⢿⣿⣿⣦⣤⣀⠀⠈⠉⢛⣿⣿⠟⠀⠀⣼⣿⣿⠀⠀⢻⣿⣤⡀⠀⠀⢹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⠁⠀⢸⣿⣿⠀⠀⠀ ⠀⠀⠀⠉⠛⢻⣿⣿⡷⢀⣴⣿⡿⠃⠀⠀⠀⣿⣿⡧⠀⠀⠀⠹⠿⣿⣷⣦⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⡏⢀⣾⣿⡏⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⢀⢈⡛⠻⢿⣋⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⣤⣤⣦⠀⠀⠀⣾⣿⡇⠀⠀