⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣄⠀⠀⣀⣠⠴⠒⠒⠒⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠈⠓⡴⠓⢸⠀⠀⠀⠀⠀⠀⢣⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⢀⡴⠁⠀⢸⡆⢀⠀⠀⠀⣠⡸⡆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡾⢇⣀⣠⠼⣁⠿⠟⢰⣶⠟⣡⡟⣛⣳⠤⠤⠤⠴⠶⠶⠶⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠶⠾⠓⠒⠻⢵⣱⣸⠗⠓⠖⠓⠚⠉⠉⠉⠁⢤⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡀⠀⠀⠀⣀⣄⣄⣀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⣿⣶⣄⣀⣀⡀⠀⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⠀⣀⣼⡇⠋⠓⣸⠇⠃⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣟⣣⢻⣽⣿⣿⣿⡇⠀⠀⠀⠀⢄⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣾⡃⢌⣧⢄⡜⠋⠹⡄⠀⠀⠀⠀⢀⣠⢿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣷⣶⣷⣄⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡁⣠⠋⢹⡀⠐⣾⠁⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⡏⢉⣣⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠀⣳⡴⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣷⣬⣡⣿⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⡶⢿⡇⠀⡴⣿⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠓⠶⠤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠛⠉⢠⣾⢧⢕⠔⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣟⡿⣿⣿⣿⡟⢢⣄⠑⢤⡖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣀⣠⠎⢀⠞⠀⠈⣰⠃⣿⡉⢿⠿⠙⣻⢨⠀⠓⢌⣯⢕⣯⣒⣩⠧⠃⣿⡉⠫⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠠⠿⠴⠒⢿⡁⠀⢱⠉⠘⠛⠛⠋⠁⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⢸⢷⠤⠬⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⣀⣤⠖⣇⣀⠙⢦⣘⡆⠀⠀⠀⠀⠀⠀⠠⡾⠳⠀⠀⠀⠀⠀⣠⡞⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⡟⠁⣿⠞⢩⠛⠿⣶⠿⣿⣀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣠⠴⠖⢻⠁⠇⠀⢢⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⢠⠁⠀⢸⠀⠀⣀⣬⣧⣀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣷⠦⣄⡏⠸⠀⢰⠘⣆⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⡀⠀⠀⢸⢀⣞⣉⣉⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣥⣆⡀⣼⠀⣧⡑⣄⠙⠢⣄⡀⠀⠀⢀⠀⡀⠀ ⠠⣄⠀⠠⠤⠖⠋⠁⠀⠀⢀⣼⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣟⣿⠊⡏⣭⡝⣿⣽⣿⣷⣶⣿⣿⣷⡏⠀⡇⠙⠦⣑⠀⠀⠈⠭⠽⣗⠟⠁⠀ ⠀⠈⠓⠦⣤⣀⣀⣀⠤⣢⣋⡯⠴⠖⠒⠉⠉⠀⠀⠸⣿⢿⡴⠋⠛⠺⣧⣿⣇⡷⢿⣿⠿⠛⠛⠙⢿⠁⠀⡇⠀⠀⠈⠉⠒⠒⠒⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠼⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠯⢤⣄⣀⣼⡕⠛⠭⠟⢿⣿⣿⣿⣷⣦⣀⠙⢶⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣶⢫⠀⠀⠈⣶⢲⢶⡞⣿⣽⣿⣿⣿⣿⣿⣿⣶⣬⣓⠒⠲⠤⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣟⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⡿⠶⢿⡇⣿⠀⠀⠀⠛⠛⣾⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠉⠲⢄⠀⠀⠀ ⠀⠀⢙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢠⣿⡆⠀⢠⠹⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡈⠙⠻⢿⣿⣿⣦⠀⠀⠀⢱⡄⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣦⣴⣿⣯⣿⣦⣌⣳⣼⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠛⢇⠀⠰⡀⠀⠀⠉⠻⣯⠷⡀⠀⢸⣿⣆ ⠀⠘⣿⡿⠿⠟⢯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⠶⠒⣾⣿⣿⣿⣿⣿⣿⠟⢁⣀⠈⢦⣀⢡⠀⣴⣾⣿⣟⠶⣵⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡻⣿⣿⣿⠋⡍⡞⡾⡤⠘⡎⠻⣾⣿⣿⣿⡟⠀⢸⣿⠟⠛⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⠻⣿⣿⣿⡿⠋⣿⣿⣽⣾⣯⣇⡗⠧⠋⠉⠁⠀⡇⠀⠀⠉⠛⠛⠀⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣦⡀⠈⠉⠉⢀⣼⣿⣿⣿⣿⣿⠀⠀⢀⣠⡴⣷⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡟⠋⠉⠀⠉⠙⣿⠈⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠴⠒⠏⠀⣇⡇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣇⠈⠉⢩⠉⠉⠉⠏⠁⢀⣸⡀⢤⠖⢻⢼⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣍⠉⠹⡆⠀⠉⠛⠉⠉⡘⢀⣼⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⣷⣶⣶⣶⡶⠾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀