⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣶⣶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠻⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⡿⠋⠀⣿⣿⢣⡏⠀⢠⠀⠈⠿⣿⣿⣿⣿⡇⡼⡏⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣠⣴⣿⣿⣿⣿⣿⣿⢿⠃⠀⣼⠀⠻⢁⡟⢹⠀⢸⠀⠀⠀⢹⣿⣿⣿⢁⣧⣷⡀⠘⠿⢿⠇⢹⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠛⠛⠛⠛⢻⣿⣿⠃⢸⠀⠀⡇⢀⣠⣾⡷⠾⡷⣼⡀⠀⠀⠀⠛⠛⠋⣼⣿⡿⢿⠿⣦⣄⠀⢸⣿⣿⡟⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⡿⠙⣄⡈⠀⠀⡗⠋⢡⠇⠀⠀⢳⡈⣇⠀⠀⠀⠀⠀⢠⣧⠇⢹⡌⢧⠀⠈⢁⣿⣿⢿⣀⡋⠻⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠋⠀⣼⠈⡏⠀⠀⠹⣤⣼⢀⣀⡀⠸⣧⢻⢦⣠⠀⡄⢀⣿⡿⣒⣤⣽⣬⠳⠄⣼⡿⠣⣿⢿⣇⣤⣬⡽⠿⠟⠛⠁⠀⠀⠀⠀⠀ ⠀⢀⣤⣞⣉⣀⣀⣀⢿⠀⢿⣆⠘⠀⣿⠿⠟⠻⠯⣿⣿⣿⠇⢻⡿⣧⠿⣻⣾⠿⠛⠛⠛⣿⣿⡿⠃⢰⣿⢸⣿⢧⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⠈⣦⢈⣿⣆⠀⣿⣠⢠⠀⠀⠈⠉⠋⠀⢘⡷⠋⠀⠉⠁⠀⠀⠀⠀⠠⣿⡇⢠⡿⢁⣿⠏⠸⡆⠀⢿⣷⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣠⠜⢿⣿⣿⢷⣼⡏⡏⡄⠀⠀⠀⠀⠀⠈⣠⠆⠀⠀⠀⢀⡄⡇⢰⣠⣿⣴⣿⣅⣾⠟⠛⠓⢧⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⢀⣼⡏⠘⢿⠉⠁⠀⠀⢠⡀⠀⠀⠈⠀⠀⠀⢀⠀⠘⠱⠇⠸⣽⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣴⠾⡿⣷⡀⠀⠀⠀⠉⠀⠀⠀⠒⠒⠀⠉⠀⠀⠀⠀⣰⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⡟⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠠⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠉⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢀⣤⠀⠉⣻⣶⣦⣤⣀⣀⣀⣤⣶⠶⠛⢹⠒⠶⠶⠤⣷⣄⠀⠀⠀⠀⠀⠀⠀⣼⠀⢠⡏⠀⢠⡶⠛⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠛⠉⠘⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢠⣿⣿⣾⠁⣰⠋⠀⣠⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⡽⢻⡿⠇⠉⠛⠿⠿⠛⣿⢩⣦⣼⠁⠀⡀⠀⠀⠀⠀⢠⡌⠉⠹⣦⠀⣼⠟⠿⠯⣼⠃⢀⣴⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⣼⣿⢹⢷⡀⠀⠀⠀⠻⡄⠀⢹⡾⣃⠀⠀⠀⣸⠛⠉⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣄⡀⢻⡄⠀⠁⠈⢧⠀⣾⣧⣤⠞⠋⢻⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠐⢶⡄⠀⢀⣠⠤⠤⠤⠤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⡇⠀⠀⠀⠘⠀⠈⠻⠿⠥⢒⠏⠀ ⠀⠀⠀⠀⠀⢠⣞⡿⣿⠉⢿⣧⡙⣿⣿⣿⣿⣷⠙⠳⠤⣤⣀⠀⢀⣀⣤⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀ ⠀⠀⠀⠀⢠⣾⡟⠁⠈⣷⠀⠙⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠉⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢿⣿⣙⠆⠀⠀⠀⣶⡶⠋⠀⠀⠀⠀ ⠀⠀⠀⣠⢏⡟⠀⠀⠀⠸⡆⠀⠈⠻⣿⣿⣿⣿⣿⡄⠀⡀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⠻⣿⡄⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀ ⠀⠀⢠⢋⡿⠁⠀⠀⠀⠀⠛⠂⠀⠀⠀⠹⣿⣿⣿⣿⢿⣿⡄⢀⡼⣻⣿⡿⣿⣿⣫⣼⡿⣿⠏⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀ ⠀⠀⠘⠾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣀⣽⣭⢘⣛⣹⣿⣿⠷⠋⠉⠉⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠹⢧⡀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠁⠉⠉⠛⠃⠙⠏⢸⠟⠘⠘⠙⠒⠒⠒⠒⠚⠋⠉⠒⠂⠒⠒⠒⠂⠀⠚⢁⢤⠀⠀⢠⡤⡌⡟⣘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠈⠀⠀⠉⠁⠀⠀