⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⢀⠀⠘⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⡛⠀⢸⡀⢰⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⡇⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⡏⠀⢼⡇⢸⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⡟⠀⢼⡇⢸⠇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣷⢀⢸⡇⢸⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣟⠀⣿⠄⢸⠀⢀⣼⣿⣿⣿⡟⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣴⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣟⣈⣿⠀⠸⣠⣿⣿⣿⣿⣿⣿⡶⣶⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⣿⡤⢸⢀⣾⣿⡿⠿⠟⣿⠿⢽⣷⣎⠿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢫⢿⢾⣿⠋⠀⠀⠀⠃⠀⠀⠀⠁⢈⠀⠸⠟⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⣧⡜⢸⣸⣿⡅⠀⠀⣀⠀⠀⠀⠀⢀⣼⣿⣦⣤⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢿⣿⡆⣿⣿⣾⡇⠴⠟⣋⣋⡑⡄⠀⠠⣡⢴⣦⡝⠆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢠⡏⠸⣸⣿⣿⣿⡸⠺⣿⡿⠃⠨⠁⠢⠑⠛⠃⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⣿⣼⣽⣿⣿⣿⣇⠀⠀⠀⠀⣻⠀⠙⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢁⣿⢿⣿⣿⣿⠀⠀⠀⠀⠘⠒⠘⡁⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⣏⡇⠈⢻⠿⢿⡇⠀⠀⠀⣦⣤⣦⣦⣄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⠀⣿⣰⣸⠁⠀⡹⡄⠀⢸⣿⣟⣡⣟⣿⡂⣸⣟⡿⣿⡿⠙⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣣⡏⠇⣻⣮⣰⠿⠿⣦⡈⠛⠛⠛⠙⠁⠐⡏⣻⡇⣿⠀⠀⠀⠀⠈⠈⠉⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⣿⡘⠟⠁⠀⠀⠀⠸⣗⢦⣀⣤⢤⣴⣾⡞⠋⢀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠓⠾⠛⠉⠉⠁⠀⠀⠀⠋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⢀⣄⠀⠀⠀⠀⢠⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢠⠄⠐⡏⣼⠘⡟⢠⢱⢣⡶⠲⢶⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣼⣿⡿⣧⠀⠀⠀⠀⣶⡆⡲⣸⣼⣼⡏⢩⣷⡇⣈⢺⣸⢁⡿⣸⣿⡇⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⢋⠀⣨⣿⣧⣄⢀⣼⣦⢻⢳⡇⠧⢿⡸⣷⣧⢿⣸⡏⢾⣳⣿⢛⡿⢃⣿⠄⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠋⠁⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠊⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣣⠟⠫⠀⣤⢤⣦⢬⠃⢙⡹⢿⣡⡿⣻⣽⡿⣼⢛⡆⠀⠈⠂⠀⠀⠀⠀⢀⣀⡴⣿⡻⣿⣿⣿⡂⠈⡻ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⢰⢿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣯⠙⠲⡂⢘⣷⢸⡎⡏⣖⡦⠀⠀⠈⠛⡿⣯⡴⠛⠁⠘⠁⠀⠀⠀⠀⣠⣴⣿⣿⠟⣩⡞⠁⠈⠻⢿⣦⡺ ⣶⣶⣶⣶⣶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⠛⠛⢟⡄⡈⠉⠀⢻⣿⡄⠘⢦⠈⡺⢚⣓⠉⡈⡁⣀⣄⣠⠄⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⣴⣿⣿⣦⣄⡀⠈⠟⠳ ⣿⣿⣿⣿⣿⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⢄⣦⠐⠸⣿⢷⠧⠸⢀⢸⡖⡀⡇⡇⡇⢻⢸⣇⣷⡅⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣌⣽⣿⣿⣿⣿⣿⣷⣦⣀⡀