⠀⠀⠀⠀⠀⠀⣿⢶⡝⣇⠀⢀⣴⠋⠉⠉⠙⢿⢦⣀⣴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⡇⣿⣴⠋⠉⠉⣉⣹⠇⠈⠙⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⣴⣷⣿⡿⠀⢠⡾⠋⠁⠀⣠⠞⠉⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣮⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣤⣤⣿⠏⠀⡟⠁⠀⢸⣇⠀⣠⡾⠃⣀⠀⣀⣤⣶⣶⣿⣞⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣶⣿⣿⣷⣦⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⣻⠟⣡⣤⣤⣽⣶⣤⣈⣻⣿⣯⣀⣀⣋⣾⣿⠿⢿⣿⣿⣿⣿⣶⣶⣄⣄⣀⣀⠀⠀⢀⣤⣿⣿⠟⠛⠛⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣩⠞⢁⠀⣿⣿⣿⣿⡿⣫⣼⣿⣿⡿⠿⣿⣿⣿⣷⣶⣶⣮⣽⣿⣿⣿⣿⣿⣿⣿⡿⠀⣀⣾⣿⡟⠀⠀⠀⠀⠈⠑⠿⣿⣆⠀⠀⠀⠀⣠⣶⣦⡀⠀ ⣠⡾⣣⣼⣿⣷⣿⣿⡿⣫⡾⣻⠏⣽⣿⣷⣾⠿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⣠⠞⢱⣿⣿⣧⠀ ⢁⣶⣿⣿⣿⣿⡿⢫⡾⠋⣰⠏⠀⠉⣹⣿⣿⣶⠻⢿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣶⣶⣶⣤⣤⣼⣧⣴⠚⠁⠀⣿⣿⣿⣿⠀ ⠈⣿⣿⣿⡿⢋⡴⠋⠀⢠⠏⠀⠀⠀⠀⠉⣿⣿⣶⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⠿⡿⠉⠉⢻⣿⣿⣴⡿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣛⣸⡿⠀ ⠻⣿⣿⢋⡴⠋⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⠟⠻⠀⠀⠀⠀⠈⢹⣿⣿⣶⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠛⠋⠁⠀ ⠀⠈⠉⠉⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠉⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢿⣿⠿⣿⣿⣿⣿⣿⣿⡟⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⣠⠆⣠⣤⣤⣤⣤⣴⣿⣿⣏⣄⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣦⠀⠀⠀⠀⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠜⠙⠿⠟⣉⠈⠉⠉⠁⠀⠀⠈⠙⠻⠿⣿⣷⣤⣀⣄⠀⢀⠀⢀⡀⠁⠀⠘⡇⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⣷⣿⣿⣶⢧⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⣮⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠛⠛⠁⠋⠉⢸⣷⣶⣶⣦⣤⣤⣾⣤⣀⣀⣤⣤⣀⣠⣤ ⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⡹⢿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢻⣿⣯⣀⣀⣀⣠⠀⣄⣀⠙⠛⠛⣄⡀⡀ ⠀⢤⣤⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⡀⣻⣯⠙⣿⠟⠷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⣤⠀⠀⣀⣾⣿⡟⠈⠉⣥⣄⡀⠀⠈⠀⠀⠀⠈⠁⠀ ⠠⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠻⣿⣿⣿⣾⣿⣄⣀⣽⠉⠛⣿⡿⠿⠿⣿⣿⣿⣶⣾⣿⡟⠁⠹⣷⣄⠀⠈⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣽⢿⡙⢿⡿⢿⣿⣿⣶⣦⣿⣧⣄⠀⣾⣯⣾⣿⣿⠟⠀⠀⢰⣿⣿⣿⠇⠉⢿⣿⣿⣿⣿⣶⣤⣀⠀ ⢟⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡟⠧⣤⣴⣿⣛⣻⣿⠿⠿⠿⠋⠉⣁⡴⠁⠀⠀⠀⠀⢸⣿⣁⣀⣤⣌⣿⣿⣿⣿⣿⣿⣿⣷ ⠈⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠈⠀⠀⠀⠀⠀⣀⣀⣠⣴⠶⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣭⣭⢻⣿⣿⡿⣿⣿⣿⢿ ⠀⠀⣿⡿⣿⣿⣧⣀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⡟⣿⡇⣿⣿⢻⡷⣿⣿⣿⢸⣿⢸ ⠀⠀⠀⠀⠉⠛⢿⣿⡆⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣠⡀⠠⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡷⢿⣷⣶⡶⢿⣿⣾⣿⣿⣾⣿⣾