⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢋⠁⠀⠀⠀⣹⣶⠶⠖⠒⠲⠶⣶⣾⡍⠀⠉⠉⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢴⣶⠒⠋⠉⠛⠦⣄⠈⠀⣐⣀⠽⠀⠀⠀⠀⠀⠙⠲⠧⣀⣰⣄⣀⡼⠙⠒⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠋⠉⠀⠀⠀⡾⠿⣦⠀⠀⠀⠀⠙⠋⠁⣠⡔⠒⠒⠒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⣄⡉⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⢠⣇⠀⠀⡜⠀⠀⣧⠜⠁⠀⠀⠀⠀⠀⠀⣾⡛⢳⠀⠀⣄⠀⢤⠹⡄⠀⠀⠀⠀⠀⣠⡞⠡⠀⠀⠀⣼⣧⠀⠀⠉⠲⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⣀⣘⣦⠖⠛⠁⠀⠀⠀⠀⠀⠈⠉⠓⠦⠤⠴⠧⠞⠁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⣞⡥⠶⠒⠒⠛⠛⠛⠓⠒⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⠀⢀⡾⠃⠀⣀⠤⠴⠶⠶⠶⠤⠤⣄⣀⣀⠀⠀⠈⠉⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠈⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣆⠀ ⢀⣾⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠶⢤⣀⡀⠀⠀⠉⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠙⠲⣌⠉⠖⠀⠀⣜⣙⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠋⠙⡆ ⢸⣤⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢄⣀⠀⠀⠉⠑⠦⣄⠀⠀⠀⠀⠀⠈⠳⢤⡤⠞⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠉⠀⠀⠀⠀⠈⣻ ⢸⡅⠀⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠋⠁⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿ ⠈⣧⠀⢳⡀⠀⠀⠀⠀⣴⡿⡇⠀⠈⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⢀⣠⠤⠖⠋⠉⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿ ⠀⠸⣦⠈⢳⡀⠀⠀⠀⠈⢧⠃⠀⠰⡀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⠳⣤⡤⠖⠛⠉⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠘⢇⠀⠙⢆⠀⠀⠀⠈⢧⠀⣠⡷⠞⠃⠀⠀⠀⠀⠀⢀⣴⣿⠙⢻⣇⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠈⠳⡄⠀⣹⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠁⠀⠸⡌⣦⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⢀⣧⢸⡆⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⣀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠻⠦⡼⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⣼⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣇⠀⡇⠀⠀⠀⠀⠀⠙⠲⣴⡂⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠚⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠀⡇⠀⢀⣠⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⡇⢀⠟⠃⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢸⠀⠀⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⡇⠀⢧⣠⡄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠻⡋⣩⠛⡀⠀⠀⢸⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡟⠀⠹⣆⠀⠉⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⢦⠀⠛⠁⢠⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⣄⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣷⠀⡠⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⡀⠀⠀⠉⠛⠲⢤⣀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⣀⣀⣤⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀