⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⣤⣐⢶⣄⠲⣔⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⠀⢀⣴⣶⣬⣭⣍⣛⠳⣦⡙⢦⡙⣆⢻⣄⠀⠑⣄⠠⣀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⢀⡞⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣌⢳⡌⢧⢹⡌⣧⠀⣼⡟⣄⠙⣦⡈⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠔⠊⣉⣀⣾⡟⢠⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣌⢣⡙⣆⢧⢳⣿⡇⣿⣮⠄⠙⣷⣄⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠉⣠⣾⣿⠿⠛⣉⠔⠒⠻⢿⣿⣿⣿⣶⣦⣍⣙⠻⣿⣿⡌⣷⣿⢸⣼⡏⡼⢋⣴⣿⠀⢻⣿⣆⠘⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠃⠀⣾⣿⠋⢠⣊⣉⠀⠀⠀⠀⠀⣤⣭⣙⡛⠿⣿⣿⣿⣷⣬⣙⢇⢿⣧⠹⠛⢰⣿⣿⣿⣿⠀⣿⣿⣷⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠈⢆⠀⠹⣿⣷⣦⣄⡀⢱⠀⠀⠀⡶⣶⠾⣿⣷⣶⡶⣶⠶⣶⣶⢰⡄⣶⢸⣿⢃⣿⣿⠿⠿⠿⠀⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⢄⠈⠙⣿⣿⣿⡄⢣⠀⣸⠿⠟⠋⠉⠙⠛⠿⠿⠿⠿⣿⢸⡇⠿⠘⢁⣡⣴⣶⣾⣿⡇⢸⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠀⠸⣿⣿⣿⡄⢣⠃⣴⠃⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⢸⡇⣾⣷⣌⠻⣿⣿⣿⣿⠃⣼⣿⣿⠁⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⡇⢈⠀⣿⠀⢠⢊⡄⣶⣶⢠⡑⠀⠀⠀⡁⡆⣿⠘⣿⣷⣌⠻⣿⡇⢠⣿⣿⡇⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠁⢠⣿⣿⣿⠀⢸⠀⣿⠀⠁⣷⡝⡬⢥⢫⣾⠀⠀⠀⡇⡇⣿⠀⢹⣿⣿⣿⣦⠀⣸⣿⣿⡇⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⠀⡇⠀⣿⠀⠀⢛⣣⢓⡚⣜⡛⠀⠀⠸⠸⠘⢁⣀⣈⢉⠛⢿⠃⣸⣿⣿⡿⠀⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⠀⡇⠀⢛⡀⠀⠀⠁⠛⠛⠈⠀⠀⠀⣰⣿⢸⢸⣿⣿⢸⣿⣦⡀⢻⣿⣿⣧⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠘⣿⣿⣿⡄⢰⣄⠀⠙⠀⠀⠀⠀⠀⢀⡠⠊⢠⣿⡿⠈⣾⣿⡟⢸⣿⣿⠿⠀⢹⣿⣿⣷⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⡇⢨⣭⣻⣶⠶⠶⠖⠚⠉⠀⢀⢰⣿⡿⠀⣿⣿⡿⠀⣿⠋⢀⣴⡆⢸⣿⣿⣿⠀⠙⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠃⠀⣿⣿⣿⡇⠸⠿⣿⣿⣶⣤⣤⡀⣤⡼⢡⣿⡿⢀⣾⣿⣿⡇⠘⣠⣾⡿⠋⣀⠘⢿⣿⣿⣷⣄⠈⠓⢄⠀⠀⠀ ⠀⠀⢀⠔⠁⣠⣴⣿⣿⣿⡿⠇⢸⣿⣿⣶⣭⣛⣛⡃⣉⣴⣿⠟⣠⣿⣿⣿⠏⢠⣾⣿⣯⣴⠿⠛⣁⣄⣉⠛⠻⠿⣷⣄⠀⠉⢄⠀ ⠀⡐⠁⣠⣾⣿⡿⠟⠉⣠⠴⠂⠹⣿⣿⣿⣿⣿⣿⡇⠿⠟⣡⣾⣿⡿⠿⠋⠀⠛⢉⣉⣡⣴⣾⣿⠟⣉⣡⣾⣷⣦⣄⡙⠳⠄⠀⠁ ⠈⠀⣴⡿⠛⠁⣠⠞⠋⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠘⠛⠉⡉⢀⣤⡆⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣦⡀⠀ ⠀⡼⠋⡠⠚⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⣿⣿⣿⣿⢰⡏⢰⠇⣿⣿⢰⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⢋⣴⣿⣿⣿⠷⠀ ⠀⠁⡞⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⢸⣿⣿⣿⡿⣸⠁⢋⣼⣿⠇⠀⣸⣿⣿⣿⣿⢹⣿⣿⣿⠃⣿⣿⠏⣰⣿⣿⡿⢋⣴⠃⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠿⠿⠁⠀⣾⣿⣿⣿⡇⡇⢠⣿⣿⡟⠀⣼⣿⣿⣿⣿⡏⠀⠻⠿⠇⠀⠿⠟⢠⣿⠟⣉⣴⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⡇⣸⣿⣿⣿⡇⣾⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⠆⢀⣾⣿⠇⢠⣿⠅⠘⣡⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢠⣿⣿⣿⡿⢰⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣿⣿⡏⣰⣿⠏⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⠁⣾⣿⣿⣿⢃⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⢿⣿⣿⣿⠇⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠋⠘⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀