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