⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⣴⣿ ⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⢀⣀⠀⢀⡄⣠⠀⢠⣿⣷⣿⣦⣈⢢⣀⠢⣤⣤⣶⣤⣄⣀⣠⡀⠀⢀⣻⣿⣿⣿⣿⣿⣿ ⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⡄⢀⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣤⣀⠀⠀⠀⢀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡥⠂⢠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣲⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢻⣿⣿⡋⠻⣧⣼⣿⣿⣿⣄⠀⢴⡿⡿⡿⢿⣿⣿⣿⣿⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⡟⠉⠉⠙⠛⠋⠥⠂⢰⠀⠀⠀⠀⠉⠒⠛⠻⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢣⢀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠉⠙⠢⠀⠀⢰⠃⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⢤⣾⠀⠀⠀⣷⣄⡦⡀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⣾⠀⢳⣼⣿⣿⡿⠀⠙⠿⣿⡿⠋⠀⠈⠙⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠊⠀⠈⠃⠀⠀⢠⣿⡟⠀⠈⣦⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⢇⠀⣿⣿⣿⣿⠁⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀ ⣿⣿⡿⠿⠟⠛⠋⠉⣉⡠⠃⠀⣀⣀⣀⣠⣴⣿⣿⡆⢀⣼⡟⠀⠀⠀⠀⠀⠀⣀⡠⠔⠀⠸⣰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠧⢿⣿⣷⣄⠀⠀⣀⣀⣁⣀⡤⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢧⡀⠈⠉⠉⠉⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢄⣠⡇⠀⠀⠀⠀⠉⠑⠒⠠⠤⠤⣀⠀⠀⣰⣶⣦⣈⠢⠀⠀⠀⠀⣠⣿⣿⣿⣿⠟⠀⠀⠀⠀⣠⣶⣿⠟⠁⠀⠀⠀⠀ ⣶⣶⣤⣄⣀⠀⠀⠈⢻⣦⣀⣀⡀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⣿⣿⠏⠀⢀⣠⣴⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⣀⣈⡉⣙⣿⣷⣤⠂⢸⣿⣿⣿⠿⠿⠷⢶⣦⣤⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠ ⠋⠁⠀⣀⡽⡏⡈⠀⢻⣿⣿⣿⣿⣦⣄⣀⠀⠉⣉⣻⣿⣿⣿⠋⠁⠈⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⢀⣴⣿ ⣠⣶⠟⠁⢠⠁⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢻⣿⣿⠂⠀⠙⢿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⡿⠀⢿⣷⠀⠀⠀⠀⢠⣾⣿⣿ ⡟⠁⠀⠀⡜⠀⠀⢠⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡄⢿⣷⣤⣀⠐⢿⣿⣿⡿⠁⢀⣀⣼⠟⢹⣿⣿⠀⠘⣿⡆⠀⠀⠀⠈⠻⣿⣿ ⠀⠀⠀⠀⠇⠀⡆⠈⢦⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠙⢿⣿⡟⢶⣼⡟⡴⠛⣿⡟⠁⠀⢸⣿⡿⣧⠀⢻⣷⠀⠀⠀⠀⠀⠈⠛ ⠀⠀⠀⠀⠀⠀⢱⡀⠀⢳⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⡏⡆⠀⠀⠀⠙⢿⣄⠛⠙⠁⡼⠋⠀⠀⠀⣼⣿⡇⠹⣧⣸⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⣤⣴⣿⣷⣦⣹⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⣼⠃⣾⣿⠀⠀⠉⢻⣧⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⣿⣿⣟⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴ ⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡄⢹⣄⠀⢤⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣀⣀⣰⣤⣠⣤⣿⣿⣿ ⣟⣋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡞⠀⠀⣀⣠⠴⠀⢀⣴⢀⡴⠀⢀⣿⣿⣿⣿⣿⣷⣄⡑⢤⣈⣳⣦⣤⣬⣿⣶⣤⣄⣀⣷⣀⠀⣀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⣠⣾⣿⣿⣡⣶⣿⣿⣿⣿⣿⣿⣷⡿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣤⠄⠀⠀⠲⠦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⠞⠁⠤⣶⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣔⠳⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣧⠙⢿⣿⣿⣿⡟⢿⣿⣏⠹⣿⣿⣿⣿⡄⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢿⣿⣿⣧⣤⣬⣽⣿⣭⣿⠟⠛⠛⠂⠈⠛⠋⠙⠉⣭⣉⣻⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⣿⡍⠀⠀⠤⢍⡉⠉⠴⠚⠁⠀⣧⠀⠀⠀⠀⠀⠀⠉⠉⠀⠻⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⣿⡄⠀⠀⠀⢹⡀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣵⣿⣿⣿⡿⠛⠻⢦⠀⠀⠀⢈⡿⠁⠀⠀⠀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠛⠛⠛⠋⢹⡇⠀⠀⠈⢧⡀⠀⢸⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢻⡄⢸⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⠟⠋⠛⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⠴⢲⣿⠇⠀⠀⠀⢸⣿⣧⡟⢦⡀⠀⠀⠀⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⡇⣾⣿⣿⣿⡏⠀⠀⠈⠻⣿⡿⠋⠀⠀⠀⠀⠙⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠞⠁⠀⠈⠻⠀⠀⠀⠀⣿⣿⠏⠀⠀⢙⡆⠀⠘⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢸⣽⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⢉⡽⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⢸⠀⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀ ⠿⠛⠛⠉⠁⠀⠀⠀⠠⠤⣴⠞⠋⠀⠀⠒⠒⠒⠒⠲⠿⠿⠿⣿⣿⡆⣰⣿⣿⣇⠀⠀⠀⠀⠀⠠⠤⠔⠒⠋⠁⠀⠀⢀⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⣿⣿⣶⡀⠀⠠⣤⣤⣤⣤⣴⠞⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣄⠀⠀⠉⠉⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡴⠃⠀⠀⠀⠉⠉⠑⠲⠶⠤⣀⣀⣀⠀⠀⠀⠀⠀⣴⣶⣤⡀⠑⣄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⣀⣀⣀⠀⠀⠀⠀⠀⠉⠲⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⡦⣤⣼⣿⣿⣿⣿⣧⣤⣄⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢀⣤⣾⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⣿⣿⣶⣤⣄⠀⠀⢀⠈⢿⣷⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣠⣴⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣭⣭⣽⣿⣷⢤⡏⠀⣼⣿⣿⣿⡿⠿⠿⠿⠿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠿⠉⠀⠀⠀⢉⣿⠃⣸⠁⠓⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠉⠉⠉⠛⠿⣿⣿⣿⣿⠟⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿ ⠀⢀⣠⣶⠞⠉⡸⠀⡇⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⢿⣿⣷⣶⣄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⡇⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿ ⣴⣿⠟⠁⠀⠀⡇⢠⠁⢸⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⡆⢿⣿⣿⠃⠀⠀⠀⢹⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⡃⠀⠹⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⡿⠁⠀⠀⠀⢸⠁⢸⠀⠸⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣇⠸⣿⣿⣦⣤⣀⠚⠻⣿⣿⣿⡿⠋⢀⣀⣀⣤⡿⠋⢸⣿⣿⣇⠀⠀⣿⣿⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿ ⠁⠀⠀⠀⠀⣿⠀⢸⡀⠀⢳⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠻⣿⣿⣿⡟⣶⣤⣹⡟⣰⡞⠻⣿⣿⠋⠀⠀⢸⣿⣯⣿⡆⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⢿ ⠀⠀⠀⠀⠀⠃⠀⠀⣧⠀⠀⠻⣄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⠀⠈⠻⣿⣷⡈⢻⡿⢷⠋⢀⣴⠟⠁⠀⠀⠀⢸⣿⣿⠘⣿⣆⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠹⣷⣄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣼⡀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀⠈⠹⠋⠀⠀⠀⠀⢠⡿⢻⣿⡀⠈⠻⢷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣤⣾⣿⣿⣿⣦⣘⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⣾⣿⡇⠀⠀⠀⠉⡻⣿⡀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⠙⠿⣿⡇⠘⡟⠀⠀⡟⢸⣿⢿⣿⠿⠋⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⢷⡀⠈⠀⠈⠁⠀⠀⠁⠋⠁⠉⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠰⠀⠀⠀⠐⠄⢄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⢀⠀⠀⢀⡴⠛⠻⢤⣀⠀⣠⠀⢠⠾⠿⠿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⢸⡶⠞⠉⡠⠐⠒⠂⠬⡙⢿⠑⡄⠐⠾⠿⢿⣿⣿⣿ ⣿⣿⣷⡒⠀⠀⠀⠀⠀⠀⣼⠀⠀⣮⣴⣿⣿⣿⣶⡆⢸⠆⠘⡄⢀⣠⣴⣾⣿⣿ ⣿⣿⣿⣿⣶⣤⣄⣀⡀⠆⠍⢂⠀⠈⠻⡿⠿⢿⠟⠀⢁⠤⢤⣼⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠋⠀⠘⠠⠤⢂⠀⠀⠀⠀⠀⠠⠢⣥⣤⣤⣬⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⣶⡿⣀⣴⣾⣀⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠠⢀⠁⠒⠠⠀⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠢⠑⠠⡀⠀⠀⠈⠀⠒⠀⠀⠈⠁⠀⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⠀⠀⠀⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⠇⠀⠀⠀⠸⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠙⠻⣿⣿⣿⣿⠃⠀⠀⣿⡿⠀⠀⠀⠀⠀⣿⡏⠀⣿⣿⣿⣿⠿⣻⣿⣿⡿⠟⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠛⢿⡏⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⡿⠀⢰⣿⡿⠟⢁⣴⠿⠛⠉⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣍⡙⠛⠿⣿⣿⣧⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡉⠻⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠉⠁⠈⠁⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⠀⠀⢠⡄⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠷⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠀⠀⠀⢀⣤⣶⡿⠋⠀⠀⠀⠉⠛⢷⣦⣤⣀⡀⢀⣼⣦⡀⠀⣠⣾⠿⠛⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠶⠆⠀⠀⠀⠀⠀⠈⣿⣶⣤⣶⣾⠿⠋⠁⠀⠀⢀⣀⣀⣀⣀⡀⠀⠙⠻⣿⣿⣿⡋⢳⣄⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠋⠁⠀⠀⣠⠴⠛⠉⠀⠀⠀⠀⠉⠓⠦⣄⠈⠙⠻⡇⠀⠹⣆⠀⠋⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣉⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⢀⡜⠁⢀⣠⣴⣾⣿⣿⣿⣶⣤⣀⣈⡇⠀⢠⣧⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⣉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡞⡇⠀⠀⠀⠀⢾⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⢾⡄⠀⠀⠹⣄⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣵⣿⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⠏⠛⢹⠀⠀⠀⠹⣶⠒⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠠⡏⢀⢀⠈⢷⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠿⢿⠏⠀⠀⠀⠀⢀⣯⣀⣠⣤⣶⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢣⠀⠸⠦⠄⠛⠀⠀⠀⠀⠀⠀⠙⠲⠤⠤⠤⠤⠞⠃⠀⠀⡰⠤⠴⠋⠀⠀⠉⠛⠿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠳⢄⣀⣀⡠⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢀⢀⣀⣀⣀⣀⣀⣀⣀⣈⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⣤⠀⠀⠈⠉⠉⡀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⣇⣈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⣴⣶⣿⣿⡇⠀⠀⢀⣤⣶⣿⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣰⣾⣿⣿⣿⡏⣰⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣇⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠉⠙⠒⠢⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢦⣀⠀⠀⠀⠉⠑⠒⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠈⠉⠓⠶⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠠⢤⣀⠐⠒⠒⠂⠉⠉⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣰⣶⣾⣿⣿⣿⣿⣆⣀⣤⣴⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡻⡿⡿⣿⢓⠨⡉⢻⣿⣿⣿⡿⠓⠀⠀⠀⠀⠀⣠⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣥⠔⠈⠀⣸⣁⢠⠽⡻⠈⠀⠀⢀⣠⣴⣶⠿⢿⣻⡿⣿⣶⣤⣶⠄⠀⠀⠀ ⣟⢋⣀⣀⣤⣄⡣⢐⡏⠈⢀⣠⣴⣶⣿⣿⡟⡑⣨⣶⣶⣮⣄⠝⣿⣆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⣁⣶⣿⣿⣿⣿⣿⢠⢸⣿⣿⣿⣿⣿⣶⢸⣿⡀⠀⠀⠀ ⣿⣿⣿⡿⠛⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠜⣿⣿⣿⣿⣿⡝⣸⣿⠇⠀⠀⠀ ⣿⡿⠋⢀⠒⠂⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣙⠛⠭⠛⣉⣾⡿⠁⠀⠀⠀⠀ ⡟⡠⠐⢁⡱⡀⠀⣿⣿⣿⣿⣿⡟⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⡠⠑⡀⠀⢃⠀⠄⣻⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⡇⠠⡀⠀⠘⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡈⠀⠘⢄⣴⣿⣿⠟⢻⠉⣻⣿⢿⣿⣿⡿⠉⠀⠀⢀⣴⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⡈⠂⠀⠀⣻⡋⢀⡶⢧⣎⠀⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⣇⡀⢑⣮⣀⠍⣹⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣬⣹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⣤⣤⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢨⡿⠟⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣤⣤⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠻⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⢩⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡭⢝⣻⣿⣿⣿⣷⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⡿⠛⣻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣥⣬⣭⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡍⠹⠿ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣴⣶⣶⣾ ⠀⠀⠀⡄⠀⠀⣠⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢛⡛⣹⣿ ⠀⠀⠀⣷⡀⠀⢱⠟⢻⣿⣿⣿⣿⣿⣿⣿⡿⢫⣽⣿⣿⣿⣿⣿⣿⣿⣏⢹⠏⣼⣿⣟⣛⣙⡒⣾⣿⣀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣣⣿⣿ ⡄⠀⢀⣿⣇⣤⣾⢾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⢿⣿⣿⣿⣿⣿⣿⣿⢿⣇⠀⠙⠿⠿⣿⡏⠛⢿⡮⠙⢻⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢶⣿⡿⣿⣿⣿ ⣇⠀⢸⣿⡏⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⢧⡸⡿⠟⣿⣿⣿⣿⣿⠈⣿⠀⠀⠀⠀⠀⠀⠀⠬⡷⠖⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠙⠻⢶⣍⡛ ⡿⢿⡇⢹⡿⢦⡀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣎⢻⡛⠂⣿⣿⡿⠙⠃⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⡟⢛⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠾⠀⠀⠀⠀⠀⠀⠉⠻ ⣦⣿⡉⠻⣿⣯⠹⠀⣐⢦⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⠘⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠟⢠⣿⣿⣿⣿⣿⣿⢿⡛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⠙⢿⣦⡈⠛⣄⡀⠈⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⣾⣿⣿⣿⣿⣿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠙⢻⣶⣄⠙⢦⡀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡆⣼⣿⣿⣿⢻⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢷⣄⠈⠦⡀⣀⣴⢶⣿⣟⠛⠫⠍⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣟⡽⠶⠚⢿⣷⡾⠋⡰⠋⢹⣟⠙⢷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⠻⢿⡟⠉⠻⠶⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⢯⡥⣤⠤⣤⣀⣻⢅⡴⠃⠀⢸⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⢰⣿⡿⠿⢧⣤⣾⡿⠛⠻⢿⡛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⠋⠀⠠⣄⣈⢛⣄⡹⣧⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⢺⣿⡇⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⡳⢤⡀⠀⠀⠐⢤⣠⢞⣵⠋⠀⠀⠀⠀⠈⠛⠿⠋⣹⣾⡛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣷⣶⣶⣿⣵⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣼⠃⠀⠙⠲⡌⠳⣄⠀⠀⠀⠀⣀⡤⠶⠶⠦⣤⣀⠀⢀⣀⡀⠀⠀⠀⠀⠀ ⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣧⣝⣻⡿⣿⣿⣿⣷⣦⣄⣀⣀⣼⣿⡷⣄⠀⠀⠙⢦⣸⣧⠔⣛⣿⠷⠋⠙⠲⠶⣄⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣄⣉⣷⢬⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣷⣄⠀⠀⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣷⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠈⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠻⣿⣿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⣿⣿⣏⠉⠻⣽⣧⣤⣴⣖⣲⠶⠬⠽⠿⠶⠖⠷⣬⡉⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠶⡂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠈⢻⣿⢧⢀⣠⣙⣻⣿⣿⣿⣷⣄⠀⠀⠀⠀⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣤⠟⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢰⡷⣿⣇⣀⣀⣀⣴⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡗⢒⣋⣉⣉⣭⣏⠻⣶⡖⢽⣏⠳⣤⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⣿⡿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡏⠉⠳⢤⡉⢺⣿⡆⠀⠉⠂⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣹⣿⣶⣝⠿⣿⣿⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠙⣾⣿⢻⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣷⣌⠛⢿⣌⢻⣿⣿⣿⣿⣷⣴⡤⠀⣿⣿⢰⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣿⣿⣿⣦⡙⠿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣾⣿⣷⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣄⣐⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⢽⣿⣿⠛⠛⢻ ⠀⠀⠀⠀⠀⢤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⢿ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢵⣶ ⠀⢰⢀⣯⣿⣿⣿⣟⣿⣿⣿⣿⣟⠹⣿⡭⢞⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿ ⢧⣻⢄⠻⢿⣿⣿⣿⣻⠝⣿⠟⠘⠀⠀⠀⠘⠉⠚⡿⣟⣿⣿⣿⣿⣯⠅⠀⠙⠪ ⠟⢮⡣⡀⠙⠻⣿⣿⣿⣶⡹⠀⠀⠀⠀⠀⠀⠀⠀⠏⣸⣿⡿⠟⠂⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⣑⣀⡬⠟⠛⠛⠑⠒⠒⠒⢒⣶⠖⠲⡴⡢⢻⠱⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⣾⢓⣼⣖⣲⣖⡤⡀⠀⢀⢀⡰⠋⠈⢍⢽⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣿⣷⣄⣀⢀⣎⡈⠪⣢⡀⣤⠶⢒⡢⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣿⣿⣿⠟⠋⠙⢦⣈⠉⠀⠀⠀⠙⢄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⡛⢧⣤⣤⠤⠬⠭⣖⠀⠀⠀⠀⠑⠠⠄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣵⢷⣾⣿⣷⣄⣰⠿⢄⣠⣤⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣿⣿⣿⣿⣶⣿⡏⠪⢼⣆⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣟⢽⣿⣷⡖⢸⣿⡄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣒⣤⣄⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣥⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⡗⠀⣹⣿⣿⡿⢿⡿⣿⡿⢻⣧⠀⠉⢻⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠻⣿⣿⡇⠀⢽⣿⣿⠀⠀⠛⠛⠛⠓⠛⠉⠀⠾⠿⠓⣼⣿⣿⣿⣿⣟⡋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⠿⣿⣆⠘⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠍⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠛⢿⣧⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣤⣲⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣫⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⠋⢉⡁⠈⠙⢦⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⠀⠁⠀⠀⢀⣠⣴⣾⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⢸⠁⠐⣿⣿⣿⠆⠸⡷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠐⠀⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⡟⡄⢘⢿⣿⢿⠆⢠⠃⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠁⠀⠂⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⣰⡀⠈⠢⢄⣉⣀⠤⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀⢠⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⢿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢱⣹⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠈⣿⢻⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣾⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠸⡟⣿⣝⡀⣹⣿⣿⣸⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣆⡂⠀⠸⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⢻⣾⡿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⡄⠈⠀⣿⡇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠛⠿⣷⣶⣶⣶⣾⡿⠋⠁⢸⣿⣿⣧⣴⠖⠚⠛⠋⠉⠹⣏⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⡁⠐⠀⠄⣸⣿⣿⡿⠃⠀⠀⠀⠀⠀⢀⣼⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠂⠄⡀⠀⠉⠉⠁⠉⠉⠋⠉⠙⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⣁⡂⠀⠀⠀⠀⢀⣠⣴⡿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⣻⣿⣿⣿⣤⣤⣤⣤⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠿⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⣿ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣤⣼ ⠀⠀⣀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣛⢻⣿ ⠀⠀⣿⡆⢀⣏⣽⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣧⠙⢸⣿⣿⣦⢽⣟⠧⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣭⣾⣿ ⡆⠀⣿⡗⠋⢩⣿⣿⣿⣿⣿⣿⣿⣿⢽⡿⣿⣿⣿⣿⢙⡇⠀⠉⠉⠉⠀⣙⡤⠼⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠻⢯⣟⠿ ⠟⣿⣹⣗⣄⠈⠛⢿⣿⣿⣿⣿⣿⣏⠿⠃⢹⣿⠟⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⢻⢯⣿⣿⣿⣿⣿⣿⣿⡷⠖⠀⠀⠀⠀⠈⠛ ⣷⣧⡈⠻⣇⠃⠨⠻⢿⣿⣿⣿⣿⣿⣷⣴⡌⢻⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠋⣼⣿⣿⣿⣿⣯⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠈⠙⢶⣌⠳⢄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⢰⣿⣿⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠷⣄⡑⢄⣀⣤⣾⠿⠛⠛⠛⠉⠉⠛⠛⠛⠛⠛⠛⠛⣻⣷⠶⠒⢻⣷⠞⣡⠋⣿⡋⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣤⡈⢻⣭⣘⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠓⠶⡶⢦⣿⡴⠁⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⣼⣿⠉⣹⣿⣿⣤⣼⣷⣬⣝⡢⣄⠀⠀⠀⣀⢀⢔⡟⠁⠀⠀⠙⢶⡿⢺⣽⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣾⣷⣿⣷⣄⠀⠀⠀⠀⣠⡎⠈⠒⣌⠢⡀⠀⠀⢀⣠⠤⠤⠤⣀⡀⢀⡀⠀⠀⠀⠀ ⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣾⠿⢟⡿⣿⣿⣶⣤⣴⣿⣿⣦⡀⠈⠳⣾⣖⡭⠟⠋⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⢷⣾⣿⣿⣿⣿⣿⠿⠛⠉⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⢿⣿⣿⣿⡳⡀⠀⠀⠀⠀⠀⠙⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠑⢷⣄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠻⣿⡅⠙⠿⣶⣴⣶⣶⠛⠛⠛⠒⠃⣮⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠒⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣏⣶⣷⣾⣿⣿⣿⣷⣄⠀⠀⣶⣿⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠙⣿⣿⣿⣿⣿⣿⣷⠤⢗⣋⣙⣟⠻⣭⢽⡟⢦⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠑⢮⣙⣿⡄⠈⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⠿⣿⣿⡿⢿⣟⢿⣿⣿⣿⣄⣀⡀⢹⣿⣿⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣶⣍⠻⣿⣿⣿⣿⡏⠀⢸⣿⣿⣷⠀⠀⠀⠀

⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⡟⠁⠀⠀⠀⠀⠀⢀⣤⢀⣀⣄⣠⡀⢠⣿⣼⣄⣠⣢⣤⣦⣄⣰⣀⣀⣶⣷⣾⣿ ⣶⣂⠀⠀⠀⢀⣳⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿ ⣿⣿⣗⣀⣶⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣟⣻⣽⡿⠇⠠⠿⢿⢿⣿⣿⠙⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠄⠉⠈⡄⠀⠀⠀⠈⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠛⠛⢻⠉⠡⡀⡌⠀⠀⡇⠀⠀⠀⠀⡟⡄⣿⣿⠻⣿⣿⠟⠻⣿ ⣿⣿⣿⣿⣿⡿⡄⠀⠛⠀⢰⡟⠉⣂⠘⠇⠀⠀⠀⠈⡅⣿⣿⠏⠀⠈⠃⢀⠀⠈ ⠛⠉⠉⠁⠲⠂⠀⠒⠒⠚⠛⠷⣼⣧⡀⢀⠀⢒⡈⠀⣽⣿⡟⠀⠀⠀⠀⢀⡵⠀ ⠀⠀⠀⠀⢀⠆⠀⠄⠀⣀⠀⠀⠀⢈⣑⢄⠉⠀⠀⣸⣿⣿⠇⠀⠀⣀⣴⠟⠁⠀ ⠶⣤⣄⡀⠉⣦⣀⣀⡀⠀⢀⣬⣶⣿⣿⣷⣦⣴⣾⣿⡿⠃⣀⣤⣾⠟⠁⠀⠀⠀ ⠖⠀⡺⢏⠃⣿⣿⣯⣉⡙⠛⢻⣿⡿⠛⢹⣿⣿⣿⡟⠁⣾⣿⣿⣿⠀⠀⠀⢀⣴ ⡴⠋⢰⠈⠀⢻⣿⣿⣿⣿⣿⣿⡏⣿⡃⠀⣹⣿⡿⠁⢀⡿⣿⡇⢻⡄⠀⠀⣾⣿ ⠁⠀⠈⢰⠈⠄⠻⣿⣿⣿⣿⣿⡟⠈⠻⣷⢪⣟⠔⣺⠋⠀⣿⢧⠘⣇⠀⠀⠈⠙ ⠀⠀⠀⠀⢧⣨⣦⣜⣿⣿⣿⣿⣽⠀⠀⠈⠃⠀⠘⠁⠀⡸⣻⡌⠑⢿⡀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣄⣴⣦⣾⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⢀⡄⣰⢆⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣯⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠺⣾⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠙⣿⡿⣿⣟⣿⠏⣹⣤⢴⡀⠙⢿⣿⣿⣿⣿⣿⡿⠟⠉⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣯⣛⠣⠈⡨⠟⠋⠁⢀⡿⠁⠀⠀⢻⣿⣿⠏⠓⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠿⠋⠀⠀⠀⢀⣾⣧⡤⣤⣼⢛⣡⡍⠁⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⡿⠛⣋⡭⠭⠭⢭⣛⠿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀ ⣿⠿⠛⠁⣀⣀⣠⣤⣄⠘⠧⣄⢷⢾⠇⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⡿⠋⡴⢋⣥⣶⣶⣷⣶⣬⡁⢌⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣾⠀⠦⠒⢉⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡞⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⢄⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣻⣻⢸⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡾⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢮⡻⣿⣿⣿⣿⣿⡿⣻⠟⢁⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠁⠀⣠⠒⠛⠉⠉⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠓⠻⠭⠭⠟⠚⢁⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⠁⠀⣀⠔⠁⢦⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⡴⠊⠁⠀⣴⡌⢧⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣼⠹⡄⠀⠀⠈⣇⠀⠀⣀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠁⠀⠙⣆⠀⠀⢹⠀⠊⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠙⣄⠀⠀⠀⠘⢆⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢆⠀⠈⢣⡀⠀⢀⣼⣿⣿⣿⣿⣿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⡀⠀⠀⠀⠹⣾⣿⣿⣿⣿⣟⠋⢀⡾⠁⣠⠽⣿⣻⢻⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⢄⠀⠀⠀⠘⢾⡿⠋⠀⢈⣶⣾⣠⡞⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣴⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠳⡄⢀⡴⠛⠳⢤⣴⣟⣁⣀⣽⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣄⠀⠀⢈⣿⣄⣀⡴⠂⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣶⣯⣀⠚⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣾⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣶⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⡆⠀⠀⠀⠀⢀⠀⣴⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣆⣀⣤⣴⣿⣶⣿⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣯⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⢾⣶⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡟⢻⣿⣿⣿⣿⠻⣿⣿⠟⢧⠀⢀⡁⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⢠⣿⡇⠛⠿⠢⣿⣍⡤⠜⠛⢩⣷⠀⠀⠈⢿⣿⣿⣿⣿⣿⡟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣭⡙⠂⢀⡴⠛⠁⠀⠀⠀⣼⠃⠀⠀⠀⢈⣿⣿⣿⡛⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⢀⣤⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣮⠛⠉⠀⠀⠀⠀⠀⣼⣿⣤⣤⣀⣀⡟⠋⢀⣌⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⠟⠛⣉⣩⣤⣤⣭⣙⠛⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠸⣏⠈⢙⣃⣽⡿⠀⠉⠉⠁⠀⠀⠀⢠⣤⣤⣴⣿⣿⣿⣿⣿⣿⡿⠋⣠⠔⠛⣁⣤⣤⣤⣤⣄⠙⠂⣈⠻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⠁⢀⣤⣤⣤⣤⣤⣬⣭⣷⣤⣉⠛⠚⣦⢸⠁⠀⠀⢀⣀⣄⣠⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡼⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡈⠂⠘⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠀⠙⠚⠉⣠⣾⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢇⠸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡀⢀⣴⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⡇⢸⠀⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢣⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⡼⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠘⢇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣹⠃⢰⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⢀⣀⣀⣀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠳⢌⡻⢿⣿⣿⣿⣿⣿⠟⣩⠟⠁⣰⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⠁⠀⠀⣠⠖⠉⠉⠉⠉⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠉⠓⠾⠭⠭⠶⠖⠋⠁⣠⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠋⠀⠀⢀⡴⠃⣦⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⣤⣤⣶⣾⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠏⠀⢀⣠⠶⠋⠀⡀⠘⣆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⢰⠋⠀⠀⠀⠀⢿⡇⠘⠆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡏⠳⡄⠀⠀⠀⠈⣷⠀⠀⠀⢀⣀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⠋⠁⠀⠻⣄⠀⠀⠀⢸⡄⠠⠚⠉⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⣆⠀⠉⠀⠀⠀⠸⡇⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠈⢷⡀⠀⠀⠀⠀⠘⡆⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢣⡀⠀⠀⠛⣄⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠈⢧⣶⣿⣿⣿⣿⣿⣿⠟⠛⠁⣠⡟⠐⢀⣙⣿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢣⡀⠀⠀⠀⠀⠈⢳⣻⣿⣿⡟⠋⠙⢦⡀⣠⠟⢀⣴⠟⠁⠙⢻⣿⣼⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠙⢦⡀⠀⠀⠀⠀⢻⣞⠃⠀⠀⢀⣼⠟⠿⣦⣿⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠙⢆⠀⣠⡴⠋⠉⠳⣤⣾⣟⣋⡠⢀⣬⣿⣿⣷⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣄⠀⠀⠀⠈⢻⣯⡀⠀⢠⡴⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣤⡀⡴⠛⠉⣻⣷⣿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣦⣤⣀⢠⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠈⠿⣿⠀⣿⡟⠻⠿⠽⠀⣽⢻⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⢷⣙⡁⠀⠀⠀⠀⠀⠘⠋⠈⠀⠀⠀⠀ ⠀⠀⠀⢠⣄⣀⣤⣶⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠞⠛⢟⠛⣿⣶⣿⣿⣿⣿⡆⢀⠀⠀⢀⣠⣄⡀⠀⠀⠀ ⠀⢆⢸⣿⠀⠃⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⢹⣿⣿⣿⡆⠀⠀ ⢰⣤⣔⣓⣊⣀⣹⣿⣿⣿⣿⣿⠀⠀⢠⠸⣿⣿⣿⣿⣿⠀⠀ ⠀⢿⣿⢻⣯⣹⣿⣿⣿⠿⣿⣿⡀⠠⣿⠀⣿⣿⣿⣿⣿⠀⠀ ⠀⠘⢿⣿⣛⣿⠟⣿⣧⡀⠼⠿⢧⢠⣿⣼⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠛⠠⠄⢠⣼⣸⣿⣿⣿⣿⣿⠿⠿⠿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⡟⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠻⣿⣿⣿⡏⠀⠸⣿⠃⠀⠀⠀⣿⠃⣿⣿⣿⣿⢿⣿⣿⠿⠋⠀⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠙⢿⠀⠀⢰⠏⠀⠀⠀⠀⠏⢀⣿⠟⢋⡴⠟⠋⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣍⡛⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠒⠈⠁⠀⠀⠀⠄⠀⠀⠀⠀⠐⠠⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⡀⣠⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣀⣼⠟⠉⠻⢶⣄⡀⠀⠀⠀⣀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡤⠄⠀⠀⠀⠀⢻⣦⣀⣤⣴⠿⠋⠁⠀⠀⠀⠀⠈⠙⠿⣶⣾⡿⠷⡄⠋⠁⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠋⠁⠀⡠⠒⠈⠉⢉⠉⠁⠒⠦⡈⠙⢻⠀⠹⡄⠈⠉⠙⠛⠛⠻⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠃⠀⠀⢀⡞⢀⣴⣾⣿⣿⣿⣿⣶⣤⡏⠀⣸⡆⠀⠙⡄⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⠿⢷⠀⠀⠙⣤⠤⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠞⠁⠈⠹⡄⠀⠀⠀⠙⢿⣿⠿⠿⠿⠿⣿⠃⠀⠀⠀⡼⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠘⣄⠘⠂⠀⠀⠀⠀⠀⠀⠉⠂⠒⠒⠊⠁⢀⠔⠒⠊⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⡀⠈⠑⠒⠊⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠔⢫⠀⢶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣴⣾⣿⠁⠀⣠⣴⣶⠀⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣿⣿⣿⡇⣤⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠉⠒⠢⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠐⠤⡀⠀⠀⠉⠐⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡈⠑⢄⡀⠀⠀⠀⠀⠈⠑⠂⠄⠀⠀⠀⠀⢀⠀⠀⠠⠐⠚⠉⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠈⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿