⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠉⠉⠀⠀⠀⠀⠀⠉⠉⠙⠒⠦⢤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣉⣓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢸⡆⠀⠀⠀⠀⣠⠞⠉⣰⠊⣁⡴⠃⠀⢀⣀⣠⡤⠶⠒⠒⠛⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⠀⣠⠞⠁⠀⠀⠈⠉⣀⣤⠶⠞⠛⠋⠉⠉⠉⠉⠉⠉⠓⠲⢤⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡇⢀⡼⠋⠀⠀⠀⣠⠖⠋⠉⣠⠔⠒⠉⠉⠙⣆⠀⠀⠛⠃⠀⠀⠀⠉⠳⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣣⠟⢀⣤⣦⡐⠋⢀⣄⠀⠀⠧⣤⡤⠤⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣼⠋⣰⣿⡿⠛⢿⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠠⠇⣼⡿⠣⢄⡀⠈⣇⠀⠀⠀⠀⠀⠀⠴⠒⠒⠋⠉⠉⣉⣉⡭⠭⠽⠿⠿⠷⠶⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⣼⠟⠀⠀⠀⠙⡆⠉⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢰⠏⠀⠀⢀⣀⡀⢸⡀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡄⠀⠀⡞⢀⣴⣿⣿⣿⣿⣾⣁⣤⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢰⣇⠀⠀⣣⣾⣿⣿⣿⣿⣿⣿⣿⢋⣯⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣼⣿⠀⠐⢻⡿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⡀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢀⣠⣾⠟⢻⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⡟⠿⠋⣴⠃⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⣁⣤⣾⣛⣉⠀⠀⠈⡆⠀⠘⣷⠈⣿⣿⣿⣿⢿⡿⣠⣞⡏⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⢚⣩⣶⣿⡿⠿⠛⠛⠿⠿⣶⣄⡹⡀⠀⠘⢿⣿⣿⣿⣇⣤⠾⢽⠞⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠶⠚⠛⠉⢀⡤⠚⣽⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠉⠻⣿⣄⠀⠀⠉⣡⡿⢿⢧⣰⠏⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣠⠤⠶⠒⠒⠋⢉⡩⠶⢤⠀⢀⡀⠀⠀⠀⢧⣼⣿⣿⣿⠃⠀⢀⣀⣀⣀⣀⣤⣤⡶⠞⢋⣠⣶⠋⣿⢆⢸⡴⢃⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠦⠤⠤⢤⡴⠖⢻⠉⢀⣲⡏⠀⠀⠈⠛⠶⣦⡤⣬⣉⣉⣿⣿⣛⣛⣿⣿⣉⣭⠿⡿⢲⢿⡉⠀⡏⢢⣸⣨⠟⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡔⠋⠀⠈⣩⠶⠋⠈⢁⡄⠀⠀⠀⠀⠀⠉⠳⠿⣾⣫⣩⢿⡀⣸⢧⠀⡟⢦⢳⢸⠀⠙⢄⣇⣠⠟⠁⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠀⠀⣠⡞⠁⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠷⠯⣤⣳⣇⣈⣳⣼⣠⠤⠞⠋⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⢠⠞⡟⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⠤⠤⠤⠤⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡷⠃⢸⠀⠀⠀⢰⡿⠀⠀⠀⠀⣀⣤⠶⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠸⣆⠀⢀⣿⠃⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣆⢸⣿⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⡿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣶⣄⠀⢸⡇⢠⣇⣴⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣷⣜⣠⣼⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢹⣿⣿⣿⣿⣿⣿⣿⠁⠹⣿⣿⣿⣟⠛⠛⠙⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡸⢨⣿⣿⣿⣿⣿⣿⠁⠘⣿⣿⣿⣿⣷⡄⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠠⣳⣿⣿⣿⣿⣿⣿⣿⠷⠼⢿⣿⣿⣿⣿⣿⣙⠳⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣞⠁⠘⣆⣀⣤⣿⣿⣿⣿⣿⣿⡿⠋⠙⠖⣻⣽⣏⠉⠁⠀⠙⢿⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣞⠁⣀⡼⠶⠚⠉⠀⠀⠻⠿⠿⣿⢻⠻⡄⠀⠀⠈⠀⠀⠉⠲⡀⠀⠀⢸⠆⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠉⣧⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠙⢢⣄⡀⠀⠀⠀⠀⠹⠀⠀⡼⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡤⡶⠛⢯⣀⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠷⠚⢫⡟⠉⠓⠦⣄⣀⠀⠀⣼⡵⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡴⠞⠋⠁⢀⡸⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣄⠀⠀⠸⠦⠤⢤⣤⣤⣬⣭⡿⠟⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣄⡀⠀⠺⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣼⠇⠈⠑⠦⣄⡀⠀⠀⢀⣀⣀⣤⠶⢺⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠢⣄⣀⡽⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠘⡏⠣⡀⠀⠀⠀⠉⣩⣿⠋⠉⠁⢷⠒⢺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⣴⣏⠀⠀⣰⠀⠁⠀⠈⠓⢦⣴⡟⠁⢸⠀⠀⠀⢸⡶⠺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⡀⠀⣠⢞⠁⠈⣦⣾⡿⣄⠀⠀⢀⣴⠟⠁⡇⠤⢼⠀⠀⠀⠀⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠈⠙⠾⣅⡀⣱⠞⣹⠟⠀⠈⠙⣶⠟⠁⠀⠀⢸⣀⢸⠀⠀⠀⠀⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣹⣿⣿⠟⠙⣧⡾⠋⠓⢤⣀⡾⠃⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⣿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣿⣹⠃⢀⣶⡟⠁⠀⠀⣰⠏⠀⠀⠀⣀⣀⣀⣼⣤⣼⢤⠴⠖⠚⠋⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⡼⣱⢃⣴⡿⠋⠈⠑⢦⣼⠷⠒⠛⠛⠋⠉⠉⠁⠀⠀⠀⢸⣇⣀⣀⣀⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣿⣶⣺⣛⣡⡾⠛⠲⣄⡀⢀⡾⢉⡟⡟⠒⠶⢤⣤⣀⠀⠀⠀⠀⢸⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⣴⣿⣛⣡⡾⠋⠀⠀⠀⠀⢉⣾⣡⣞⡼⠃⠀⠀⠀⠀⠉⢙⣳⡶⣤⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀