⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣄⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣫⣥⣥⣿⣿⣿⣿⣿⣻⣿⣿⢿⣾⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⢀⡠⠊⡠⢋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡢⠤⢀⣀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⡿⠻⢿⣿⣿⣿⣿⡿⢷⣍⠻⣦⣀⢀⣀⠤⢒⣉⠴⠋⣠⡞⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠑⠒⠬⠍⢀⣒⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠟⣅⠼⠋⠀⠀⠈⠙⠻⣿⣿⣿⣯⣿⣷⡝⢿⣏⠶⠂⣉⣤⢴⠾⠭⠭⠭⠭⢄⣈⣉⣓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠉⣀⠔⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡄⢻⣷⣞⢉⣆⣐⠒⠒⠒⠒⠒⠈⠘⠚⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣻⣿⣿⡌⢿⣿⡹⡗⠸⠀⠀⠀⠀⠀⠈⠉⣉⣁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣿⣿⣿⡜⣿⣿⡭⢿⠷⠶⠶⢾⣶⣿⡞⠛⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡄⣀⣀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⢿⣿⣷⣿⣿⣷⣟⠒⠚⡒⠶⠶⡶⡦⠤⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣶⣶⣶⣾⣿⣶⣶⣆⣿⡿⣾⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⢈⡋⠉⠚⠀⠀⠀⠀⠀⠈⠛⠉⠛⠋⠉⠉⢉⠻⣿⣟⡟⣿⣿⣿⡽⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⢿⣸⣿⣿⣿⣿⣿⣣⣌⣧⣴⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⢹⣿⣿⣏⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢔⣤⣷⣯⣯⣿⣽⣷⣷⣿⡼⣿⣿⣿⣿⣿⣿⡷⠂⠐⠢⠤⣿⠥⠭⢴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⢇⣿⡟⣿⣿⡟⠙⠛⠭⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣿⣿⣿⠿⠏⣿⡇⣿⣿⣿⣿⣿⣿⡦⠤⣤⣤⣤⣭⣀⣀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣤⣿⡄⢿⣿⠇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠂⠀⠀⣿⡇⢹⣿⣿⣿⣿⠯⡄⠤⠀⠤⢶⣻⣶⡊⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⡉⣿⡇⣾⣿⣠⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⣠⣶⠿⠿⠧⠼⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⢟⢁⣢⣀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⢻⣿⠇⠀⠀⠀⠀⠀⠀⢸⡁⣴⣶⠀⠀⣠⣄⠈⡆⠀⠀⠀⣼⡿⢃⣐⣶⡄⠀⠀⠀⠀⠀⢀⠔⣻⣲⣆⠀⠀⢀⣤⣶⣴⡟⢯⡿⢧⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢸⣿⣇⠀⠀⠀⠀⠀⠀⠈⠛⠿⠍⠳⡖⠛⡿⠞⠁⠀⠀⠀⡟⠣⣾⣿⣟⠀⠀⠀⠀⠀⠀⡎⠀⡉⠳⠚⠀⠀⣾⣿⣿⣿⣿⠀⢹⣼⠁⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣼⠇⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⡧⠤⠀⠀⢝⠳⣄⠀⠀⠀⠀⡇⣤⡟⣿⣿⣿⡆⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⢿⣿⣿⣿⡿⠀⢸⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣇⣿⣏⡆⠀⠀⠀⠀⣠⠟⠀⣰⣶⣿⣿⣶⣤⠾⢆⠀⠀⠀⣇⡇⣿⣉⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢀⣉⣤⣄⠀⠀⢸⣸⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⡸⣿⠃⠀⠀⠀⠠⠩⣿⠿⢿⣍⢹⡿⣿⣫⣽⣟⠓⠀⠀⢣⡿⢿⣿⢿⡇⠀⠀⠀⠀⠀⡄⠘⠿⠿⠿⠟⠁⣿⣿⠿⣿⣿⠀⢸⢿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡃⢿⣞⡤⡂⠀⠀⠀⠉⠻⠧⣬⣅⣽⣼⡟⠉⠀⠀⠀⠀⣼⡇⠈⣿⠿⠃⠀⠀⠀⠀⠀⢡⠀⠠⣾⣶⠀⠀⢿⣿⣶⣿⡿⠀⢸⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣆⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣉⣉⣀⡀⠀⠉⠉⠩⠔⠁⢸⢿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣯⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⡇⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⢙⢟⠛⠳⣤⣄⣀⠀⠀⠀⢀⣠⣤⠒⠋⠀⣼⡿⡇⠀⡰⡉⠀⠉⠲⠤⣄⢸⡟⢶⣤⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠈⠣⡅⠀⠁⠈⠉⠀⠀⠀⠀⠀⠀⣠⠾⣿⡟⡇⠀⢷⣝⡶⡦⠀⠀⢀⡹⢷⣤⣴⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣾⣿⣧⡇⠀⠀⠈⢳⣄⡀⠐⠉⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠳⢆⣄⠀⠀⠀⠀⠈⠛⠢⣀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⡂⠀⠀⠀⠀⠀⠙⣤⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠃⢹⢾⠛⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡄⠀⠀⠀⠀⠀⠀⠑⡄⠀⢸⠀⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⠻⢻⣆⡀⠀⠀⠀⠀⠀⠘⢄⢸⠀⠈⠑⠆⠀⠀

⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⢀⠀⣀⡀⢀⣀⠀⠀⡀⠀⣀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣼⣯⢿⡇⢸⡗⣿⣯⣟⣸⣿⢼⡏⠛⢗⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇⣾⡗⣾⡇⢰⣿⣴⣾⣛⠶⢄⣾⣇⣴⡾⢷⣦⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣋⣛⠉⡟⠈⠻⠟⣃⡙⠶⣛⠁⠛⠈⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢿⡟⣿⡇⢿⣧⣼⠿⠸⣯⣙⡿⢦⣿⠓⢿⣦⣴⠾⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣽⡷⣿⡀⠀⢀⣿⣷⡀⣿⣷⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠶⣶⣄⣾⠆⠀⠀⢰⣶⣦⠀⢰⣶⢠⣶⢴⣶⣶⣶⡦⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠛⠛⠛⠚⠃⠙⠓⠛⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣻⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠳⠛⢱⣿⣤⣤⢠⣿⠏⣿⡆⣼⡿⣿⣿⠀⢸⣿⠁⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠁⠈⠁⠈⠁⠀⠈⠉⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡟⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠁⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣽⣿⡧⠀⠀⠀⠘⢿⣟⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡧⣤⣀⣤⣄⣀⡄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⢯⣿⣿⣷⠀⠀⠀⠀⠘⢿⣿⣹⢻⣾⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣧⣿⠿⣗⣿⣼⣿⢿⣏⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⣿⣿⣯⣿⣿⡄⠀⠀⢠⠘⡈⣿⣿⣷⣞⣿⡆⠩⠿⠿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⣌⣻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿ ⣿⡇⢰⣷⡈⢰⣄⣥⣤⣭⣭⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⢈⠛⠻⣗⠿⠀⠀⠸⣿⠁⢏⠛⠿⠛⠁⠀⠁⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡟⣰⣿⣿⣿⣿⣿⠿⣿⣽⣛⢼⣿⣶⡿⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢸⣿ ⣿⡇⠿⠙⢷⢸⡟⢿⡇⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣾⣥⣀⠢⠀⠀⠀⠀⢾⣄⣾⣶⣶⣤⣦⣄⣀⣀⣀⣀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢳⣾⣿⣿⣿⣿⣿⣌⠛⠚⡛⠙⡟⢙⡷⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⣿⠀⢹⡦⠙⠀⠀⠀⠈⠻⣿⣿⣿⣿⠍⠙⠛⠿⠿⠟⠒⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣽⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⠛⢻⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⡐⠂⢻⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠂⠀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣽⣷⣿⣿⣿⣿⣿⣿⣿⡌⠋⠘⠃⠛⠋⠀⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣇⣾⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣽⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⢿⣿⡿⢻⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠙⠋⠀⠙⢻⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⡿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⣢⠀⠀⠀⣀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠋⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠏⢉⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠲⠦⢄⠀⠀⠀⠀⠈⠳⣄⠀⠱⠲⠾⣟⠛⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠠⡄⠐⠲⢦⠄⠑⡄⠀⠀⠀⠀⠘⣦⠀⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣅⣀⣉⣠⠦⡌⢒⡄⢻⡄⠀⠀⠀⠀⠹⣿⣧⣆⠶⣤⣴⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠜⢫⣿⣿⣿⣿⡁⠀⠉⣿⢯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡄⣤⣤⢠⠋⠀⢸⢶⡷⠀⠀⠀⠀⠀⠈⢿⣷⣜⢬⡉⢉⠛⡻⢛⠻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡏⠐⢃⣹⠛⠅⢦⣿⡆⠀⠸⠆⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⣠⡄⣤⣀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠐⡄⠀⢃⡾⠁⠀⠀⠀⠀⠀⠀⠀⠘⢟⠯⠝⠛⠛⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠞⠡⠠⣱⠞⡠⠎⠣⠀⢯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡋⠀⠀⠓⢀⣬⡕⠮⠤⣠⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠘⠋⠘⠛⠀⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢌⠰⡀⢆⣩⠄⢡⠞⡡⠊⠁⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣍⡉⣉⣉⡁⢠⠟⠈⠀⡬⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣦⣄⣠⠀⢀⠀⠤⢂⠍⡴⢊⠥⠙⠋⠀⡴⢫⠊⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣴⣿⣿⠀⡇⢀⡀⠈⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢾⣿⣿⣿⣿⠟⠋⠀⠉⠄⡉⠌⡁⠡⠀⠁⠀⡼⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⡷⣄⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠟⠹⠿⠋⣿⡿⠰⣀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⢸⣿⣿⠟⠁⠀⠐⢈⠐⠠⠐⠀⠀⠄⠀⠀⢰⢣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢾⡽⡽⡽⢦⣌⡒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⣟⣯⣿⢾⣽⡇⠀⡿⠋⠀⠈⡐⠈⢀⠐⠀⠄⠀⠀⠀⠀⠀⡏⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢯⡟⡷⣝⡯⣞⡽⢦⣁⠢⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣽⣾⣟⣿⣽⣾⢿⣻⡇⠀⡇⠀⠀⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢠⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⢿⣹⣟⢾⡵⣯⡝⣧⢯⡝⣶⢤⣄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠠⠖⠛⡛⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣻⣾⢿⣯⣷⢿⣻⣾⣽⣿⣿⢣⠀⠄⠀⠀⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⡾⢯⡷⣞⣯⣟⡷⡽⣎⠿⣼⡹⣎⢿⣹⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣧⠀⠀⠂⣈⣗⠢⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⣾⢿⣽⣿⣻⡾⣟⣯⣷⣿⣿⠃⠾⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣞⡽⣯⣽⣛⡾⡽⣾⣽⢫⣟⢶⡹⣎⢷⣫⠾⣭⣛⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣧⣭⢉⣭⡁⠩⠉⢐⣬⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣯⣿⣻⣾⢯⣟⡿⣽⣾⣿⡇⠀⠀⢇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⣽⡽⣞⣧⠷⣯⢿⣽⣳⡞⣟⡾⣫⢷⡹⣎⢷⣫⢷⡹⣞⡼⣛⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣿⣿⣿⡇⠇⠀⠚⣸⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣾⢷⣟⣷⢿⣯⢿⣽⣻⣾⠟⠀⠀⠀⠘⡄⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣝⣧⣟⣞⡞⣿⣹⣞⡷⣯⣻⢵⣫⣽⢫⣷⣛⡮⣗⢯⣳⢽⣺⠷⣯⣻⢷⣄⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠙⠁⠙⠃⠐⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣻⣾⡿⣯⣿⣻⣞⡿⡾⣽⡟⠁⠀⠀⠀⠀⢱⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⣹⡽⡶⢯⣞⣽⣳⡳⣯⣟⡷⢯⣞⢧⢯⣛⡶⣏⡷⣏⣷⢫⣟⢾⣹⢧⢯⡟⣾⢦⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣷⢿⣻⣞⡷⣏⣷⣻⣿⣾⠀⠀⠀⠀⠀⠀⢣⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢯⣟⣳⣻⢽⣻⡼⣞⣵⣻⣳⣿⣽⡻⣼⣫⢯⡽⣞⡽⣳⢏⣾⣛⡾⣝⣮⣛⣮⡽⣞⣻⡇⢀⠀⠀⠀⣠⣾⣿⣾⣿⣿⡇⢸⡷⢶⣞⣶⢤⣶⣤⣴⢦⣄⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⣽⢯⡷⣯⢟⡼⢾⡏⠘⠡⡀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣏⡿⣞⣳⣭⢷⣫⢷⣛⣮⢷⣯⣿⡾⣝⣧⢟⣧⢿⣹⠾⣝⣻⢶⣫⡽⣞⡵⢯⣶⢻⡜⣧⢿⡀⡀⠀⢀⣿⠶⣯⣨⡇⠈⠙⢻⣭⡙⢚⣟⢙⡟⣙⠷⠶⠟⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣽⢯⡿⣝⣯⢯⣛⣿⠃⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⣠⣿⢿⣝⡯⣷⢯⣗⣻⠾⣭⣟⡽⣞⣧⣟⣿⣿⣽⣚⣯⢞⣳⣏⡿⣝⣮⢷⣫⢷⣛⣾⢻⣜⢯⣽⢺⡽⣇⠘⠀⠘⠿⠉⠉⠿⠷⠶⢠⡿⢻⣧⢸⡿⣿⡏⠉⣿⡟⠃⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣽⣫⣽⢻⣼⣫⠽⡟⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢰⠀⣠⣾⡿⢯⣟⡾⣽⡞⣿⡼⣳⢟⣳⢾⣹⣞⣧⢿⣻⣿⣾⣱⢯⢯⣗⡾⣝⡾⣞⣯⡽⣾⣹⢮⡟⣮⣻⣜⡿⣞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠙⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣯⣞⢧⡟⣯⢶⣏⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⣼⣿⢿⣹⣟⡼⣏⣷⣻⣳⣽⢫⣟⡽⣞⣳⢾⣽⣻⣿⣿⣳⢯⣯⠷⣾⢽⣹⢷⣻⢾⣽⣣⢯⢷⡻⣵⣳⢾⣽⢫⣼⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⣿⣿⣟⣷⣫⢯⣽⣛⣾⣚⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠒⠀⠐⠊⢀⣾⡿⣯⣛⡷⡾⣽⣛⡾⣵⣻⣼⣛⣮⡽⢯⣽⣻⢾⡽⣿⣿⣽⣻⢞⣿⣹⢾⡽⣯⣟⡿⢶⣏⣯⢷⡻⣵⢯⣟⣮⢳⣚⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣺⣿⣿⣿⡽⣾⣝⡷⣯⡟⣶⣛⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠋⢹⣟⣷⣫⢷⣻⣳⢯⣟⡷⢯⣶⢻⡾⣽⣻⠾⣽⣫⢿⣿⣟⣾⣽⣻⢾⣽⣻⣞⣷⣯⣟⡿⣾⡽⣾⢽⡯⣟⠾⣜⢧⣏⡇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣽⣿⣿⣿⣽⣳⢾⡽⣳⡽⢧⡟⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢠⣾⡿⣞⣭⢷⣏⣷⣻⢾⣽⡻⣞⣯⣟⣷⣟⣿⣳⣯⣿⣿⣯⡷⣯⣟⡷⣯⢷⡿⣯⢷⣯⣟⣷⣻⡽⣏⡾⣭⢟⡮⣗⡞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣞⣿⣯⢷⣻⣵⢻⢯⣽⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣯⢟⣼⡿⣽⣛⡾⡽⢮⣗⣯⣟⣶⣻⡽⣾⡽⣞⣿⣞⣯⣷⣿⣿⡷⣟⡷⣯⢿⣽⣻⣿⣽⣻⡾⣽⡞⡷⣽⢺⣵⣛⡾⣹⢮⡽⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣯⣿⣟⣯⢷⣞⡯⣟⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢋⣷⡿⡿⣽⣳⢯⣽⢻⡽⣞⣞⡾⣧⣟⡷⣯⣻⣽⢾⣯⣿⢾⣿⣿⣟⡿⣽⢯⣿⣾⣟⣷⣯⣷⢿⣳⡟⣽⢺⡝⣶⢫⡗⣯⡳⣏⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⣾⡽⣯⢾⣝⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣵⡾⡿⣏⣷⣛⣧⢿⣹⣞⢯⣳⡟⣼⣻⣵⣻⢞⣷⣿⣟⡿⣾⡽⣟⣿⣿⣯⣿⢯⣿⣷⣿⣟⣯⣷⢯⣟⣧⢟⡧⣟⢾⣱⢯⡽⣖⣻⢭⣟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣳⢿⣝⡿⢾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢳⣏⡷⣞⡽⢮⣟⣳⣞⣯⣳⢟⣳⡽⡶⢯⣟⣾⣻⣾⣽⣳⢿⣟⣿⣿⡷⣯⣿⣿⣿⣻⣾⣻⣞⡿⣞⣮⢟⣾⡹⣎⢷⣫⢞⣵⣫⢾⡹⡎⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⢯⣟⡾⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣳⢯⠾⣝⡾⣛⣞⢷⣺⡵⢯⣟⣳⠿⣽⢯⣟⣿⣻⣷⢯⣟⡿⣾⣿⣿⣟⣿⣾⣿⣳⣿⢷⣟⣯⡿⣽⢞⣯⢶⡻⣝⣮⢳⣻⢎⡷⣫⢗⣧⠁⠀⠀⢀⡐⢂⡀⡀⡀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿