⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣦⣄⠀⠀⠀⠀⠀⠀⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣋⣻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣾⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣬⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡆⠈⢿⣿⣿⢿⣬⣿⣿⣿⣿⣷⣗⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⠟⠋⣀⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡷⠀⠀⠀⣇⣀⣸⣿⣿⣮⠛⢿⣿⣯⣿⣿⣿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢿⠀⠀⡇⢀⣴⣾⣿⣿⣿⣿⣏⣛⣿⠏⠀⣼⣿⣿⠀⠉⠙⣋⡛⠛⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣍⣿⠀⠀⢁⣾⣿⣿⣿⢿⡛⠻⢭⡉⠁⠀⠀⢿⣿⣿⠀⣷⡎⡇⠀⣠⣤⣽⡆⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣿⣿⣿⣿⣿⣿⣷⡄⢠⡀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⠀⠀⣿⣿⣿⣿⣿⣭⣭⣀⠀⠉⠳⡄⢠⣿⣏⣽⠀⡿⠷⣷⣾⠿⠉⢻⠇⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⡇⠀⡀⣿⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣀⠀⣿⣽⣿⣿⣿⣿⣶⣆⠀⠀⠀⠉⣿⢿⠏⠹⢀⠁⢀⣾⣿⣿⣤⠎⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⢡⡇⣿⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣼⣽⣿⣽⡈⠻⣿⣷⣿⣿⣿⣶⣶⣿⣿⣟⢦⠀⠸⡀⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡞⡇⣿⠂⠀ ⠀⠀⠀⠀⠒⠀⠆⢹⣿⣿⣯⣿⣨⣀⠀⠀⢈⡉⣿⣿⣿⣿⡿⣿⣼⡇⢸⣄⡀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠃⣿⠀⠀ ⣶⣿⣿⣶⣶⠁⡀⠘⣿⣿⣿⣃⣵⣾⣤⣆⠀⠀⢸⣿⣿⣿⣷⣿⡏⡇⢿⣿⣿⣿⣻⣿⢿⣻⣿⣦⣤⣶⣠⣿⣿⣿⣿⡿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣞⡀⣿⠀⡀ ⣿⣿⣿⣿⣿⣇⣠⣰⣿⣿⣿⣿⣿⣿⣿⣿⠣⠀⠀⣿⣿⣏⠻⣿⡟⡿⣿⢻⣷⡿⣿⣿⣻⣮⣟⠻⣿⢿⣻⣿⣿⣿⣿⣿⣽⣻⣷⣿⣿⣿⣿⣿⣿⡿⣣⣏⠀⣿⢀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿⣿⣿⣿⣏⣻⣧⡿⠈⠙⠓⣾⣷⣛⢛⣷⡯⠹⣿⣛⣿⣟⣿⣟⣫⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢲⣿⣿⣿ ⣿⣿⣿⡿⢿⣿⣿⣿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⠀⠀⡿⣿⣿⣞⣿⣿⣶⡋⡿⠽⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣃⣄⣀⣿⣿⣿ ⠿⢿⣋⣀⠀⢹⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⠟⣽⡿⣷⣿⣏⣯⡇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣏⠉⠉⢸⣟⣫⣿⣿⣿