⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⣶⡴⣶⣦⡴⠒⣆⠀⠀⣴⣖⣦⡴⠒⣦⣶⣶⠀⢶⣦⢶⡖⢲⣴⡆⢰⡆⢠⠖⠶⣴⠖⢦⣶⠀⡶⡖⠀⡖⠲⣴⢶⡄⡶⣶⣶⡆⢠⣶⣶⣤⠶⢲⣴⣦⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠳⠬⠟⠳⠤⠏⡦⠀⠻⠬⠟⠳⠤⠏⠿⠿⠀⠈⠧⠘⠧⠴⠛⠧⠾⠁⠘⠦⠞⠻⠤⠞⠻⠤⠇⠧⠤⠧⠴⠃⠀⠷⠁⠯⠿⠇⠘⠧⠿⠛⠦⠼⠻⠏⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⣼⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠋⠉⠙⠛⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⡿⠃⢠⣿⣋⢹⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠠⠈⠉⠀⠀⠀⠀⠀⠀⠐⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⡤⠖⠙⣿⣿⣿⣿⣿⣿⣿ ⢱⡟⢁⣤⣾⣁⢉⡟⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣄⠀⢹⣿⣿⣿⣿⣿⣿ ⡟⢀⣞⣾⣁⣸⡿⡆⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠒⠒⠒⠀⠀⠀⠀⠐⠒⠒⠒⠲⣼⣿⣿⠃⠀⠀⠉⠉⠛⢿⣿⡷⠸⡆⢸⣿⣿⣿⣿⣿⣿ ⠀⣞⣿⣏⣽⣿⠃⡇⠀⣼⣿⣿⣿⣿⣿⣿⠟⠋⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⡇⢸⣿⣿⣿⣿⣿⣿ ⠀⠘⣿⡟⢻⠇⠀⡇⠀⣿⣿⣿⣿⣿⣿⠃⠀⢠⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡟⢠⠇⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠰⣿⣿⣠⣤⣹⠀⢿⣿⣿⣿⣿⡏⠀⢠⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣄⣀⣴⠟⠉⠉⠛⠦⠀⠀⠀⠀⠀⣲⣶⡾⣿⣷⣀⡀⠀⠀⠀⣀⣠⣤⣤⣤⣶⣯⡤⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⡿⠿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣯⣟⢿⣿⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⣽⠉⠶⠶⣶⣶⣿⣿⢶⣿⠿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿ ⣀⢀⣀⣘⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣤⣴⣚⢣⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠂⠀⠀⠀⠀⠀⠘⣿⣿⡿⠟⠛⢿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠈⠛⠛⠋⠉⠉⠉⠉⠛⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣅⠀⠀⠀⢀⠘⠋⠀⠀⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣄⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⢘⠸⣿⣿⡟⠻⣿⡿⠿⢿⣿⠿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠹⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⠀⠀⣠⠴⣲⣿⡁⠀⠀⢙⣷⣾⣿⣿⣿⣿⣿⣿ ⡿⠁⠀⣾⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⢸⢿⣿⣿⣷⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡀⠀⠓⠋⠙⠛⣷⢰⡆⣠⣭⢻⣿⣿⣿⣿⣿⣿ ⠇⠀⢰⡿⣆⠀⠀⢀⣀⡄⠀⠈⠻⣦⡀⠀⠈⠀⠈⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣰⠇⢂⣃⡻⡏⢸⣿⣿⣿⣿⣿⣿ ⠀⢠⡏⠀⠈⠀⣠⡞⡼⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⢦⡀⢰⣿⠿⠿⣿⡟⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⡾⠀⠀⠀⢠⣿⣹⠃⣀⣀⣄⢀⣀⠀⣀⠀⠀⡄⠀⣠⠀⢰⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢰⡍⠀⠈⠈⣠⠬⢹⣿⢱⣿⣿⣿⣿⣿⣿⣿ ⠘⠇⠀⠀⢀⣾⢳⠃⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⢰⡿⢰⣾⣆⠹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣀⠀⢠⣻⣆⣤⣴⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿ ⣤⣤⣤⣴⣿⣷⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣾⣿⣿⣦⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿