⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣴⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠲⠿⠿⠿⢿⣿⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠏⢉⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠉⠉⠉⠁⢀⠀⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⣤⣾⣿⣿⡟⠋⠀⡏⢰⠉⠉⢪⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⠐⣧⡆⠀⠀⠀⢸⠀⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⣠⣾⣿⡿⢋⡥⠀⠀⠀⠀⢸⠀⠀⢀⠌⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⠠⠤⡏⠀⢦⡴⠀⠈⢀⣿⣿⣿⣿⣿⣆⠀ ⢀⣴⣿⡟⠉⠀⡼⢁⠔⠒⢠⡀⠀⠑⠒⣡⠄⠀⠹⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠦⢤⣴⣿⠟⠁⠀⠀⠁⢠⡀⡀⣼⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⡇⠀⠀⠃⡈⠀⠀⠀⡧⠀⠀⠈⠼⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠈⢿⡄⠀⠀⠀⠀⣰⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠆ ⢿⣿⣿⣿⡄⠀⠁⢃⣀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠰⣻⠄⠀⢀⣼⣿⢯⣟⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠘⣿⣿⣿⣿⣄⠀⠰⠁⠀⠀⠀⠀⣠⣾⣷⠦⠄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⢄⠈⠻⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢃⣠⣾⣿⢯⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠹⣿⣿⣿⣿⣦⡀⠀⢠⡤⣤⡀⠛⠉⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⡱⢄⠀⠙⠿⣿⣦⣄⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⠀⠻⣿⣿⣿⣿⣿⣄⣀⣥⣿⣇⣀⡤⠤⠤⠚⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⣏⣉⣉⡏⠉⠉⢣⠀⠀⠈⠛⢿⣷⣦⡀⢠⣾⡿⠟⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣯⣬⠿⠧⠤⠞⠛⠉⣙⣄⡀⠀⢀⣤⣶⣾⣦⡙⠿⣷⣾⡿⣏⡼⣇⣀⣀⣼⣿⣦⠀⠀⣠⣽⣿⣿⣿⣿⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣀⣀⣀⣾⣿⡗⠀⢸⣿⣿⣿⣿⣿⠸⣿⣯⣠⣾⢡⠀⢠⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠿⣿⣿⡉⠀⣰⠿⣷⣆⣰⣿⣿⣿⣿⡏⠹⣶⣿⣿⣿⣿⣿⠿⠀⠉⠉⣿⣿⣸⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⡷⠊⠀⠀⠈⠙⣿⣿⣿⣿⣿⣦⣾⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⠛⣿⣿⣿⣿⠀⣻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣄⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣿⣿⣿⡗⣰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣧⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠟⠛⢻⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⠀⠀⢸⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠿⣸⠹⡍⠣⣤⣉⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⠒⢿⣶⣉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠉⠛⠛⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣸⣿⣿⣿⣿⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⢻⣿⠉⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀