⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣐⣚⣉⣉⣉⡉⠡⠤⠛⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⠀⣠⡄⠀⢴⣤⣰⡗⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡦⣄⠀⠀⢻⠳⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⣶⣿⡃⠀⢈⣿⣿⣷⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠱⣄⠹⣖⣞⠱⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⣿⣿⣿⡇⢸⣿⡿⠿⠟⠸⡆⠀⠀⠀⢠⠶⢦⡤⣖⢮⠉⡇⠀ ⠀⠀⠘⡆⠈⣼⠦⢿⡆⠀⠀⠀⠀⠀⠀⢷⠀⠸⠿⢉⡛⠃⠀⢉⣁⣴⡄⠀⡇⠀⠀⠀⠸⡄⠈⢳⣼⣼⢣⠇⠀ ⠀⠀⠀⢹⠀⠈⠒⡞⠁⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⣿⣿⣿⠿⠻⣿⠟⠀⢀⡸⠀⠀⠀⠀⠙⢦⡋⣸⢋⡿⢦⠀ ⠀⠀⠀⢸⡆⠀⢀⡇⠀⠀⠀⠀⣀⣀⡤⠤⠧⣤⣀⣈⣉⣁⣈⡭⠤⠖⠺⠭⣄⣀⠀⠀⠀⠀⢸⡟⠓⠉⠀⠸⡄ ⠀⢀⠔⠁⠉⠒⠉⢹⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⣀⠀⢳⣀⣠⠇⠀⠀⢠⠀⠀⠀⠉⠉⠑⠒⠒⣧⠀⠀⠀⠀⡇ ⣠⠏⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⣀⣠⠤⢶⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣷ ⢧⣀⠀⠀⣀⣀⡠⠤⠴⠒⠚⠉⠁⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⠉⠓⠒⠤⠤⠤⠀⠈⠀⠀⠴⠃ ⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡤⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠠⠤⠤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠤⠐⠒⠂⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⠀⠀⡤⢄⡠⠶⡆⠀⠰⡍⠉⠒⠉⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢃⠀⠀⢣⠀⠀⠠⢁⠀⠀⣼⠀⠀⠀⠓⡄⠀⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⡜⠀⠀⠀⠀⢡⠸⡇⠀⠀⣀⠀⡸⠀⠀⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡀⠀⢣⣀⡔⢄⣀⠸⠀⠛⠶⠊⠀⠉⠁⣀⡀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⢻⠇⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠘⢆⡈⠉⠀⠀⠀⠀⠉⠉⠉⣁⠠⠐⠁⠀⠀⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡀⠀⠈⠉⠐⠒⠒⠒⠈⣉⣁⠀⠤⣤⣒⠒⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠕⠒⠒⠒⢆⡈⠉⠉⠀⠀⠀⠀⠀⡜⠀⠉⠒⢄⡀⠀⠀⠀⠀ ⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠈⠒⠠⠤⠤⠤⠔⠊⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀ ⠀⡘⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡄⠀⠈⠆⠀ ⠀⠃⠀⠀⡄⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠁⠀⠀⢸⠀ ⢸⠀⠀⠀⢇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣄⣤⣤⣸⣤

⠀⠀⠀⠀⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢲⣤⣀⠀⠀⠹⣿⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣬⣝⡻⠿⣷⣤⣘⣷⣝⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣙⡿⠷⣾⣿⣿⣿⣿⣷⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠻⠶⣮⣿⣿⣿⣿⣿⣧⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷⣦⡸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠒⠒⠒⠒⠒⠲⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠯⠍⠚⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣀⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠱⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡤⠀⠀⠀⣿⣿⣷⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣄⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠀⢀⣤⣾⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡝⢦⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⡟⢠⣿⣿⡿⠛⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⢶⣝⣆⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⡀⠈⠉⠀⡄⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⣀⣀⣀⣤⣀⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡙⢦⡀⠀⢿⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣃⣴⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠱⣄⢸⡀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣭⣶⣲⣿⣿⣿⣷⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠈⠘⠁⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⢦⣄⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⠀⣦⠀⠀⣿⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣦⡀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣜⣆⠀⢻⠀⠀⠈⠙⣦⣀⠀⠀⠀⠀⠹⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣮⣧⠈⠁⠀⠀⡀⠘⡍⠳⣄⣀⠀⠀⠙⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡄⢷⠀⠹⡀⢻⠀⠈⠉⣿⠓⠶⣦⣨⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠭⠍⠉⠉⠛⠿⠰⣇⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣎⣷⡀⢷⠀⠀⣤⢸⠁⠀⣠⢯⡿⠉⠁⠙⣯⠽⠿⠿⠿⠛⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣾⣷⣦⡟⢸⠀⠀⣿⣿⠁⠀⠀⠀⣼⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢸⣧⡄⠀⠈⢧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣧⠀⠀⠀⣿⣿⠀⠀⠀⣼⠁⠀⠀⢀⡼⠁⠀⠀⠀⠀⢠⣿⡆⠀⠀⠀⢀⡞⠀⣷⠀⠀⠈⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⠀⢰⠀⠙⢻⡀⠀⢰⠃⠀⢀⣠⠟⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⡆⢠⡞⠁⢸⣿⡄⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⠀⠀⠀⢷⠘⣾⣀⡴⠋⠁⠀⠀⠀⠀⠀⣦⡀⢸⡇⣿⡟⢠⠎⠀⢀⡞⢹⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⢸⡀⠀⠠⣄⢁⡿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⣷⣻⣧⡏⠀⠀⠸⠁⢸⡇⢸⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠠⠀⡇⠀⠀⢨⢿⡀⠀⠳⣄⠀⢦⡀⠐⣄⠀⠀⠸⣎⣻⣷⡟⠀⠀⠀⠀⠀⠸⡇⠸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡀⣷⠀⢀⡏⠀⠙⢶⣄⠻⣤⣈⢷⣄⠘⣦⡀⠀⠸⢆⣻⡇⠀⠀⠀⠀⠀⠀⢇⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⡇⠘⠀⣼⠀⠀⠀⠀⠈⠛⣦⣟⣻⣿⣿⣿⣿⣶⣄⣈⢻⡇⠀⠀⠀⠀⠀⠀⢸⡀⢸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣷⠀⠀⣟⠀⠀⠀⠀⠀⣀⣀⣉⣛⣿⣶⣬⣭⣿⡿⠿⠛⣷⠀⠀⠀⠀⠀⠀⠸⡇⢱⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢹⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⢃⠈⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣧⢠⠃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⡤⢸⡇⠀⠀⠀⠀⠀⠀⢸⡄⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢹⣟⠀⠀⠉⠓⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣧⢐⣲⣺⡓⠒⠀⠀⢇⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⠟⣿⣆⠀⠀⠀⠀⠀⠉⠛⠛⠛⠒⠒⠚⠛⠋⣩⠞⠉⣼⣿⠀⠀⠀⠈⠙⠛⠢⣼⡄⠳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⢠⡟⠀⠸⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠺⣿⡟⠀⣀⣴⣒⣦⣤⣄⡀⢳⡌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡞⠸⡄⠀⠙⣆⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⢰⡾⣯⣬⣙⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣾⡄⠀⢳⠀⠀⠈⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠰⢶⣿⣿⣟⠛⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⣿⡄⠈⣷⡀⠀⠀⠀⣆⠀⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡧⠴⠶⠿⠿⠿⠷⠄⢹⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠹⣷⡀⠈⣷⡄⠀⠀⠈⠳⣄⠈⠻⣷⣤⣀⠀⠀⣀⣀⡀⣸⡿⠀⢠⣀⣀⣠⠤⠴⠀⢸⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⣸⠀⠀⢿⣷⡀⠈⣿⣦⠀⠀⢤⡈⠻⢶⣌⡙⢿⣿⣶⣦⣭⣻⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢻⡇⠀⡄⠘⣿⣷⡀⠈⢿⣷⣄⠀⠉⠶⣄⣉⠻⠷⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀⠀⠀⠀⠀⢠⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣸⣷⠀⣷⠀⠹⣿⣿⣄⠈⢿⣿⣷⣄⡀⠈⠙⠻⠶⣶⣿⣿⣿⣿⣿⠀⠩⠥⢀⣀⣀⠀⠀⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠁⣠⠟⣸⠀⢹⡄⠀⢻⣿⣿⣷⡀⠹⣿⣿⡿⠶⢤⣀⡀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠈⢻⣧⣀⡏⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⡤⠤⠶⠖⠒⠒⠒⠒⠒⠒⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⠴⠶⠶⠖⠚⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠶⠚⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⣀⠀⠀⣤⢾⣿⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣠⣶⣶⣶⡄⠀⠀⠀⠀⣿⠀⠀⠈⠉⠳⠞⠃⠠⣿⡇⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠁⠙⠻⣦⠾⠛⠁⠀⣼⠇⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢻⣆⠀⠀⠈⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⣈⣿⠀⠀⠀⠀⠀⠀⠛⢦⡄⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠙⠲⢦⡄⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣿⡇⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣼⠇⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⢸⡅⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠻⣿⣦⣀⢀⣠⡾⠋⠙⠓⠶⠾⠃⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠘⣷⡀⠀⢀⣼⠓⢦⣀⠀⠀⣠⡾⠀⠀⠀⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠈⠙⠶⠛⠁⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢀⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠿⠟⣿⡏⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣸⡉⠙⠷⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣴⡾⠿⠟⠛⠉⠀⢀⣴⠟⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠘⢷⡀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀⣤⠶⠋⠁⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠈⠙⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⠉⠛⠓⠶⠶⠶⠶⠶⠶⠶⠖⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⣠⣀⣠⣤⣤⠶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠤⠶⠶⠖⠛⠉⠹⣿⠷⣤⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⣤⣀⣠⣤⣤⣤⠤⠤⠤⠶⠒⠚⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠙⠛⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠛⠉⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠈⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠶⠦⠤⠤⠤⠴⠶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀ ⠀⠀⣾⠃⠀⠀⠀⠀⠀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⢢⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀ ⠀⢸⠇⠀⠀⠀⠀⠀⢰⡇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⢸⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⣾⠀⠀⠀⠀⠀⠀⢸⠁⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⡇⠀⠀⠀⠀⠀⠘⡇⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠠⣿⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡇⠀⠀⠀⠀⠀⠀⣧⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⢿⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣀⡇⢀⢀⣀⢀⡀⠀⣻⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⢸⣜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣿⣬⣅⣛⣙⣛⣃⣹⣋⣉⣻

⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠔⠒⠒⠒⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⡄ ⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢞⡵⢿⣋⠀ ⠀⢻⡦⠤⣀⣀⣀⣀⠠⠤⠒⠊⠁⠀⠀⠀⠀⠀⠀⠘⡆⢀⣀⠀⠀⠀⠀⠀⠀⢀⡠⠾⡝⢆⠉⢉⡩⠛⠃ ⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⡀⠀⠀⠀⣠⢿⣭⣾⠇⠀⠀⠀⢀⡴⠋⠀⠀⠘⢮⠏⠉⠀⠀⠀ ⠀⠀⠀⢳⡀⢀⣦⣴⣶⡆⠀⢈⣿⣿⣿⣿⣦⡠⠞⢹⣿⡿⢧⠄⠀⢀⡴⠋⠀⠀⢀⠀⣠⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⡄⣻⣿⣿⣷⣤⠸⣿⣿⣿⡟⢻⡀⢀⡞⣩⠖⠯⠤⠒⠁⠀⠀⢀⠔⣡⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⠿⣿⣿⣋⡤⠟⠋⠀⠳⣄⢱⡬⢒⠁⠀⠀⢀⠆⠀⡠⢖⡡⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠒⣿⡟⠉⠀⠀⠀⢀⣀⡾⠁⠀⠈⢢⡀⢠⡿⠂⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⢻⠞⠁⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⢈⡟⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠈⠁⠀⠀⢀⡠⢾⡿⠋⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣟⡆⠀⠀⢐⣩⡾⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠳⢌⣉⣭⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣠⡤⠀⠀⠀⠀⠀⢀⣯⠏⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⢀⣀⣤⡼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠿⠁⠀⠀⣠⠴⠊⠉⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣀⣃⣀⣠⠴⠋⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠉⠉⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⡄ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣫⣿⠿⠃ ⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠋⣱⣿⣭⢵⣶⣦ ⠀⠘⣏⠓⠶⠦⠤⠤⠤⠶⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠳⡘⣦⠀⣀⣤⠞⠉⠀ ⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣼⣿⡇⠀⠀⠀⠀⢀⣴⢿⣯⣴⡿⠇⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠳⣬⡏⠁⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⠀⠀⣠⣄⣠⣶⣦⠀⠀⠈⢻⣿⣿⣿⣿⣷⡄⢀⡴⠋⣽⣯⣿⣯⣤⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⣀⠀⣰⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⡀⠻⣿⣿⣿⣿⣄⡀⠀⣿⣿⣿⣿⢿⡿⡿⠋⠀⠀⡷⠟⣋⣤⣏⣀⣠⠴⠋⠁⠀⠀⠀⣠⠞⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⣠⣿⣿⣿⣿⣿⣿⠀⢻⣿⡿⠟⢯⠀⠹⣆⠠⠾⣠⠞⠁⠈⠉⠉⢁⠀⠀⠀⢀⡤⠚⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢳⣟⠿⢫⣝⣻⣤⡶⠟⠉⠀⠀⠈⠳⣄⣨⡿⠛⣅⠀⠀⠀⠀⣠⠏⠀⣀⠴⢋⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡝⠳⢾⣿⠟⠁⠀⠀⠀⠀⠀⣀⣠⠞⠁⠀⠀⠘⢦⡀⠀⣼⡷⠋⢀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡿⢻⣴⠏⠁⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠉⣻⣿⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡏⠬⠟⠁⠀⠀⠀⠀⣠⡴⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⡇⠀⠀⠀⠀⣀⠴⢚⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡹⠀⡀⠀⢈⣡⣴⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢦⣉⣛⣫⣴⠋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⣼⣱⠃⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⣰⣳⠋⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢳⠃⠀⠀⠀⠀⠀⠀⣼⣷⠃⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⣰⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⢀⣠⠴⠚⠋⠁⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢠⡞⠚⠁⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⠤⠤⠤⠤⠤⠴⠞⠉⠤⠀⠀⠀⠀⠀⠤⠤⠤⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⠤⠤⠖⠒⠒⠒⠉⠉⠉⠉⠉⠀⠀⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠶⠒⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢀⣀⠀⠀⠀⣠⣤⣤⠀⠀⠀⢰⡏⠉⠙⠲⠴⠋⢹⡿⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⣿⠉⠛⢦⠞⠉⠀⡽⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠘⣆⠀⠀⠀⠀⢸⣁⡀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠈⠙⣆⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⣿⠀⠀⠀⠀⣀⣀⠀⢀⡿⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢸⡀⠀⠀⣠⣀⠀⠀⠀⢠⠇⠀⠻⣷⣤⣤⠞⠁⠈⠙⠋⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠛⠦⠴⠃⠈⠓⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡆⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠟⣿⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⡇⠉⠓⠢⠤⠤⣄⣀⣀⣀⣤⡤⠤⠤⠤⠶⠞⠛⠋⠉⠀⣠⠾⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠋⠁⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠈⠉⠓⠒⠲⠤⠤⠤⠤⠶⠒⠒⠚⠉⠉⠀⠀⠀⣀⣀⣤⡤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠤⠤⠴⠖⠒⠚⠉⠉⠙⡟⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠽⠛⠓⠒⠛⠛⢿⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠒⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⠀⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠳⡀⠀⠀ ⠀⢸⠃⠀⠀⠀⠀⡇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⡇⠀⠀⠀⠀⢷⠀⠀ ⠀⡿⠀⠀⠀⠀⢠⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⢣⠀⠀⠀⠀⠸⠀⠀ ⠀⡇⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⠀⡆⠀ ⢀⡇⠀⠀⠀⠀⠘⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣻⣯⣞⣚⣳⣇⣺⣓⣲

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠤⠤⠤⠤⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣖⣚⣉⣉⣀⣠⡤⠤⠤⠤⠖⠒⠋⠉⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣀⠀⠀⢰⣦⣄⣰⣿⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣀⡀⠀⠀⠀⣶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⣷⣤⣿⣿⠁⠀⠈⢻⣿⣿⣧⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣏⠙⢦⣀⠀⢈⣧⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⣹⣿⣿⣿⣦⡀⢰⣿⣿⣿⣿⣿⡆⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⣄⠀⠀ ⠀⠀⠈⢷⡀⠙⣯⢯⡀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⡇⠈⣿⣿⡟⠛⠛⠃⠘⡇⠀⠀⠀⠀⠀⡟⠙⢷⡖⢿⡍⢷⠀⢹⠀⠀ ⠀⠀⠀⠀⢳⠀⠀⣼⠗⠾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠻⠿⠉⣹⠛⠁⠀⠀⠀⣀⣴⣦⠀⠀⣧⠀⠀⠀⠀⠀⢷⠀⠀⢳⣤⣷⣸⢀⡟⠀⠀ ⠀⠀⠀⠀⠈⡇⠀⠙⠶⢤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣼⣿⣿⣿⣿⡿⣿⣿⡿⠃⠀⠀⢸⠀⠀⠀⠀⠀⠈⢷⣀⡞⠁⡿⠱⣾⣧⠀⠀ ⠀⠀⠀⠀⠀⢹⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠘⠻⢿⣯⣤⠴⠚⠋⣀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⢹⡃⢞⣥⠞⠁⠘⡇⠀ ⠀⠀⠀⠀⣠⠾⣅⠀⣠⡾⡄⠀⢀⣀⣀⣠⠤⠴⠖⠚⠛⠙⠓⠒⠲⠦⢤⡤⠤⠶⢶⡒⠋⠉⠈⠉⠓⠲⠦⠤⣄⣀⣀⠀⠀⠘⡏⠉⠀⠀⠀⠀⢹⠀ ⠀⠀⣠⡾⠋⠀⠈⠉⠉⠀⡿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⢷⣀⣠⠾⠁⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⢷⠀⠀⠀⠀⠀⠘⡇ ⠀⣰⠏⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⡶⠒⠋⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢀⡇ ⢸⡃⠀⠀⠀⠀⠀⠘⠉⠀⢀⣀⣀⡤⠴⠖⠛⠉⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠛⠒⠦⠤⣄⣀⡀⠀⠀⠀⠈⠃⠀⠀⠀⣼⠃ ⠈⠻⠦⢤⡤⠤⠤⠶⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠒⠀⠀⠤⠒⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⡤⡀⠀⠀⠀⠀⡇⢠⣴⡀⢹⣾⣇⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠐⠎⣥⠀⠀⠀⠀⠁⢸⣿⡷⠘⠟⡛⠸⠀⠀⠐⠲⢶⠎⡅⠀ ⠀⠀⠀⠁⡜⠀⠀⠀⠀⢠⠀⠸⣷⠶⠾⠇⢀⠆⠀⠀⠢⣌⡓⢇⠀ ⠀⡠⠓⠀⠃⠀⠄⠀⠒⠀⠒⠀⢀⢹⠂⢈⠐⠂⠀⠀⠠⠇⠀⠈⠀ ⡜⠀⠀⠀⢁⠀⠤⠀⠀⢰⠀⠀⠀⠀⠀⠀⠖⠀⠄⠀⡀⠐⠀⢀⠇ ⠈⠉⠁⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠀⠀⠀⠀⠠⠬⠂⠀⠀⠀⠀

⣀⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢒⡽⣷⣿⣕⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠙⢿⣿⣤⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⠤⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⠈⡟⠙⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⢀⣄⣀⡤⠀⠀⠈⠢⡀⠀ ⠀⠀⠀⠀⠀⣟⣄⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢠⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡙⠄⠰⡀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠈⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢏⠂⢰⠰⠀⠀⠀⠀⠀⠀⣼⣺⣯⣍⣉⣉⠉⠉⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⡈⠀⠗⢄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⡌⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⡀⠘⠢⣀⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⣱⢀⢼⠀⣿⠊⢻⠿⠟⡟⠉⠁⠀⠀⢁⠐⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⠀⡸⡇⠀⠎⠀⠔⠀⠀⢸⡀⠀⡜⣇⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⡇⠘⢸⡔⠁⠀⠀⢦⣼⣿⠌⠰⢻⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠃⢠⠣⣐⣄⢄⢂⡈⢛⡟⠀⠀⠸⠸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⡆⠀⠈⢙⣻⣿⣿⡶⢽⠀⠀⠀⡄⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢇⠇⡀⠀⠀⠀⢀⠀⡀⢸⡀⠀⠀⢁⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠼⣄⠈⠁⠒⠠⠤⠐⡲⣻⡏⠛⠓⠤⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⠄⠡⠁⡄⠀⠀⠀⠀⠀⢹⡇⣸⣯⣷⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢱⠘⡄⠀⢌⠢⣀⠀⠀⠀⣸⠔⠛⢓⠘⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠈⣧⠘⣆⠀⢕⠪⣿⣾⣽⣿⡀⠉⠀⢠⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⢷⢠⠸⣷⡘⢷⣦⣉⠓⠛⠿⠇⠁⠲⣄⡌⠀

⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⢶⣤⣄⠙⣏⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣳⢮⣽⣿⣾⣷⣌⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠷⢮⣿⣿⣿⣿⡄⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠉⠉⠉⠉⠙⠓⠦⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡿⣟⡛⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠀⠀⢸⣿⣷⣾⠿⠋⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡻⣆⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡇⣠⣶⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠮⡳⣄⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠀⠛⠛⠉⠙⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢀⠈⠛⠀⡜⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠳⣄⠀⢇⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡴⠞⣛⣋⡉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡈⠢⠸⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⣿⣿⣶⣶⣾⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠠⡀⠀⡏⠲⣄⠀⠀⠀⠀⠀⢰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡳⡀⢳⠀⠈⠑⣤⡀⠀⠀⠈⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡢⠀⢰⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⢠⠀⢄⢱⠉⠲⢤⣄⣈⡚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⢀⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣎⢦⠸⡄⠀⡀⡜⠁⢀⢿⡗⠋⢻⣛⣿⡿⠿⣿⠟⠋⠁⠀⠀⠀⠀⠈⠉⠒⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⣤⡇⠇⠀⣼⡟⠀⠀⢀⡇⠀⠀⢠⠇⠀⠀⠀⢰⠀⠀⠀⠀⣸⢄⠀⠘⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡇⠀⡀⢻⣇⠀⠀⡞⠀⠀⡠⠋⠀⠀⠀⠀⡏⡇⠀⠀⢰⠃⣸⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⠀⡇⠀⠸⡄⣼⠀⡠⠚⠁⠀⠀⢀⡀⠀⡇⣷⡞⡰⠃⢠⢿⡇⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡄⡇⠀⢠⡁⡾⣏⠀⠀⠀⠀⠀⠀⠻⣶⣷⣻⣷⠁⠀⠎⠈⡇⢇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠂⢸⠀⠀⡟⢆⡈⢳⡄⢣⡀⢣⡀⠀⠱⡽⣷⠇⠀⠀⠀⠀⡇⢸⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⠘⠀⣸⠀⠀⠙⢦⣗⢦⣿⣦⣽⣦⡀⠑⢾⡄⠀⠀⠀⠀⢱⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⠀⡇⠀⠀⠀⢀⣈⣙⣿⣯⣽⣟⣿⠿⠾⡇⠀⠀⠀⠀⠸⡐⣵⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠈⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⡇⢹⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⡼⠁⠲⣄⡀⠀⠀⠀⠀⠐⠒⠐⠒⠒⢂⣿⠀⣀⣠⣀⡀⢸⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡴⣷⡀⠀⠀⠉⠓⠲⠤⠤⠤⠤⠤⢒⡾⠋⣿⡗⠒⠓⠒⠤⣄⡇⠣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣸⠁⠘⡝⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠺⣿⠃⠀⣖⣢⢤⣄⡸⡌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣳⠃⢣⠀⠘⠆⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣀⣽⣿⣶⣬⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠻⣆⠈⢇⠀⠀⠀⡄⠳⣄⡀⠀⠀⠀⠀⠀⠀⢀⣿⣀⣭⣿⣿⣦⠙⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠰⢿⣆⠘⣧⠀⠀⠙⢦⡈⠻⣦⣄⠀⢀⣀⣀⣸⡏⢠⣀⣀⠤⠤⠀⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠸⢠⠘⣿⣆⠘⣷⣄⠀⠢⡙⠲⣬⣻⣿⣷⣶⣽⣿⠧⠀⠀⠀⠀⠀⢠⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠈⣇⠘⡄⠸⣿⣦⠈⢿⣷⣄⠈⠳⢦⣭⣟⣿⣿⣿⣿⠛⣃⠀⠀⠀⠀⡸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡸⢸⠀⣧⠀⢹⣿⣷⡈⢻⣿⣷⠦⣄⡀⠉⠉⠉⠛⠃⠀⠀⠈⠙⣧⣀⠇⠀⠀

⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠤⠂⠉⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡔⠁⠀⠀⠀⠀⠀⠀⠀⡐⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄ ⢇⠀⠀⠀⠀⢀⡀⠔⠈⠀⠀⢇⠀⠀⠀⠀⠀⠀⢀⡄⠾⢿⡅ ⠈⠌⠉⠉⠉⠀⢠⣤⣆⠀⠀⣨⣦⠆⠀⠀⡠⠊⠀⢪⠖⠁⠀ ⠀⠈⢆⢷⣿⣄⢸⣿⣿⢷⠊⡼⡫⣇⠠⠊⠀⡠⡢⠂⠀⠀⠀ ⠀⠀⠈⢟⣻⣯⠔⠋⠈⢬⠞⢊⠀⢠⡂⢔⠌⠊⠀⠀⠀⠀⠀ ⠀⠀⡰⢳⠞⠁⠀⣠⠖⠁⠀⠀⢑⠏⠂⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣧⠀⠀⢔⡝⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠤⠬⡏⠀⠀⠀⠀⢠⡁⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢱⠇⠀⠀⢀⡟⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢀⡞⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠠⠟⠀⡠⠔⠈⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠒⠒⠒⠁⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀