⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠿⣿⣶⣶⣷⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠉⠁⠀⠀⢹⣿⠉⣿⠹⢷⣬⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⣶⣶⣶⣤⣄⣀⣀⣤⣤⣶⣾⣿⣿⣿⣧⠀⠀⡤⠷⣄⣿⣴⠟⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠋⠀⠀⠉⠉⠛⠻⠿⠟⠛⠉⠉⢠⣿⡏⠁⠀⢛⡶⠇⠀⣼⣯⣿⠃⣠⣴⣿⣋⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠧⢤⠈⠳⠋⢘⠆⠀⠀⠉⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⢀⣠⡆⠘⠢⠴⠋⠋⠀⠀⠀⣴⡿⠛⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⡟⠀⠀⠀⠀⠀⢲⣄⣀⣴⡿⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣤⣄⣠⣾⠛⠛⠋⠀⠀⠀⠀⢹⣿⣆⣀⣀⣀⡀ ⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠠⣶⡿⣿⣿⠛⠛⠛⠃ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣤⠀⠀⠀⠀⠀⢀⣿⣿⣀⣀⠀⠀ ⠀⠀⠀⢸⣿⣀⣀⡀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠈⠛⣿⡿⠛⠛⠃⠀ ⢴⣾⠿⠿⣿⡟⠛⠃⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣤⣼⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣷⣤⣤⠄⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠸⣿⣥⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣽⣿⡿⢿⣷⣦⡀⠀ ⠀⠀⠀⣴⡿⠿⣿⣏⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠛⠿⠿⣿⣦⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⠟⠋⠀⠀⠀⠀⠈⣿⣇⠀⠀ ⠀⠀⠀⠀⢠⣾⠟⠁⣈⣽⣿⣿⣿⣷⣶⣶⣶⣶⣤⣶⣶⣶⣶⣶⣾⣿⡿⠿⢿⡟⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀ ⠀⠀⠀⠀⠈⣡⣶⣿⠿⠛⠉⠁⠀⠈⠻⣿⣿⣿⣏⣉⣉⠉⠉⠉⠁⠀⣠⣤⣾⣧⣄⡀⠀⠀⠀⠀⣀⣴⣿⡟⠀⠀⠀ ⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠿⠛⢻⢿⣿⣷⣄⣠⣿⣿⣭⣿⣯⣿⣿⣄⣠⣴⣾⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣤⣤⣾⣮⣉⣽⣿⣿⣯⣤⣯⣷⣼⣿⠟⢿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⢀⣴⣿⡟⠁⠉⠛⠛⠿⠿⠟⠛⠛⠁⠀⠉⠉⠉⠉⠀⢀⣴⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣶⣾⣷⣄⣼⣿⣿⣷⣦⣤⣤⣤⣤⣀⣀⣤⣤⣤⣤⣤⣶⣶⣾⢿⢿⣧⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠈⠙⠛⠋⢹⣿⣯⣹⢯⣿⣿⡿⠛⢿⢛⣿⣯⣽⠋⡟⣯⣠⣾⣿⡿⣿⣿⢹⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣞⣧⡴⠿⣿⣿⠢⡞⢿⣿⣿⣿⣶⣾⣿⣿⣿⠋⠀⣿⣿⣶⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⢿⣧⣼⣿⣾⣶⠿⠿⢻⣿⣉⣧⣾⡿⠋⠀⠀⢀⣿⡟⠛⠛⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⣀⣼⣿⣯⣿⣿⢻⣀⣠⣴⣿⠿⠛⣿⣇⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣺⣿⣶⣿⣶⣿⣿⠿⠟⠛⠉⠀⠀⠀⢹⣿⡄⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⢿⣿⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣶⣤⣤⣤⣤⣶⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀