⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⡿⠭⠟⠛⠃⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠓⠉⠉⠙⢻⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣀⣀⣀⣀⣀⣀⣀⣤⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣆⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⢁⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣆⡀⠀⠀⠈⣿⣿⣿⣆⠀⠀⠀⠻⢿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⡿⠋⠀⠀⢀⣾⣿⣿⠟⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡄⠀⠀⠹⣿⣷⣤⡀⠀⠈⢿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⠋⠀⣿⠃⠀⠀⠀⣾⣿⠟⠃⢠⣿⡟⢹⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣶⣤⡀⠘⠿⣿⣿⣿⣶⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠀⠀⠀⣼⣿⡏⠀⠀⢸⣿⠇⢸⣿⡿⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⢰⣌⠛⠿⣿⣷⣦⣌⡙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⣾⡏⠀⣾⣿⠁⢸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠸⣿⣷⣤⣈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠋⣱⣿⣿⣿⣿⣿⣿⣿⣿⣆⣧⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⡟⠀⢰⣿⡇⠀⢸⡿⠈⠟⢻⣿⣿⣿⣦⡀⠀⠀ ⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⣰⣿⣧⣾⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⡜⣆⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠈⠁⠀⠀⠀⣿⣿⣿⣿⣿⣦⠀ ⠀⠀⣀⣴⣶⡿⠿⠟⠛⠙⠻⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣤⢀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣿⣿⡇ ⢠⣇⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣽⣿⣦⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⢹⣿⣿⣇ ⢸⣿⣧⡀⠀⠀⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢸⣿⢿⣿⣿⣿⣿⠛⢿⣿⣿⣮⣳⡀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⣼⣿⣿⣿ ⠸⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⢟⣿⠟⠁⠙⢱⣿⣿⡿⠁⠀⠀⠘⠋⠀⠙⣿⣿⣋⠀⣾⣿⢻⠻⢿⣮⣢⡀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣿⣿⣿⡟ ⠀⢹⣿⡍⠛⠛⠛⠛⠛⠛⠉⠁⠚⠁⠀⠀⠀⢠⣿⠟⠀⠰⣶⢦⡀⠀⠀⣼⣿⣿⣞⣿⣿⣿⣿⢷⠀⠉⠛⠃⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀ ⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠹⣷⣽⣦⡀⢘⣿⣿⣿⣿⣿⣿⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀ ⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⢿⣷⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⢿⣿⣿⡽⡀⠙⣿⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠹⣿⣷⣧⠀⠈⢻⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡝⣆⠀⠀⠻⣿⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣼⡆⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀