⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡤⢤⣤⣤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡞⢻⣿⣿⣯⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣟⣿⣿⣿⣿⣿⣿⣻⣿⠍⠉⣠⣾⣛⠚⢿⣛⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣿⣿⢟⣿⣵⣾⣦⣿⣿⣿⡃⣀⣲⣿⣷⣾⣟⢿⣾⣿⣷⣯⣕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⡿⢋⡵⣳⣿⡿⠿⠿⠟⠛⠉⠀⠉⢹⣿⣿⣷⣄⠙⣎⠻⣿⣿⣟⣻⣿⣷⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢿⠟⣿⢟⣷⣟⣱⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢯⢧⠨⠀⡘⢿⣿⣿⣈⣿⣿⣷⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣶⣿⡿⣼⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡄⠇⠱⣁⠨⣟⣿⣿⣿⠛⠛⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣿⣿⣿⣿⣿⣿⣼⣿⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⡀⡇⠙⡄⢸⡾⣿⣿⡇⠀⢸⣿⣿⣿⣿⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡷⣿⣿⣿⣿⣿⡏⣿⡇⢸⣴⠶⠶⢶⣤⠄⠀⠀⠀⠀⠠⠴⣶⠒⠤⢤⣵⡁⡃⢰⠁⢸⣿⣿⣿⠃⠀⣼⣿⣿⣿⣻⣹⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣣⣿⣿⣿⣿⣿⣿⣿⡇⠟⢀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠈⠻⣿⡸⠃⢨⣿⠿⠯⡆⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠿⠯⣿⠿⠿⠄⠀⠀⠀⠀⢠⢟⣹⡿⠏⠿⠒⠀⠀⠙⢳⣼⣧⡄⠈⢹⣿⣿⣿⣿⣿⢽⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠐⠈⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠑⢦⣈⣾⣿⣿⣿⣿⣿⠂⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢟⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢀⣼⣿⣴⣿⣿⣿⣿⣶⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣽⣽⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠿⠟⠢⠤⠚⠓⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⡏⢱⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢇⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⡿⣿⣿⣯⣾⣿⣿⣿⣿⣷⡀⠀⠀⢰⣤⡤⢤⣤⣤⡤⡤⣤⣬⡆⠀⠀⠀⠀⠀⣸⠅⠈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣝⠟⣿⣿⡌⠑⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣿⣿⣯⣴⣿⣿⢹⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠸⣙⠲⠤⠤⠶⢴⡟⠁⠀⠀⠀⠀⢀⡴⡅⠀⠼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠑⠒⠂⠉⠁⠀⠀⠀⠀⠀⡠⠋⠀⡷⡀⠀⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣾⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠋⠀⠀⠀⢱⢱⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠣⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⢿⣏⣿⣻⣿⣾⣾⣽⣿⣿⣿⣿⣿⠟⠁⠁⠈⢹⡦⢄⣀⣀⣀⡤⠄⠈⠁⠀⠀⠀⠀⠀⡎⠀⠃⠘⣿⣿⣟⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠈⣄⣽⣿⣿⣿⣸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⡿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⢠⣀⡼⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⢏⣵⣿⣿⣿⠟⣿⣿⠛⡟⣿⣿⣿⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣾⣿⣿⡄⠀⠀ ⠀⠀⠀⢀⣿⣿⣵⣿⣿⡿⣿⡏⠀⣸⣷⡟⣇⣿⡏⠹⣿⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⡰⢎⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⢹⠀⠀ ⠀⠀⠀⢸⣿⢹⣿⣿⣿⣿⣿⠒⠉⣹⣿⣿⣽⣿⣷⡀⠙⣿⣧⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣄⠀⠀⠀⠀⠀⠀⠀⢰⣹⣾⣿⣇⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇⣿⣿⣧⢇⠀ ⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⠏⠀⢰⣿⣿⣿⣿⣿⣟⣧⠀⢘⣿⠇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡀⠀⠀⠀⠀⠀⣨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠸⣷⣿⣿⣿⡿⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⠏⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⢧⣿⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⣿⢿⣿⡆⠀ ⠀⠀⠀⢸⣿⣿⣼⡟⠀⠀⠀⠈⢸⣿⢿⣹⣿⣿⣿⣟⠟⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠈⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⢸⣿⣿⠻⣵⠀ ⠀⢀⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣯⡟⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⣿⣿⣻⣿⣯⣿⣿⣿⣿⠀⣼⣿⣿⡀⢹⡇ ⢐⡿⢛⣽⣿⡟⠀⠀⠀⠀⠀⠀⢀⡿⣹⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡄⢿⣿⢿⡇⠠⣣ ⣸⣾⢻⣿⣾⠀⠀⠀⠠⠀⠀⢀⣾⡷⢿⡿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣼⣿⠸⣿⡈⠀ ⠋⢸⡟⢹⣿⠀⠀⠑⢀⠀⠀⣾⡿⢀⣾⠃⠠⣙⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣎⣼⣿⢣⣿⣿⣿⣿⣿⣿⣿⡤⠹⣿⣿⡀⢸⣷⡀ ⠀⠘⠀⢸⣿⠃⠀⠀⠀⠁⠀⣿⠁⣼⠏⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣾⣿⡿⠟⢡⣾⣿⣿⣿⡟⣿⣿⣿⣇⠀⢻⣿⣧⠈⠛⠇