⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠁⠀⢠⡆⠀⠀⠀⠀⢂⠀⠀⢠⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢳⠀⠀⠀⠈⢢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠇⠀⣼⣿⣧⡀⠀⠀⠀⢸⣴⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢳⡀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣿⣿⣿⠀⣼⣿⣿⣿⣧⣦⠀⠀⢸⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟⢙⠏⣼⣿⠏⢹⣿⣿⣷⣇⠀⠈⣿⣿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢱⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⡜⠁⡐⠁⢀⣴⣿⣿⣿⣥⣄⣼⢰⣿⠃⠀⢸⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠀⠀⡬⢀⣴⠃⢀⣾⣿⡿⡓⠿⣿⣿⣇⣿⣿⣶⣄⡸⣿⡟⠈⠻⣿⣆⠸⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⡧⠀⠀⠀ ⠀⠀⠀⠀⢠⠇⠀⡰⢡⣾⡏⢠⣿⣿⣿⣾⣷⣶⣮⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⢻⣦⢳⢾⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠸⠄⢀⠀ ⠀⠀⠀⠀⣼⠀⢰⣳⣿⣿⣠⣿⣿⣿⠟⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣿⣿⡟⠁⣿⣿⣿⣿⣿⠿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠘⡄ ⠄⠀⠀⣰⣷⠀⣼⣿⣿⣿⣿⡿⠋⠀⡴⣃⣿⡠⡄⠀⠋⢻⣿⣿⣱⠟⠿⡟⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⡟⢧⠀⣠⣘⣭⣗⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⡧⠀⠀⠠ ⠀⠀⢀⣿⡟⢠⣿⣿⣿⣿⡟⠀⠀⠐⢿⣿⣿⠿⠃⠀⠀⢨⣿⣿⣯⡆⠀⢻⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡄⠀⠃⠙⢿⣿⣿⡿⠃⠹⠌⢻⣿⣿⣿⣿⣿⣿⡀⣇⡀⠀⡄ ⠀⠀⣸⣿⡯⢸⣿⢩⣿⣿⣷⣀⢀⣤⣶⣤⣴⣶⣶⣦⣾⣿⣟⠛⠉⠀⠀⠀⠀⣀⣄⣘⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣶⣶⣶⣶⣦⣄⡀⣀⣼⣿⣿⣿⣿⣿⣿⡇⣿⣿⣆⠘ ⠀⠀⣿⣿⣿⣸⠋⠁⠉⠛⠿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⣿⣇⣿⣿⣿⣷ ⠀⢰⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢘⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⣻⣿⣿⣿⣿⣿ ⡄⢸⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣇⢠⠂⣿⣿⣿⣿⣿⣿ ⡇⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣆⣸⣏⣶⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡷⠀⠶⣿⣿⣿⣿⣿⣿ ⣿⣾⣿⣿⡷⠀⠀⠀⠀⠀⠀⢀⣴⣶⠆⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣻⣿⣿⣿⣿⡧⡲⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⡀⠀⠀⠀⣤⣶⣿⠟⠁⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⢷⣦⣀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣇⠀⠀⢸⣿⣿⣿⣷⣴⣶⣶⣿⣿⣿⣿⡿⣿⣿⣿⣿⣦⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣅⠤⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣴⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⡄⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡈⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿