⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣟⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⡟⢿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣽⣿⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣿⣿⣇⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡃⠀⢙⣿⣿⡋⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠛⠉⢒⣿⣕⠒⠙⢿⣿⣿⣟⠉⠉⠉⠛⠈⠛⢿⣿⣦⣹⣿⣿⣿⣿⣿⣿⣫⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣀⣴⣿⣿⣿⣷⣄⠀⡏⢿⣝⣄⠀⠀⠀⠀⠀⠀⠙⠿⠛⢀⡹⣿⣿⣿⣿⣿⣿⣦⣤⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⠀⠙⠦⠀⠀⠀⠀⢀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣧⠀⢿⣿⣿⡿⣿⣿⣿⡟⢿⣿⣿⣷⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⢻⣿⣿⣿⢿⠛⠀⠈⢟⠛⢿⣿⣋⡕⠃⠘⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⡏⠉⠉⠉⠩⠿⠋⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡤⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣍⣉⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⡘⣼⣿⣿⠿⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣧⠀⠀⠀⠀⢠⠀⠀⠀⠀⢉⣿⠆⠀⢰⡿⢹⠁⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢿⣿⣿⣿⣿⡿⣿⣿⡟⠛⠀⠀⠀⠀⠈⢶⣾⣷⣶⡿⠋⠀⠀⡆⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡻⣿⠉⣩⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⢁⣠⣀⠀⢃⡇⢀⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣴⠾⠟⠛⠛⠉⠉⠸⠀⣼⡙⣿⣦⠾⣷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠹⣿⢿⡌⠙⣿⣿⢿⣿⣿⣿⣿⡿⣶⣤⣷⡀⠀⠀⠀⠙⠒⠋⠁⠀⢠⣸⣿⠿⡜⣿⡇⢸⡿⡟⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣴⠋⢿⠀⢹⠀⠸⡜⣧⠀⢹⣇⡀⣿⣿⣿⣿⣿⡹⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢰⣷⣿⣿⡦⢃⠸⣗⠂⢿⠸⠀⠌⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠸⠀⠸⡀⠀⣧⣽⡆⢸⣇⠀⡗⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣦⣤⣤⣴⣾⣿⣿⡷⣿⡇⢸⡄⢸⣴⠸⣄⣧⢸⠈⣎⣿⣿⠖⠉⠉⠉⠙⠛⠛⠛⠛ ⠉⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⡆⠀⡇⠀⠻⡿⠃⠸⣿⠁⢸⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⠀⡇⠀⡏⠇⠛⠞⠀⡄⠸⠸⣿⣿⣮⣆⣄⠀⠀⠀⠀⠀ ⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⡇⠀⠻⣤⣤⣤⣤⣤⣿⡞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⢀⡇⠀⢣⣤⣴⣶⣶⠃⠀⡆⣿⣿⣿⣿⣷⣷⡄⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⣿⣿⣿⣿⣿⡗⢧⠎⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⣾⣿⣿⣿⣿⠀⠀⣧⢻⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⣿⠀⠀⢸⣿⣿⣿⣿⡧⢼⣀⠼⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠉⠑⣏⣿⣽⣿⣿⠀⠀⢸⢸⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⠀⠀⢸⣿⣿⣿⣿⣇⣴⡇⢀⢳⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡗⠀⣼⠀⣿⣿⣿⣿⡇⠀⠸⢸⣿⣿⣿⣿⠿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⠀⠀⠸⣿⣿⣿⣿⣿⡟⢻⡃⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢤⣀⡟⠀⣼⣿⠿⠿⡇⠀⢸⣸⣿⣿⣿⣿⣷⣶⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⠀⠀⢰⡏⠀⠈⠻⡇⢯⡌⢻⠁⣸⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡀⠹⠀⢰⢻⠃⠀⢠⣷⠀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⢸⠓⠶⠤⢤⡇⠘⣶⣊⢟⠁⢸⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⢹⠏⠀⡎⠘⣶⠒⠉⢻⠀⢸⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⠀⠀⢸⠀⠀⠀⠀⡇⠀⢹⣧⠜⣦⠋⡸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡟⢆⢈⡟⠀⢸⠁⠀⢸⠀⠀⢸⡡⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⢿⠆⠸⣴⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⢈⡟⠓⣴⡃⠀⠀⠸⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠈⠀⠀⠀⢨⡇⠀⠀⠈⢇⠀⠘⣆⡀⠸⢣⣿⣿⣿⣿⣿⣿⣿⠉⡇⢸⡞⠒⢫⠿⡄⠀⠀⠀⡇⠀⣠⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠘⣶⣦⡬⢧⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⢣⠏⠳⢤⠎⠀⡇⠀⠀⠀⡇⡴⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿