⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⢤⣤⢤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⢿⣿⣿⣿⣯⣿⣿⣟⣻⣷⣷⣵⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⣷⣶⣔⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣽⣿⣿⣷⣮⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣏⡻⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣵⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠻⣿⣿⣿⣿⣷⡹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣀⣀⡀⠉⠻⣿⣿⣿⣿⠀⣀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣾⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣴⣒⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⡿⢛⣿⣿⣷⡄⠀⠙⠛⠻⡿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣻⣿⣟⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣖⣆⣤⣠⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠀⠸⣿⣭⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣯⣽⣿⠆⠉⠉⠉⣉⡤⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣾⣵⣂⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣯⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⠀⠀⣼⣿⣆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣶⣻⣿⣿⣿⢿⣿⣿⣽⣿⣿⣿⣿⣿⣾⣔⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⣿⣿⣿⣧⠀⠁⠐⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠔⠠⠔⠀⠈⠻⠅⠈⢀⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣷⣷⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡈⠻⣏⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⣴⣾⣿⣿⡿⣿⣿⣿⢿⣷⢿⣿⣿⣿⣿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠻⡄⠀⠀⠀⣸⠇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣻⣿⣷⣿⣿⣿⣿⣿⣷⣻⣧⣿⣾⣾⣿⣿⣿⣻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣻⣿⢿⣿⣿⣿⣿⣟⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠸⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠴⠚⠁⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡆⠙⢿⣿⣟⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⢀⣠⣤⣾⣿⡿⠋⠸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣼⣿⠐⠀⠈⠻⣿⣾⣟⣧⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣟⣿⡏⠀⠀⠀⠹⣿⣿⡟⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⢀⣼⣿⣿⣿⣻⣿⣽⣿⣿⢿⣿⣽⣿⡟⠁⠀⠀⠀⠀⠀⢀⣠⠽⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢿⣿⣷⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⣴⡟⠉⠙⢯⣙⢿⣿⣽⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀⢠⣯⣿⣿⣿⣿⣽⣮⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⠬⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⢀⣀⣽⣿⣿⣿⣿⣿⡿⠉⠙⣿⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣮⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⣞⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⣸⣿⣤⡶⠟⢿⣿⣿⣿⣿⣿⣿⡿⣁⣴⣾⢿⡟⣯⣴⣦⣀⠀⠀⠀⠀⣴⣟⢿⣿⣿⣷⣿⣼⣏⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⢀⡼⠛⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣟⡺⡜⣿⣿⣿⣿⣷⣀⠀⢰⡟⣿⣼⣿⣿⣿⣯⣿⡟⠋⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⢀⡀⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣿⡿⣿⣿⣟⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⠏⣤⣾⠖⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣻⡼⣿⣟⠿⣿⣿⠟⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢿⡄⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⢣⢷⣹⣽⣿⡻⣜⢯⣟⡻⣿⣟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⢻⣬⠳⣾⣿⣷⡭⢞⣬⢓⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⢷⡤⢤⣤⣴⣶⠶⠶⠟⠻⣿⣿⣿⠂⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣗⡮⣝⣾⣿⣿⣿⡞⣬⢳⢺⣿⣟⣿⣿⣿⣿⡯⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⢻⡆⠻⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣽⣿⢿⣿⠱⣭⣿⣿⣷⠹⣿⡎⠷⠛⣿⣿⡟⣿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣶⣶⠶⠛⠛⠛⢻⣿⣿⣿⡿⣿⡼⣿⣧⢼⣿⣿⣿⣧⣿⣿⣶⢻⣿⣧⣿⣿⣿⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⣿⣿⣿⣿⣻⣽⣿⣿⣿⣹⣿⣼⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠏⠀⠈⠻⣿⣿⣿⣾⣭⣾⡯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⠶⠶⠖⠛⠋⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⢿⣿⣿⣿⢹⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣀⣀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢻⣿⢿⣸⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⠟⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣿⣿⣹⣿⣼⣿⣜⣿⣿⣿⣯⣿⣿⣿⣿⣿⣟⣯⣤⣄⣀⡀⠉⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠷⠳⠿⣼⣻⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠈⠉⠛⠻⣤⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠾⢿⠏⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠹⣧⣀⣤⣤⣴⣖⣾⣿⣥⡀⠛⢿⣿⡿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣤⣤⠶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣾⣿⣆⠀⠈⢿⣏⠀⠀⠀⢿⣿⣿⣻⠀⠀⠉⠙⠻⢞⣻⣿⢿⣻⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣩⠉⠉⠀⣀⣠⠤⠖⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡆⠀⠸⣟⡄⠀⠀⢸⡿⠛⠻⣦⡀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣟⣋⡉⠉⠉⠉⠁⠀⣀⣀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡀⠀⢹⠾⠀⢀⣾⢁⡇⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣌⡉⠙⠛⠚⠉⣁⣤⡄⢀⣠⣾⣿⣿⢹⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣉⣿⣿⣟⢫⣧⣽⡇⠀⠠⣿⣴⡿⠃⢸⠁⠀⡀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣷⣚⣋⣡⣴⣶⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡇⠈⢃⡤⢠⡴⠋⠉⠀⠉⠛⡿⣟⢿⣿⠀⠀⣿⠟⠁⢀⡏⠀⠀⡃⣼⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠑⠤⣩⢿⣯⢉⣉⣭⣭⢟⣛⣿⣿⠿⣿⣿⣯⣕⢫⠿⣶⣌⡧⠿⣄⢀⣀⣢⠗⠤⣷⡼⠷⢿⡰⠈⣟⠀⢠⠟⠀⠀⠈⢀⣿⣛⡯⣖⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢣⠙⣤⣵⢾⣿⣟⣭⣽⣾⣿⣿⣿⢣⢛⡭⡛⡟⣬⠓⣎⡿⣿⠀⡠⣼⣯⣡⡍⣿⡉⢻⣆⢀⣼⡗⡉⣿⡴⠋⣀⣠⠴⠞⣋⣭⠥⠞⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣏⣶⣿⣿⣿⣿⢿⣄⠉⢉⣿⣿⣽⣧⣫⢾⡴⡽⣼⣰⢫⣼⡿⣿⢻⠿⠿⣷⣯⡿⢿⣞⣽⠛⠛⢿⡏⡅⣿⣚⣯⣭⡶⠞⠛⠉⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⢿⣿⠋⠘⢿⣯⣿⡿⠻⣿⣯⢿⣽⣿⡿⢿⣷⣿⣵⣛⣷⢯⣷⣧⣿⣄⣠⣾⡇⣀⣰⣿⣧⣕⣿⣾⣗⣠⢸⡏⠁⠐⣿⠀⠀⢀⣠⣤⠴⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⢈⢻⡆⢀⣠⣿⡁⠀⠀⠈⢻⣿⠟⠉⠀⠀⠙⢿⡿⠋⠙⠻⠧⢬⣳⣬⣿⣷⣻⣶⠟⠋⢹⡏⢉⣽⣯⣽⢾⣇⣀⣼⠿⠖⠛⠉⠁⠀⢸⡿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡗⡌⢂⢻⣿⣯⣿⢿⣶⣠⣶⣿⣿⣟⣦⣀⣠⣶⣿⣿⣦⡀⠀⠀⠀⠀⣽⠏⠩⡑⠻⣮⣵⣿⡷⠿⢾⣉⣥⡾⠃⢹⡇⠀⠀⠀⠀⣀⡀⣸⡇⢢⠙⠿⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠰⡈⢆⠡⠛⣿⣿⣿⠟⠉⠻⣷⣿⣿⡿⠋⠻⢿⣿⣿⣿⣿⣷⣤⡶⠛⠁⠀⣀⣀⣧⣽⢷⣿⣇⠀⢈⡿⠁⠀⢀⣸⣧⣤⣶⠛⠋⠉⠁⣿⡙⢤⠉⢆⠩⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠤⡑⢌⠢⢍⡜⣿⡁⠀⠀⠀⣸⣿⡉⠀⠀⠀⠀⠙⢿⣿⣿⢿⣯⣿⠑⠒⠛⠉⠉⠀⣿⠠⠊⡙⣓⣯⣥⡶⠞⠋⠉⠀⠀⣿⡄⢀⣀⢠⣿⡏⣦⡙⣄⠣⡑⠤⡙⠻⢧⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢇⠢⡑⢌⠒⢬⡗⣿⣷⣄⣴⣾⣿⣽⣻⣤⡀⠀⢀⣠⣾⣟⡫⡔⢢⢿⡇⠀⠀⣀⣠⣤⠿⠖⠛⠉⠉⠀⠸⣧⠀⠀⣀⣠⣤⠿⠞⠋⠁⢸⣷⣍⢷⣞⡤⣓⠜⡤⣁⠃⢆⡉⡛⢯⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡏⢄⠣⡘⠤⡉⠼⣏⡷⣿⢻⣿⣿⣞⡿⣽⣿⣽⣤⣿⢿⣿⡝⣛⠿⠣⢹⡇⠞⠛⠉⠀⢿⡄⠀⠀⠀⣀⠀⣤⡿⠾⣿⡋⠁⠀⠀⠀⠀⠀⣿⢎⡙⢿⣾⣹⣮⣙⡳⣬⡙⢤⢂⡑⠢⢌⡙⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠰⡈⢆⡑⢢⠁⠯⣜⣻⣿⢼⣿⠙⢿⣿⣿⣿⣟⢿⣥⣎⣿⠇⠣⢌⠡⠈⡅⠀⠀⠀⢀⣹⣧⡴⠶⠛⠋⠁⠀⠀⠀⣿⡆⠄⣀⣢⣴⠾⡟⢋⠤⡘⢄⠊⢟⣶⣟⣷⣖⡻⡜⡜⣌⡳⣌⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡇⢢⠑⢢⠘⠤⡉⢖⡹⣻⣿⠌⠿⣬⣅⣛⠍⡻⢹⣧⢂⠍⣙⠻⠿⣶⣤⠈⣟⢠⡶⠖⠛⠉⠀⢸⣧⠠⡀⢤⢂⣌⣦⣿⠷⡿⢿⣯⣚⡷⣜⡂⢆⠱⡈⠜⡠⢌⡙⡷⣾⣻⣞⣱⣎⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⢆⡉⢆⡉⢆⠡⣋⠴⣏⣿⢸⠐⡌⠹⣛⠻⢷⢶⣿⣬⣘⡄⠣⠜⣠⠂⡅⣿⡆⢢⠑⢢⠑⣊⣜⣿⡴⢿⣛⢻⡹⢜⢢⠛⡌⢣⠻⢿⣮⡝⣞⡌⢦⡑⡘⡐⢢⠐⡡⣊⣽⣷⣻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢈⠔⡈⢆⡘⢄⠣⡘⣼⡱⣿⢊⠖⡨⠑⠤⡉⢎⠒⠮⣜⣯⣿⡿⠷⡶⣥⣦⣭⣆⣥⣾⠶⡟⣿⣿⣧⡛⡖⢬⠃⡜⡈⢆⠱⡈⢆⠹⣎⢻⣷⣮⢹⡦⣑⠦⢑⣂⣵⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⡌⢢⠑⢢⠘⡄⢣⠘⣴⣋⣿⣍⠢⢡⠉⢆⠱⡈⠜⡰⠌⣿⣹⣿⣳⠱⢣⢎⡵⡩⢖⡥⢛⣼⡒⢿⣿⣽⡜⢧⡩⢔⠡⢊⠔⡡⢊⠔⡹⢶⡈⢿⣷⣿⣼⣾⠯⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣃⠜⡠⢉⠆⡱⢈⠆⡹⢼⣣⣿⢰⢃⠆⡉⢆⠱⣈⠒⡡⢊⠼⣧⣿⡇⣏⠆⢢⠐⡡⢃⢌⠡⢂⢿⡈⠿⣿⡜⣧⢓⢮⡑⢎⡰⢁⠎⣰⣡⣾⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⢧⣬⣔⣁⣊⠴⡃⣧⣿⡣⠞⡌⠔⡊⠔⡠⢃⠴⣁⠚⣷⣹⣿⡜⡜⡄⢃⠦⡁⢎⡐⠣⢌⢳⡹⣯⣻⣼⢯⣲⣭⣶⣶⣺⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⡉⠉⠛⠻⢷⣭⣜⣢⡑⠎⡔⣡⠒⡄⠓⠾⡿⣿⡙⢦⠱⡈⢆⣑⣢⣬⣵⡮⠾⠛⠉⠁⠀⢸⢹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠓⡿⢾⣟⣲⠿⠻⢟⣾⡷⢿⡏⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀