⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⢯⠀⢀⠀⠀⠀⠀⠀⠠⠤⣖⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⢀⡀⣠⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠴⠻⣥⠼⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣣⠀⠀⠀⠀⢤⣀⣠⠀⣀⢦⡀⠠⠀⢈⡻⣶⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣶⣷⣿⣾⣿⣿⣿⣇⣴ ⣦⣄⣤⣤⣤⣤⣤⣤⣤⣄⣠⣄⡀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣷⡄⠀⠀⠀⠀⠀⠀⠙⣖⡃⣠⡀⠀⣉⠛⢯⣻⢿⣿⠿⢿⠛⡽⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠖⠋⠁⠀⠀⠈⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⣽⡟⠉⠠⠉⠉⠛⠛⠉⠙⣻⠿⠛⠛⠙⠛⠯⣍⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠀ ⣿⣿⣿⡿⠋⠁⠀⠀⠀⠈⠙⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⣼⣽⣇⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠘⣆⡤⠖⠒⠒⠢⣄⠀⠐⣖⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣿⣿⣤⡀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠈⢳⠴⠚⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⡤⡤⢈⣇⠐⠋⠉⠙⠆⠀⠀⠀⣠⠻⢿⣿⣿⡄⠀⠀⠀⢀⡟⠇⠄⣠⠶⢻⠀⠀⠀⠀⠀⠀⢀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠈⡗⠚⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⡀⠀⠀⠀⠀⠰⠏⠀⢀⡼⠉⠳⢤⣀⣀⣀⣀⡤⠖⠁⠀⠀⠻⣿⣿⣿⣷⣶⡯⢤⣀⡾⠁⠀⠈⢦⣀⠀⠐⠶⠖⣫⠞⡇⠀⣄⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⣿⠛⢦⣀⠀⠀⢀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢤⣠⣿⣿⠋⢹⣿⣿⣤⡟⢀⡤⢤⡀⠀⠈⠙⠒⠚⠉⠀⠀⢧⠀⠙⠦⠄⠀⠀⠀⣠⡟⠀⠘⠛⠋⠀⠀⠀⠀⠀ ⣷⣿⣿⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣸⣿⣿⣿⣧⣾⣿⣿⣿⠗⣏⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⢤⣀⣀⠤⠚⠁⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣤⣿⡀⢠⠋⠙⢣⠀⠀⠀⠀⠀⢀⡤⠤⢦⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⡋⢠⣿⣿⣿⣿⡇⠈⠙⠉⠀⣠⣾⣷⢤⣀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣒⡦⠂⠠⠄⠀⠀⠀ ⣱⠏⠈⢧⡘⠢⠤⠞⠀⠀⣰⣶⣶⣭⣀⣀⠈⠃⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⠴⠺⣿⠿⢾⣺⣰⢿⣽⣿⣿⡀⠀⠀⡞⠉⠙⡆⠀⣸⣿⣽⣡⣤⠴⠯⣴⠂⠀ ⠇⠀⠀⢠⡿⢦⡀⢀⡤⠴⣿⣿⣻⠀⣾⡟⠀⠀⠀⢀⣠⣴⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠛⢿⣿⣿⡟⠁⠁⠀⠀⠳⢤⠴⢃⣼⣿⣿⣿⣷⡏⣠⣾⣯⣤⡀ ⠀⠀⠀⡏⠹⠔⣹⠋⠀⠀⠈⠀⠘⠗⠺⡖⢲⠋⠉⣯⠟⠁⠀⠀⠈⢻⣛⣿⣿⣿⠻⣿⣿⠋⡇⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⢀⣠⡴⣯⢙⣯⠛⢻⠟⠸⣿⣟⣿⣿⡇ ⠀⠀⢸⡇⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⡆⠀⡏⠀⠀⠀⠀⠀⠀⢻⡠⠞⠉⠈⢁⡏⢀⠿⣄⡀⠀⠀⠀⣀⡴⡟⠒⠒⠒⢒⡲⠖⠛⠛⠻⣇⠉⠘⠉⣇⠸⢄⣀⣘⣧⢿⠁⠀ ⠀⠀⠸⡇⠀⢀⡿⡄⠀⠀⠀⠀⠀⣠⠚⣇⣀⣇⣀⣇⠀⠀⠀⠀⠀⠀⣼⣀⣊⣀⣀⣼⣴⣋⣀⣀⣉⣙⣋⣩⣭⣄⠙⠦⠤⣴⠏⠀⠀⠀⠀⠀⠈⣏⣻⡆⢸⠀⠀⠀⡇⠙⠚⠀⣀ ⡄⠀⠠⠿⠶⠞⠒⠚⠓⠒⠒⠒⠋⠉⠉⠉⠉⠁⠀⠈⠉⠙⠲⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣿⠏⢀⡀⠀⠀⠀⠀⠀⣿⣁⣐⣺⠀⠀⢠⡇⠀⠘⠀⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠳⠤⠖⠓⠒⠚⠁⠀⠈⠉⠉⠑⠚⠓⠲⠤⠤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⡴⢶⡾⢿⠿⣿⠿⣿⣯⣭⠉⣉⠙⠛⠛⠛⣛⣻⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⢿⣿⣿⣷⣿⣾⣷⣴⣮⣶⣀⣼⣿⠀⠈⠉⢩⣽⣯⣿⣅⣬⢹⡉⣛⢹⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⣞⡴⢻⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⠻⠫⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢱⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠻⢄⡘⠿⠿⠿⢿⣿⡿⠋⣿⢿⢡⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⢟⡼⠁⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀