⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⡀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠔⠒⠊⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠹⡗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⣠⢿⠀⢸⠙⢦⡀⠀⢢⡀⠀⠀⠀⡘⢆⠉⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⡴⠁⠈⣇⡜⠀⠀⠙⢦⡀⢻⢦⡀⠀⠱⣦⡀⠀⠀⠈⢷⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⡠⡿⢀⡞⠀⠀⠀⠸⠇⠀⠀⠀⠀⠙⢮⣧⠱⣄⠀⠙⣍⢢⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⠀⠀⠀⠀⢠⢣⠃⠀⢀⡴⠋⣰⢁⡞⠀⡄⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢣⣢⡘⣆⠙⣄⡄⠘⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣀⠀⣠⠔⠂⠀⢀⣿⠃⢠⡞⠀⢠⣣⠃⢀⠔⠁⠀⢀⡇⡞⢰⢳⠃⣰⡇⠀⡄⠀⠀⠀⢀⠀⠀⠀⠀⠹⡄⠹⣿⣮⢣⡈⠻⡀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠴⠚⠁⠀⠀⢨⠍⠀⠀⠀⠀⠸⣷⣰⣿⡤⢶⣿⠇⣰⠋⣠⠞⢀⣼⣰⠃⣾⣿⢀⡇⡇⠀⣿⠀⠀⠀⠘⣆⠀⠀⠀⠀⢻⡀⠘⡿⣿⢷⠀⢳⡀⠘⣆⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡟⠁⣰⠋⣸⢰⢃⢾⣏⡟⠁⠀⣿⣴⢿⣿⣸⠀⢳⠀⣿⡆⢀⡀⠀⠸⣦⢀⠀⠀⣧⣷⡀⢹⠘⣾⡆⠀⢣⠙⡌⢧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢻⢀⡤⠖⠋⣹⣯⠏⣼⡏⠀⠀⣀⣼⣿⣾⣿⡿⢀⣈⣷⣼⠽⣆⢳⡄⠀⣏⢿⣦⠀⢸⡏⢧⠘⡇⠹⡇⢀⠀⢣⠸⡦⢷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⠀⣠⡶⠛⠹⣟⣠⣵⡵⠚⠉⣀⣿⠿⠗⣚⣯⣩⠤⠤⠽⠗⢚⣻⣿⡄⣿⣭⣻⣆⠀⡏⢹⡆⡇⠀⠃⠸⡆⣤⣧⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⠁⠀⠠⠖⠫⢁⣴⣷⣶⣯⣓⣒⣋⣉⣥⠤⠤⠖⡖⠚⠉⠉⠀⠘⢧⡟⠛⠓⢿⢀⣏⡿⣷⡇⠀⠀⠀⣻⣼⣿⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⡠⠤⠒⠊⢹⡯⡉⠙⣏⣁⣸⠁⢰⠇⠀⠀⢰⠃⠀⠀⠀⠀⠘⣽⣿⢷⣶⣬⣿⢉⣧⣿⡇⢸⣶⠀⣿⠈⠻⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢧⠈⠓⣬⡻⣇⣠⡟⠓⠒⠒⠋⠀⠀⠀⠀⠀⠸⣩⣿⣿⡟⢻⣿⠾⣻⠃⣷⢸⡿⣆⢿⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⡀⢠⠃⠀⠀⠸⡄⡄⠀⠈⢧⠀⠘⣟⢿⣯⠀⠀⠀⠀⡰⠋⡇⡄⠀⠀⠀⠀⠉⠙⠒⠋⠁⣼⣡⠀⣾⣾⠇⠘⣾⡄⠀⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⡞⠀⠀⠀⢱⣸⡄⠀⠀⠳⣄⠘⣆⠈⠓⠀⠀⠀⢇⣤⣿⡇⠀⠀⠀⠀⠀⠀⣠⠴⢚⣉⣠⡴⢻⡏⠀⠀⠘⠿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⢠⠀⠀⠀⣷⣿⠢⡀⠀⠹⣷⢼⣦⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠐⠛⢉⣿⠋⢁⡼⠃⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡇⢸⣇⢀⠀⢧⢻⣦⢈⣷⣄⠙⣆⠉⠓⠀⠐⠒⠲⠄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣣⠴⠋⠀⢠⡀⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⢿⣸⣆⢸⡀⢹⣧⢿⢯⣳⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠿⠋⠁⠀⡆⠀⡾⡇⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠈⣟⣿⣷⡇⢸⠈⢿⡷⡙⢿⣧⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⠀⠀⢠⡇⠀⡇⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⠀⣿⠇⢹⠳⣘⡇⠈⠃⠈⢦⡙⠀⠀⠀⢀⣠⣴⣾⣿⠀⠀⢀⣇⠀⢰⡀⠀⢸⣧⢸⣽⠸⣆⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠈⢻⠄⠀⠀⠀⠈⠓⠒⠚⠉⣸⠃⠹⡟⣧⠀⢸⠉⢧⠘⣧⠀⣿⢹⢸⠇⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠉⠒⢤⡼⠁⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠈⠳⣼⡲⠈⢧⡏⣧⠟⣟⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠋⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠈⡃⠀⠸⠃⠘⠀⠉⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠸⡄⠀⠀⠀⠀⠀⠀⣟⣀⣀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡼⠟⠛⠙⠛⠯⣗⡢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡇⠀⠀⠀⠀⠀⠀⡇⢢⡙⡝⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣍⡒⠤⠤⠤⠐⠒⠒⠈⠉⠳⢄⠙⣄⠀⠀⠀⠀⠀⢧⠀⡇⠘⡜⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡏⠒⣦⠤⣀⣀⠀⠀⠀⠀⠀⠑⢌⢆⠀⠀⠀⠀⠘⣧⡇⠀⠘⡬⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⢸⡀⠀⢫⠉⠓⢲⣦⣄⣀⠀⠙⢆⠀⢀⡠⠴⡾⠁⠀⠀⠀⠈⠳⣝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⡄⢉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⢧⡇⠀⢧⠀⠀⢯⠻⣿⣿⣶⣌⣆⠀⠀⡼⢁⣀⠀⠀⠀⠀⠀⠀⠉⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⡸⣠⠋⠙⢎⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠘⣷⠀⠈⢧⠀⠈⢧⠀⠙⠻⢷⣿⣦⣴⣿⡿⠋⠉⡗⠲⡤⠖⠒⠛⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠁⠀⠀⡸⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠈⢧⠀⠈⢧⠀⠀⢀⣼⣿⣿⣿⣦⡀⠀⡇⠀⣇⠀⠀⠀⢻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀