Gacha Life ASCII Art

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠴⢫⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣀⣡⠤⣾⣧⣌⣐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⢰⣿⡆⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠿⢀⡤⠚⠉⠀⠀⢰⣿⣿⣧⠈⠳⣌⢀⣀⡤⠤⠒⠒⠛⠋⠉⠉⠉⠉⠉⠛⠛⠒⠤⣌⣃⠀⠀⠀⣾⣿⣿⠀⠀⠀⠳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠏⣴⠋⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣼⣿⣿⣿⠀⠀⠀⠀⠹⣆⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⡼⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣦⣄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⣦⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠘⣆⠀⠀ ⠀⠀⠀⣸⠃⡸⠃⠀⠀⠀⠀⠀⠀⠀⢀⡼⢿⣿⣿⣿⣿⣏⣽⣤⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢰⣿⣯⡻⣿⡿⢧⡀⠀⠀⠀⠀⠀⠹⡆⠀ ⠀⠀⢀⠟⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠈⢿⡿⣟⣩⣾⣿⣿⡇⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⠿⣄⢳⠸⡄⠀⠀⠀⠀⢻⠀ ⠀⠀⠸⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠘⢛⣿⡿⣿⣿⡋⠀⠀⠀⢀⠞⠁⠀⢀⣀⣠⠤⠴⠞⠛⠋⢀⠈⢧⡀⠀⠀⢻⣏⢧⢱⡄⠀⠀⠀⢸⡆ ⠀⠀⡀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢀⡟⢸⣿⣄⠙⢿⣦⣤⣶⣏⣤⣖⠚⠉⠉⠀⠀⠀⠀⠀⠀⣬⠶⢦⡷⣄⠀⠀⣿⡈⡆⢇⠀⠀⠀⠘⣿ ⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡼⠀⠀⠈⠻⣷⡾⠏⠛⢛⣭⣭⣭⣁⡀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠶⣽⣧⣠⡏⣇⢳⢸⡀⠀⠀⠀⣿ ⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡇⠀⠀⢀⠞⢻⢀⡴⠋⠁⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⣰⠏⠁⠀⠀⠀⠉⢿⣿⠁⢿⢸⠀⡅⠀⠀⠀⣽ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⠈⡇⠀⣠⠋⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢠⡇⠀⠀⠀⠀⠀⠀⠸⡎⡇⢸⣾⠀⠀⠀⠀⠀⣼ ⠀⠀⢠⠇⣠⠀⠀⠀⠀⠀⠀⠀⢸⢀⣀⠘⣧⢣⢠⠇⠀⠀⣿⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠈⣇⣸⡀⠀⣠⣴⣾⣿⣷⣶⣷⡇⠘⣿⠀⠀⠀⠀⢰⡿ ⠀⠀⣼⢰⠏⠀⠀⠀⠀⠀⠀⣹⡿⠋⡿⢳⣿⡾⠿⠤⠤⠤⣿⣠⣴⣿⡿⠟⠛⠛⠛⠛⠿⢦⢠⠏⠉⣇⠘⠿⠋⠉⠁⠈⠉⣿⠇⢸⢹⠀⠀⠀⠀⣾⠃ ⠀⡼⣷⡟⠀⣠⠀⠀⠀⠀⠀⡿⣷⣾⣷⣿⣿⣿⣄⠀⠀⠀⢸⢿⡉⠀⠀⣀⡀⠀⠀⠀⠀⣠⠟⠀⠀⠘⢦⡀⠀⠀⠀⢀⣰⡟⠀⣼⢸⢀⡆⠀⢸⣿⠀ ⠼⠟⢁⡇⠀⣿⠀⠀⠀⠀⢠⡇⠙⡿⣿⣿⣿⣿⣿⣷⣄⠀⠘⡆⠙⣶⢾⣁⣙⣦⣠⡴⣞⠁⣀⣀⣀⣀⣀⡈⠙⠒⠚⠉⢡⡇⢠⠇⡇⢸⠐⢀⣿⠃⠀ ⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⢸⣷⠀⡇⠀⢹⢿⣿⣿⣿⣿⠷⣄⣿⣾⡅⠀⢀⡼⠉⠀⠀⢻⣟⠋⠀⠀⢈⣿⠁⠀⠀⠀⣠⣾⢀⣾⠀⡇⢸⢠⣿⠃⠀⠀ ⠀⠀⠀⢧⢸⠸⡆⠀⠀⠀⢸⠙⣆⡇⠀⢸⠀⠙⢿⣿⠁⢀⣾⣿⣿⣿⣤⠞⠀⠀⠀⠀⠀⠉⠛⠓⠛⣉⣀⣀⡤⣴⡿⠋⣿⠞⡸⡄⢹⠈⣿⠃⠀⠀⠀ ⠀⠀⠀⠘⣾⡄⠹⡄⠀⠀⢸⠀⠘⡇⠀⡞⠀⠈⠀⠍⣳⣾⣿⣿⣿⣿⣿⣷⡒⣶⣶⣶⣶⣶⣾⢛⣽⢋⡽⠋⣛⣡⠤⠘⣃⢺⣧⢻⣸⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠇⠀⠙⢦⠀⢸⡇⢰⡇⡸⢣⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢷⡝⣿⣾⣍⠀⠀⠀⠀⠀⠀⠀⠀⣠⡦⠳⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣇⢸⣱⠃⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⣿⣿⣿⡎⠛⢦⣼⡟⢿⣿⣿⣷⣄⠲⣄⠀⠀⢰⡶⠋⠀⠀⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠣⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⡿⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠤⢤⣤⡄⠀⣿⣀⣀⣤⣄⣀⣀⣀⣤⣼⣿⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣌⣹⣇⣏⣁⣀⣀⣠⣿⣿⣷⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠉⠙⠒⠢⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⠤⠾⣭⣩⣽⠾⠷⠤⢤⣄⣀⡀⠀⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⣀⣠⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠻⠭⣭⠿⠋⠀⠀⣀⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡐⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠃⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠋⣠⠆⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⣰⠃⢀⡞⠁⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⢠⠇⠀⣴⠀⡀⢀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠈⠓⢦⣀⣀⠀ ⠀⢀⣴⠃⢰⠃⠀⡾⠁⠀⠀⢤⣇⣀⣤⠀⠀⠀⠀⣠⡟⡖⡼⠁⣨⣭⡿⡿⠓⢿⣄⣀⠤⠔⠚⠹⡄⠸⡄⠀⠀⠀⢲⡤⠤⠤⠞⠛⠁ ⣤⣾⡟⠀⡟⠀⣸⠁⠀⢠⠔⡿⠁⠀⠀⠀⠀⢀⡟⢹⡇⡼⠁⡠⠞⣥⠟⠀⠀⢺⣥⠽⠖⠒⠋⠉⠁⠀⣧⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠈⢀⡇⠀⡇⢀⡇⠀⠀⠈⢰⠃⠀⠀⠀⠀⣤⣟⣻⠀⢷⠧⢤⣴⡞⠁⠀⠀⠀⠀⣾⠓⠦⠤⠤⣄⣀⠀⢹⣦⠀⠀⠀⠈⢧⠀⠀⠀⠀ ⠀⢰⡇⠀⡇⢸⠀⠀⠀⠀⡞⠀⠀⣦⣤⠖⠋⣁⣉⣇⣸⡷⠒⠋⠀⢀⣀⣀⣀⣀⣹⣶⡖⠶⠤⠤⣼⠀⢻⠘⢧⠀⠀⠀⠸⡄⠀⠀⠀ ⠀⢸⡇⠀⡇⢸⠀⠀⠀⢀⡇⠀⠀⠀⢉⣽⡏⠉⠀⠀⠠⣄⣤⢖⣫⣽⢶⠦⢤⣤⣉⠻⣧⠀⠀⠀⠀⠀⢸⡄⠈⣷⡀⠀⠀⢧⠀⠀⠀ ⠀⠀⢳⢀⣧⢸⡀⠀⠀⢸⠁⠀⠀⢀⣞⣿⠛⠀⠀⠀⠀⠿⠛⠉⡼⢁⣶⣦⠀⢳⠈⢙⣿⠀⠀⡀⠀⠀⢈⡇⠀⢸⡝⢦⡀⠸⡆⠀⠀ ⠀⠀⠘⡼⡿⡄⡇⠀⠀⢸⠂⠀⣠⣟⡿⣿⠀⠀⠀⣀⠀⠀⠀⠀⣇⠘⣷⡿⠃⡜⢀⣾⠟⡇⠀⣿⠀⠀⢸⣧⣀⠀⢳⡀⠻⣗⡿⡦⠀ ⠀⠀⠀⢹⣇⣷⣳⡀⠀⢸⠀⢠⣿⣮⣷⠏⠀⠀⠚⠿⠓⠂⠀⠀⠹⣦⣤⣀⣼⡷⠈⠀⢰⡇⠀⡇⢀⠀⣼⡌⠙⣷⢤⣱⣄⣈⣹⠿⠂ ⠀⠀⠀⠀⢻⣿⢻⣇⠀⣾⢀⡞⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣼⠀⣸⢀⡷⢏⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣆⢺⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣃⡴⠁⣰⠁⡼⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢿⣟⢿⡟⢶⣄⠀⠀⠀⠀⠀⠀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣼⡷⣶⡇⡰⢳⡠⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣷⣽⢧⡉⠓⢲⠦⢤⣀⣀⣀⣀⣀⣀⣤⣤⢤⣴⠶⠒⣻⣯⢸⠀⣿⡿⠁⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠀⠀⠙⠲⠿⠓⢦⡀⣷⣼⣷⣼⣏⣭⣽⣽⠿⣾⣞⠁⠹⠾⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡯⡿⡖⠀⠈⠙⢦⡀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡇⠙⠛⠉⠀⠙⠶⠟⠹⣄⠀⠀⠀⠙⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠻⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⣀⣤⠞⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣆⣁⡤⠔⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠉⢷⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠓⠒⠒⠶⠦⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⢠⡄⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡀⠀⢿⡀⠀⠀⠀⠀⠀⠘⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⣀⠀⢰⡇⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣧⠀⠸⣇⠀⠀⣧⠀⠸⡆⢹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⣼⠏⠀⢸⠇⠀⠀⣿⠀⠀⠀⠀⣾⡇⠀⠀⣼⡇⠀⠀⠀⠀⠀⢰⡇⠀⢸⡇⢹⡄⠀⣿⡀⠀⢹⡆⠀⢻⡀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⡿⠀⢠⡆⠀⠀⠀⣰⡏⠀⢀⣿⣤⣴⣾⡿⠶⠶⢶⣴⣿⡇⠀⢀⣿⠁⠀⠀⠀⠀⢠⡿⠀⢠⡟⣀⣈⣷⠀⢹⡇⠀⠸⡇⠀⠘⡇⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⠀⣼⠁⠀⠀⠀⣿⠀⠀⣼⡏⠀⣠⣿⠁⠀⠀⣰⠏⢹⡇⠀⣾⣿⠀⠀⠀⠀⣠⣾⡇⣠⡟⠋⠉⠉⢻⡷⣾⡇⠀⢀⡇⠀⠀⡇⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⢸⡇⠀⢰⣿⠃⣠⣏⡟⠀⢠⡾⠃⠀⢸⠃⣼⢃⡿⠀⠀⢀⡼⠋⣾⡷⠋⠀⠀⠀⠀⢸⣇⡿⣿⠀⣸⠇⠀⠀⢁⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⣾⡇⠀⣿⣿⣴⣿⣿⣣⣶⣿⣶⣦⣤⣿⣾⠁⣼⣃⣤⠾⠋⠀⠸⠏⠀⠀⠀⣀⣀⣠⣴⣿⣧⣿⢠⡟⠀⠀⢰⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⣷⢠⣿⠀⠀⢰⣿⣿⣸⣿⣿⡿⠋⠛⠉⠛⠉⠉⣻⠛⠻⣿⢿⣿⠉⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⢿⣿⣿⠿⢿⣿⣿⡇⠀⢀⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⣾⡿⣇⠀⢸⣿⡿⣿⣿⣿⡇⠀⠀⣧⣀⣤⠖⠋⠀⠀⢸⡆⠈⠃⠀⠀⠀⠀⠀⠀⠐⠃⠀⢀⣰⠏⢸⡆⠀⢹⣿⡇⢀⡾⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢠⡶⠾⣷⣼⣿⡇⢻⣄⢸⢿⡇⠉⠘⢿⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠉⠀⠀⠸⡇⠀⢸⣿⡴⠟⢠⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⢡⡶⢧⢻⡇⠀⠀⠻⣿⣸⠇⠀⠀⠀⠙⢆⠀⢻⣆⠀⠀⠀⠐⠒⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠼⠇⢀⡿⢻⡇⠀⢸⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⣆⠳⡄⢻⣧⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠈⠳⢀⣙⣷⣄⣀⣼⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢠⡞⠀⠋⠀⣼⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠻⣦⡘⠶⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠂⠀⠀⢀⡿⠀⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠻⠶⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⠁⠀⠀⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡄⠀⠀⠀⢻⡌⠙⠛⠶⢦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡶⠞⠋⣸⠇⠀⠀⢰⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⠙⡿⠻⠿⠷⠶⠶⢶⣶⠶⠶⠶⠒⠒⠒⠛⠛⠋⠉⠁⠀⠀⢰⠏⠀⠀⣴⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⣀⡤⠶⠚⠻⠶⠾⢧⠀⠉⠾⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡆⠀⠀⠀⡇⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⡄⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⡟⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡞⠁⠀⢠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡏⣷⠀⠀⢠⡇⣰⠟⠁⠀⠀⠀⢠⡶⠀⠀⠀⢻⣄⠙⣶⡇⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣾⠁⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡇⢹⡀⠀⢸⣿⡃⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⡿⣿⣯⢧⠀⠀⢿⣘⣷⣄⠀⠀⠀⠀⠀⢸⡇⢰⡏⢼⠇⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡾⠀⢸⡇⠀⣿⡀⠉⠛⠶⠦⢤⡟⠀⢀⣀⣀⣀⣼⠃⣸⠿⣌⠷⢤⣜⣿⣉⣹⡦⠀⠀⠀⠀⠀⣿⢸⣷⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠃⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠟⠁⠀⠀⣧⣸⣿⠙⠳⠦⣤⣄⣾⠛⣯⣉⠉⢉⡽⢤⠼⠃⠀⠈⠓⠛⢧⡴⠟⣯⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⠀⠀⣼⡇⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⣴⡟⠓⢻⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠸⣇⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⢸⢿⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⢀⣿⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⢻⣆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⢠⠀⠀⡟⣾⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡿⠀⠀⠀⠀⣸⡇⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⡄⠀⢻⡄⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢰⠃⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⣼⠃⠀⠀⠀⢀⡿⠀⢸⠋⠛⠛⠓⠓⠒⠒⠒⠛⠛⠛⠛⠋⠉⠉⠉⠀⣿⡀⠈⢿⡄⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀ ⠸⡇⢸⠀⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⡟⠀⠀⠀⠀⢸⡇⣼⣿⠶⠶⠤⣤⣤⣤⣤⣤⣤⡤⠴⠶⠶⠶⠖⠛⢛⡉⠻⣦⡈⢿⣆⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⣷⢾⠀⢻⡀⠀⠀⠀⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⣿⣟⡟⠉⠀⠀⢠⡆⠀⠀⠀⢰⠀⠀⠀⠀⠀⢷⠀⠀⠀⠳⣄⣈⣻⣦⠹⣦⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⡄⠸⡇⠀⠀⢸⡇⢸⡄⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⢿⡏⠉⠉⠓⢲⡿⠤⣄⣀⡠⢼⠶⠒⠒⣛⠓⢚⡶⠦⠴⣒⣋⣷⠤⢬⣏⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣧⠀⢻⡄⠀⢸⡇⠈⣷⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⣾⣦⣼⡟⠉⠙⠛⢛⡗⠒⠲⠶⠴⢾⠓⠒⠋⠉⠉⠙⣏⠉⠉⠉⠀⢹⣦⠬⢿⣾⠇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠘⣷⠀⢸⡇⠀⠹⣆⠀⠀⠀⠀⠀⠀⡟⠷⣦⠴⢾⣟⡿⠋⠉⠉⠙⣲⠿⠤⢤⣀⣠⡤⢼⠖⠚⠋⣉⠉⠙⢻⡒⠒⠖⠚⠉⣈⡷⠦⣾⣁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⡈⣧⠀⠀⠹⣦⠀⠀⠀⠀⠀⣿⠀⢹⡄⣰⣿⣟⣋⣉⡓⠒⠛⢲⠦⠴⠲⠤⠤⢾⠓⠒⠚⣉⣉⣉⣽⡏⠙⠉⠉⠉⢁⣹⣶⠚⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠀⠀⠀⠙⢷⡀⠀⠀⠀⢿⠀⠀⣿⣻⠋⠁⠀⠈⠉⠉⣲⠿⠤⣤⣀⣠⠤⢾⠖⠋⠉⢉⡉⠉⠉⣻⡓⠒⠒⡋⠉⡀⠸⠶⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡀⠀⢸⡇⠀⠉⠙⢷⣞⠉⠓⣶⠚⠛⠦⠤⠴⠦⢤⠤⠞⡷⠲⠶⣏⠉⠙⠋⠉⠉⠓⠋⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⣿⡀⠀⠀⠀⠙⠷⣄⣻⡆⠀⠀⠀⠀⠀⠀⠀⢸⣷⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢀⣹⣇⢀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠳⠶⢦⡤⢦⣄⣀⣰⢧⠀⠀⠀⠀⠀⠸⣯⣝⢯⡛⠛⠟⠷⡶⠞⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣵⡶⣥⣬⣄⣈⣄⣠⡾⠀⠀⠀⠀⠀⠈⡟⢻⣿⠟⣷⠿⠶⠿⠶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣾⣏⣠⡇⠀⠈⠉⠈⣿⠁⠀⠀⠀⠀⠀⠀⢻⣾⣷⣄⣿⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡏⠛⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣀⣹⡿⣧⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⣧⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠷⣦⣤⣤⣤⣤⣾⣿⡄⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠲⠶⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠈⠐⢣⢞⡲⣛⠛⢋⠿⣯⡉⠁⢈⡁⠨⣆⡽⠚⠉⣀⣴⠿⢾⣿⣷⣦⣿⡿⣟⡿⡟⣟⢯⡽⣻⣿⣻⡿⣿⣿⣿⠛⣿⣿⡿⣿⡷⣾⢶⡋⠵⣞⣿⠋⠉⣽⠋⡻⢈⣠⣴⣌⣱⣬⡀⠐⢉⠛⢭⣻⣿⣯⠆⠩⠙⣩⣙⣯⣿⣾⣿⣿⣿⣄⣶⠈⣱⡄⠀⠀⠀⠐⢦⢒⡰⠃⡙⠭⢃⡀⣠⢁⣈⣩⣾⣭⣽⣭⣀⠀⣴⡶⣝⢪⣵⢫⡻⣝⡻⣧⣻⣽⢫⡟ ⣇⠶⣩⠳⣈⠽⡃⠙⢊⡀⠰⡹⣄⠲⠆⡑⡾⠁⣱⣿⡿⢡⢾⢡⣞⢻⣿⣏⡻⡍⠀⠘⢀⣾⡷⣿⢿⣿⣽⡿⣟⢀⣠⠟⢻⡇⠈⢻⡞⠛⠛⠿⣿⣟⣷⣾⣴⣷⢰⣶⡎⢀⢈⣹⡿⠃⠀⠀⣈⡘⠙⠆⠀⠀⢰⣿⣿⣿⣿⡿⠟⠛⣥⠻⠟⠉⠃⠈⣠⡤⠀⠠⣤⠀⠘⢶⣶⢶⡀⢀⣩⣶⣿⣛⠋⣭⡩⡽⠌⠹⣶⠈⠀⣀⣉⢿⢲⢻⡜⣳⢏⡷⣭⢳⣏ ⠞⡙⢦⡓⣭⠒⡅⢢⠈⠁⠡⣰⣜⡋⣀⡾⠏⠳⣤⣿⣴⣿⣶⡟⣿⣿⣿⠋⠁⠀⠀⣠⡿⠛⠙⠛⢻⣿⡿⣿⡿⢫⡵⢎⡀⠙⢤⡅⠰⣆⣀⡴⠟⠙⢷⣋⡙⠾⢧⣀⣭⣰⣿⣿⢳⡶⢂⣴⣟⣠⣤⣧⣤⣿⣿⠛⣏⡴⢋⠴⠋⡇⣿⣆⢑⣠⡀⠸⣿⠀⢰⣦⣀⣼⠿⣤⣼⣦⠸⢿⣿⠛⡈⠆⢻⣷⣿⣼⣦⣿⠛⠋⣠⣟⡿⣧⣼⣣⣟⡱⣿⣻⣼⣻⡞ ⡜⡰⢡⡘⡱⢊⠰⡀⡜⠀⡀⢌⢉⣩⠽⣱⢻⠦⣵⣿⢿⣯⣿⣿⣿⣿⢫⢤⡤⠀⡾⢉⢰⣿⣿⢿⣿⣿⡿⣿⠟⠻⠄⠀⠻⢦⣌⡿⠆⠀⣭⡣⣤⡐⠈⠻⢿⠛⢻⡿⢂⣿⣟⢧⣧⣾⣿⣿⣿⣿⣿⠿⠟⢻⣷⣿⡯⢃⣎⡀⡀⢷⠘⡟⠿⠟⠃⣀⡈⢷⣾⣇⡯⢉⡦⣙⣯⠻⣿⣿⡦⣿⢠⣴⠘⣷⣮⣽⣏⢭⣛⣾⠧⣽⣿⣭⣷⣣⢯⣳⣽⣳⢯⣷⣻ ⡜⠱⣧⠃⠁⠋⡔⠡⠑⠌⡱⢎⠲⢤⡙⡴⣋⡞⣥⡿⣯⣿⡽⣷⣿⣞⢧⡿⢃⡸⢁⣎⣽⣹⣯⣿⢿⣾⢿⣻⣦⣶⠀⣠⣵⣂⣉⣭⣤⣴⣯⣿⣴⣝⣶⣿⡶⣷⡿⣞⡿⣹⢮⣿⣿⡿⠛⠉⠍⠙⢁⣴⣤⣾⣿⡟⢠⠎⠀⠱⣄⡈⢳⢘⡆⠀⣴⣎⣿⣩⡷⣌⢣⣆⣯⣐⢬⣳⠏⣲⡟⣿⣷⢦⣼⠟⢰⣧⣛⣷⣿⣯⣄⣿⡾⢧⣹⣷⣋⣾⢳⢏⡟⣶⣛ ⣴⡋⢄⢻⡄⡴⢎⢣⡙⠬⡑⢎⡐⢣⢞⡱⣹⣘⣶⣛⡷⣯⣿⣟⣾⣟⠫⡴⣹⡇⠸⠞⣼⣿⢿⣽⣿⣾⣿⡿⢡⠭⣙⣛⡛⠉⠛⠿⠿⣽⣻⡞⣯⢿⡹⢶⣿⣟⠻⣿⠼⣋⢟⡉⠀⠀⠀⠀⠀⠠⠛⢠⣿⣿⠿⢃⣸⣀⠀⢄⠈⢳⠊⡼⠀⠀⠀⠀⣤⠞⠲⠾⢏⣠⠽⠟⢊⡙⢿⢣⣿⢤⣙⣿⡙⣶⡃⣘⡿⣼⣧⠹⣭⠳⢿⣶⠟⠀⠉⠉⢁⠂⠙⠃⠼ ⢦⡸⠜⡢⠝⠰⢮⠐⣈⢆⠡⢦⣙⢦⣋⣶⡿⣟⣳⢯⣽⢷⣻⢾⣟⡾⣳⣽⣻⣯⠀⢸⡱⢯⣿⣿⢾⣷⣿⣹⢸⠀⠀⠀⠀⠙⠂⠭⡲⠂⠭⡛⠾⣧⡝⣦⠯⣟⣟⠛⢻⣞⠜⣿⡷⠖⠀⡴⠆⠀⢠⣿⣿⢃⡜⠉⠀⠈⠑⢦⠡⠜⠈⠁⠀⣀⣀⠴⢛⡢⠉⠛⠈⠉⠉⠁⠀⠸⡌⣿⡀⠻⣏⠿⠇⠈⠻⣿⢁⣾⣿⠇⠘⠯⣾⣧⠄⠀⠀⠀⠀⠀⠀⠀⢈ ⢧⠣⡹⣔⣩⠾⣡⠶⡐⠮⡽⢆⡹⠞⠉⢁⣿⠾⣽⣻⣞⣿⣻⣟⡾⣽⣳⢷⣻⣷⠀⠀⢝⣯⣟⣿⣿⣿⣾⣿⢠⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⠈⠑⠬⠻⡛⢶⣿⣈⣽⠦⠿⠶⢛⣀⣚⠀⠐⠒⡒⢚⣛⣓⡼⠠⠈⢆⠀⠀⠀⠹⡆⢳⣀⠔⡩⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠛⢞⡳⠆⣀⣴⠖⡈⢫⣧⠿⠀⠀⢠⡈⠻⠄⠀⠀⠀⠀⠀⠀⠀⣈ ⢧⢻⣷⠓⣦⠹⢇⡳⡍⢒⠨⡑⣬⠑⣈⠲⡘⣿⣷⣻⣞⡷⣟⣾⣻⡽⣯⣟⡳⢿⡇⠀⢎⡼⣻⣿⣿⣿⣿⡟⡌⠀⠀⡰⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠎⡭⡥⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠸⡑⠦⣄⡱⠤⢀⡴⠧⢟⡁⠊⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠰⠇⣿⣿⢻⢦⣴⡏⣱⣮⣔⢺⣿⣤⡆⣠⣿⣇⠀⠀⠀⣀⠀⠀⡐⢂⠀⠀ ⣿⡷⣦⡙⢶⣻⣷⠠⠓⡌⢁⠐⡉⠐⢄⢢⡗⢹⣷⢯⣿⣽⢯⣷⣻⡽⣷⣯⣟⣹⠇⠀⢪⣼⢿⣿⣿⣿⣿⢡⢃⠎⠀⡅⠀⠀⠈⠐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡀⠑⢄⠀⠉⠙⢯⡀⠀⠀⠉⠲⢄⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⢸⣯⢛⡿⣾⣏⣶⡆⢀⢩⣈⡭⠒⣿⣧⠀⠀⠀⠀⠐⠀⠀⠀⠀⠞⠀⡀ ⣿⡿⣿⣿⢿⣷⣶⣁⠀⠀⠀⡈⠈⢁⣶⡿⢀⣿⣏⡿⣾⣏⡿⣷⣿⡹⣿⡏⣹⣿⡀⢀⣿⣏⣿⣿⣿⣿⠇⢾⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠷⡀⢆⠷⡀⠀⢸⡇⠀⠀⠀⠀⠀⠱⢆⠁⠀⠀⠀⠀⠀⠀⠀⠀⡆⡸⣇⡇⠸⠈⢷⡾⣱⣈⢶⡿⡀⠀⣀⠈⠀⠀⠀⠀⣀⣾⠁⡀⠀⠀⠶⠀ ⡷⢆⡱⢊⡿⣽⢿⣿⣷⣮⣤⣄⢀⣿⢛⣁⡔⢛⡾⣽⡿⣾⣟⣷⢯⣳⡏⠀⠉⢫⡇⢸⣟⣾⣿⣿⣿⣿⣀⠰⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢭⣒⠭⠤⠞⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠗⠀⠁⢀⡀⠴⠿⠛⠉⢀⡥⠶⢚⡁⠀⠐⢦⣠⣶⡟⢁⠀⠘⠀⠀⢡⠀ ⣝⣮⡀⢈⣛⣛⢿⣾⣽⣻⣿⣿⣿⣿⣿⢿⣮⢷⣻⣿⣽⡷⣿⣞⠿⣟⡉⠀⠀⢹⠣⣿⣏⣾⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠁⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠈⠉⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣼⠰⠾⣜⡻⡁⠀⡶⠃⣀⠊⠐⣀⣘⠣⣴⠂⠀⠹⠿⢷⡦⠀⠀⠀⠀⠐⣀ ⢋⡙⣥⢊⣿⡛⢧⣙⣿⣽⣿⣻⣽⣷⣿⣿⣻⣿⣯⣷⣿⢿⣽⣾⡿⢻⡧⡐⣰⡟⣸⢿⣽⣻⣿⣿⣿⣿⣧⠰⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠀⣀⣧⠂⠩⢕⠲⣮⡵⢡⡺⠏⣰⣏⣴⠔⢉⡴⡛⠻⠸⣿⣷⡀⠊⠀⠀⠀⠀⢰⣦⢞ ⢣⣿⣳⣟⠛⣥⣂⢉⠡⢤⡹⣿⣿⣟⣯⣿⣿⣟⣿⣿⣿⣿⣯⣿⢣⠛⣷⡱⡟⢰⡯⡿⣼⣿⣿⣿⣿⣿⡇⡒⠀⠀⠀⠈⠢⠄⠐⠉⠀⠀⠀⠀⠀⠀⠒⠊⠁⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⢫⡝⣿⣻⡽⣏⣿⣢⣄⠬⡂⡙⢿⡁⢾⣟⡿⣤⣼⣏⢀⠱⠞⠡⣘⣿⣧⣄⠘⣀⠀⢰⠦⠙⠈ ⣿⣷⡿⣾⣧⣿⠟⠀⠂⠄⠙⠻⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣽⣧⡗⢡⡚⣿⢃⣿⣼⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⣔⡋⣵⠀⠀⡠⠴⢤⡀⠀⠀⠀⠀⠀⢀⡴⢊⡍⡔⡞⡆⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣆⣤⣀⣀⡀⢤⣿⣻⢦⡙⡖⢯⣽⣛⢶⡣⠎⢷⡙⢦⡀⠙⣮⣭⣷⣿⠿⠛⣋⣧⣾⣿⣯⣿⣡⣿⣶⣿⡁⠏⡜⠀⠂ ⢘⡉⠙⠷⣫⣵⣆⠀⠀⠀⠀⠐⢻⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⡿⢠⣿⣺⣽⢏⢻⣿⣿⣿⣿⣿⡟⣰⠃⠀⠰⢰⠃⠀⠐⡇⡍⢦⡙⠦⡀⠀⠀⣄⡽⢀⢎⠶⡙⢧⢻⠀⠀⠀⠀⠀⢘⠶⣀⢀⡀⡠⣄⠠⠀⠀⠀⣀⢾⡹⣷⡜⢳⣎⠳⠝⣆⠹⣿⡿⣽⡬⡑⠺⣝⢮⠱⡩⠄⠙⢎⢻⣆⠈⢳⣸⡋⠀⠴⡙⢏⣿⠟⣾⠛⣧⣇⡤⢁⡐⡈⣌⡁⢀ ⣿⣭⣷⡤⣙⠛⠛⠃⠀⠀⠀⠘⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⠞⣠⣿⣿⣟⣧⣾⣿⢿⣿⣿⣿⠟⡜⡝⠁⠀⠀⠀⠀⠀⠈⠇⠐⠂⠐⠀⠐⠠⣛⡜⢀⢎⠮⠑⠉⢆⠧⣙⠲⣄⠀⠀⠈⠈⢁⠊⠔⠁⠎⠱⢧⣐⢦⡹⣎⠷⣙⢿⣆⡐⠤⡜⡬⢣⠌⢻⣷⣏⡅⠤⢻⣌⠣⠀⠉⠀⠈⢣⠘⣆⢃⢫⠀⠀⢀⣤⡽⣷⣻⡜⣷⢰⣿⢿⣶⣧⡝⣶⣁⣮ ⣻⣿⣿⣳⠙⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣯⠽⣻⣿⣿⣿⣿⡿⢡⣾⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⡟⡘⢰⠇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠡⡐⢪⠈⠀⠀⠀⠈⠢⢁⡛⡘⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡽⣆⠻⣌⠻⣌⠚⡜⠲⡀⠈⠑⠣⡘⠤⠙⡾⡜⠠⠑⢧⠐⠀⠀⢄⠀⠀⢣⠸⡆⠈⣷⢌⠧⢮⣽⢻⣻⡽⢎⡰⣻⣮⣽⢶⣹⢧⣟⣿ ⠹⠟⢠⣑⠀⠀⠀⠀⠠⠀⣀⠀⢠⣿⣾⣿⣿⡷⢿⣻⣿⣿⡿⢟⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⢱⠁⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠡⠃⠀⠀⠀⠀⠀⠀⠀⠐⣠⠟⠻⣦⠀⠀⠀⠀⠀⠀⢢⡁⢿⣹⢧⡘⢆⠈⠇⠀⠁⠀⠀⠀⠀⠀⠑⠂⢈⠱⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠆⢷⠀⢹⠈⠷⣩⢗⣫⡿⢳⣦⠹⣏⣠⣿⡎⡱⢋⣾⣝ ⠀⠀⠁⠉⠐⢶⠆⢀⣶⠀⠝⠀⠸⣧⣀⡤⢙⣿⣿⣿⣿⢿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠆⢸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢀⠀⠙⢷⡀⠀⠀⠀⡀⠔⣩⣖⠽⣎⡱⢈⠊⣄⣁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠄⢸⠇⣿⡷⢮⡟⡥⢿⡸⣷⡽⢋⠉⡰⢱⠻⣜⡭ ⠀⠀⡀⠀⣤⣦⡘⢋⠸⣦⠂⢀⡶⢀⠻⣿⢿⣿⣿⣟⡱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⠄⠀⠀⠀⠀⣀⣠⡼⠥⠄⡜⠀⠀⠈⠻⢦⣀⡳⢴⡒⣦⠉⠛⠾⣵⣆⡀⠀⠈⠉⠑⠢⢄⣀⠀⠀⠀⠙⡄⢳⡀⠀⠀⠀⢠⠀⠀⠀⠀⠀⡟⠀⢸⢰⡄⣹⣿⡏⢿⡯⣷⡏⠷⡙⢶⡱⣇⠳⡌⡙ ⡉⠁⠠⢏⣤⡘⣛⠷⣦⡘⣷⣏⣝⣠⣓⠎⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠇⣸⠁⡀⢂⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠐⣀⠴⡁⣀⣤⠶⠒⢋⡵⠋⣤⠀⡜⠀⠀⠀⠀⠀⠀⠙⠶⣛⣿⣭⣇⠀⠀⠀⠉⠟⢶⣤⣆⣀⠀⠀⠈⠑⠦⣀⠀⠈⠂⢣⠀⠀⠀⠀⠇⠀⠀⠀⠀⡃⠀⣾⡰⢿⣜⣿⣿⣯⣳⣾⣿⣤⣶⣥⠞⣤⣟⡰⢣ ⠃⡀⢠⣾⣿⣇⣹⣆⠀⠀⢻⣧⠸⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢠⠀⡇⢤⡑⣎⠆⣰⢂⠆⡂⢄⢠⡘⠤⠈⠀⠄⣴⢏⣲⡷⢋⢠⣤⣖⣭⣤⣶⣾⣿⣦⣤⠄⠀⠀⠀⠀⠀⠀⠈⠛⠻⠞⢆⠀⠀⢤⣴⣾⣿⣿⣾⣽⣶⣤⣦⡐⢮⡷⣦⡀⡈⠧⡀⠀⠀⠀⠀⠀⠀⠀⢥⢳⡏⡅⠚⣿⣼⣻⣤⠿⡷⢯⣹⡟⣦⣿⢦⡝⡳⣭ ⣴⣿⣷⣾⣿⣿⣿⡏⠀⠀⠈⢿⣅⣿⣼⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⢿⣿⢽⣻⠘⢠⢓⡮⣝⠆⣾⡱⢎⢡⡙⢦⢧⡙⡔⢂⠈⡼⢿⢞⣅⡴⠚⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣔⢯⡾⣽⢯⣷⣼⣄⣹⠄⢰⠀⠀⠀⠀⠀⡎⡜⠛⢣⣄⡟⢆⢻⣷⣜⣔⣿⢟⣨⣿⢷⣿⠛⣷⣇ ⣿⣿⣿⣿⣿⣿⣏⣉⡄⠀⠀⡈⢻⣿⣿⣿⣿⣿⣿⠿⠋⣠⣾⣿⣿⣿⣿⡏⠏⢸⣯⡷⣯⠗⣏⡽⣽⡺⢹⢶⣏⢏⡶⣭⣛⠮⡱⠀⠀⣀⣵⠾⣫⣤⣤⣶⣿⣿⣿⣿⡿⢿⣿⡿⣟⡛⠿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠛⢻⣟⣿⡿⢿⣿⣿⣿⣿⣿⣿⣯⣿⡾⣽⡷⢾⡼⣬⠓⠀⠀⠀⢰⣹⢃⡶⠖⣻⡏⣸⣿⣽⣿⣭⢦⡿⢫⣤⣉⣶⣩⢶⣭ ⣿⣿⣿⣿⣿⣿⣿⣟⡛⠀⠀⠁⠀⣻⣿⣿⣿⡿⢃⢀⣾⣿⣿⣿⣿⣿⡟⠁⢰⣾⡻⣝⡞⡸⣾⣻⣇⣳⢭⡿⡜⣦⡼⢳⡏⣖⢡⡖⢰⣟⣾⣻⣵⣾⣿⣿⣿⣿⣩⣿⣾⣟⣻⣿⣿⡧⣴⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡴⣿⣿⣿⣛⣿⡶⣿⣽⣿⣿⣿⣿⣯⣷⣍⡿⣹⢿⣽⣁⠳⠀⡐⡼⢸⢞⠁⢦⣙⣾⣿⣽⣿⣿⣿⣦⣽⣿⣿⣿⢫⡟⣯⣰ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⠎⠀⠀⣾⣿⣿⠏⡔⡈⣼⠿⣿⣿⣿⣿⡟⠀⠀⣼⣟⣿⡼⣡⢿⡳⣏⣎⠟⣞⡷⢩⢾⣁⣿⣿⣽⢾⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣖⣿⣿⣿⣛⣿⢿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⢿⣿⣻⣿⣿⣗⣿⣿⣿⣿⣿⣿⣿⣿⠿⠞⠡⣿⣿⣴⠁⢣⡄⢇⣯⠞⣴⢾⣟⢰⣿⠏⢠⣿⣷⣾⣿⣯⣿⡗⣎⣻⢷⣻ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣷⣾⣿⣿⣼⠏⡼⢄⡇⡇⡀⣿⣿⣿⡿⠁⠀⣰⣟⡮⢋⣠⠔⡋⣰⠟⢀⣾⢯⡁⠀⣟⣬⡿⣿⣿⣿⣽⣿⡿⢯⣝⣉⣿⣿⣿⡇⠛⢋⣬⠉⠛⠿⠿⠛⣈⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢏⡉⠘⠻⠿⠋⣉⠱⣎⠙⠈⣿⣿⣿⣯⠀⠀⠀⠁⢻⣿⢺⠀⣯⡟⣸⣿⣾⢿⣳⣿⣆⠙⣻⣿⣻⣿⣿⣿⢿⡏⣼⣳⢯⣿⢯ ⣿⣿⣿⣿⣿⣿⣿⡟⢠⡧⣿⣿⣿⣿⡟⣸⢓⡶⢇⢧⠁⣿⣿⠏⠜⣓⣴⠟⠉⢀⣤⣶⢋⠜⣹⠀⢨⡟⠀⠠⠄⢉⠒⠉⠿⣽⡿⢾⣯⣿⡆⠘⣧⠈⠙⣿⡧⠀⠺⣧⠀////⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ////⠀⠀⠹⡀⠀⠠⠟⠂⠠⡿⣿⣡⢀⢀⡀⠀⠀⢘⣏⡏⡴⠙⣠⣿⡟⡞⠁⣈⣷⣻⡤⢿⣿⣿⣿⣿⣿⣳⣿⡷⣿⣋⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⢁⡞⠀⣿⣿⣿⣿⡇⣏⣹⣿⣉⣮⠸⡘⣿⠆⣸⣋⠁⠀⣰⡿⠟⣡⣪⣶⠁⡅⢠⢉⠀⡀⢲⡀⠀⠀⠈⠱⡛⠋⡕⣺⣇⠐⠸⣗⡾⣷⡀⠀⠀⠈⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡀⠀⣀⢀⣿⣷⣋⣚⣾⡄⠀⠐⣰⠰⠃⢠⣿⣏⢾⣱⢿⣹⣜⡿⣧⡸⣷⣻⢿⣿⣿⡽⣷⡟⠀⣠⠟⢿ ⣿⣿⣿⣿⣿⣿⠇⡸⠀⢰⣿⣿⣿⣇⡆⡇⠀⢿⣇⡀⢷⣰⠈⠶⢀⣿⠀⡾⠏⣱⢾⡹⣎⡿⢶⠇⠇⣾⢰⣏⢹⣇⠸⣶⠈⣱⠁⠁⠀⢹⣿⢸⣇⢸⣿⣿⣷⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⠰⡀⢆⢀⣾⣿⣷⡾⣿⢿⣏⣀⢹⠇⠀⣾⡿⠱⠈⡀⠉⠏⡇⢿⢱⡏⣇⠸⣿⣆⢿⣿⣷⣇⢰⣶⣿⣇⠀ ⣿⣿⣿⣯⡽⠃⠀⠡⣀⣼⣿⣿⣿⣿⡇⠁⠀⠈⠛⢷⣿⣿⣿⣿⣷⡆⣿⡷⣿⡓⢮⢱⣾⣡⣯⣼⢲⣿⣟⣿⡹⠞⠋⣻⣷⣥⡌⠀⠠⢸⣿⣇⢿⡇⣿⣛⠿⣿⣬⠐⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠑⢂⠡⠈⢄⣸⣿⣿⠟⢰⣿⣯⣷⣬⠋⡄⢸⢿⠐⠀⠀⠁⠀⠈⠱⢎⢧⡛⡍⡀⠈⢿⣟⣿⣿⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣷⡶⣦⣄⣍⣿⣿⣿⣿⣿⣿⡔⠀⢠⣴⢾⠿⡻⣿⣧⣝⢵⣿⢻⣷⢭⡶⣿⣮⣿⣿⡏⣿⣻⣿⡿⢷⡰⢶⣿⣿⡳⢾⠀⢒⡄⢿⣽⣿⡛⣹⣏⠖⡠⢉⠛⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ❁ ⠀⠀⠀⠀⠀⠈⠄⣡⣸⣞⠿⠛⠁⠀⣾⣿⣿⠞⠁⣰⣿⢸⣼⡆⠀⠀⠀⠀⠀⠀⠉⠢⡑⡰⠀⠀⠀⡹⣛⣿⣿⣿⡿⠿⣽⣣ ⢻⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢵⡟⣷⣏⢺⣿⣦⣿⣿⢸⣿⣾⣿⣼⣿⣰⣿⣶⣿⢏⣷⣿⣮⢣⣿⣜⣷⡶⣽⡏⣝⣂⣩⣾⣚⡗⠉⢿⣷⣿⣎⣁⡆⠌⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⢻⣿⣄⠊⠀⠀⡼⣿⠟⠁⣠⣾⣿⣿⠀⣯⣷⠀⠀⠀⠀⠀⠀⠀⠂⠥⠑⢈⠀⠀⠴⡁⢾⣿⣿⣿⡶⣽⣳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣒⠠⠭⠽⠛⡑⠻⠏⢻⡿⣷⢻⣿⢻⣺⣿⢼⣿⣛⣇⠼⣿⢋⠿⠺⣿⠿⣼⢻⣿⢿⣿⡇⠀⠈⣯⣿⣯⡽⢿⡿⢿⡛⠲⡶⢦⡤⢤⠤⡤⠤⢤⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣻⣿⣿⣿⣶⣿⣿⢢⡴⢯⠥⡴⢾⢛⣷⡿⣿⠀⡟⠋⣀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⡩⢞⣿⣿⣳⠍⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡥⠶⠉⣣⢾⣻⢿⣟⣿⢣⣿⢏⣾⢮⣯⣬⣟⣛⣃⡚⠿⠿⢿⡜⣿⡶⠦⢿⣟⣻⠟⠃⠀⠀⣻⢿⣿⣷⣛⣿⢩⢧⠀⢝⡿⠃⠀⠀⠁⠈⠹⣿⣿⢶⡹⣿⣏⢻⣿⣽⣷⣿⣿⣟⣿⣿⣿⣯⡿⠿⠿⣿⡻⢛⠉⠀⠨⢏⣹⢿⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠁⢻⣿⣿⣽⡞⠁ ⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣵⡾⢯⠽⣠⣾⣟⣿⣟⣿⣃⣿⣿⣍⣹⣃⡻⣜⣧⣿⢿⣙⣿⣿⢻⣿⣷⣆⠀⠬⢬⣹⠏⠀⠀⣀⠾⣱⡾⣭⣟⣁⢐⣧⢾⢲⠉⠀⠀⠀⠀⠀⠀⠀⠈⠹⡿⠳⠿⠿⣿⣟⣾⣿⣿⢿⣫⠽⠂⠠⠀⠀⠀⢀⣿⣷⡦⡤⠖⢃⣴⠟⣡⣾⣿⣿⣿⣋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣽⣿⣷⣿⡄ ⣿⣧⠀⠉⣿⣿⣿⣿⣿⣿⣿⠿⠿⢟⣡⣾⡛⣦⢟⣁⣾⣿⡷⣟⣷⣿⢋⣿⢳⣎⣿⣏⠶⣹⡽⣾⢯⣿⢿⣿⢧⣻⣿⡷⠿⠦⣀⠀⠠⢤⡴⢞⡳⣞⢙⠶⡀⠹⣘⡛⠤⣘⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣇⣀⣴⣺⣽⣿⡞⣵⢋⡴⠁⠂⠀⠀⠠⠊⠋⠛⢲⣍⠩⣭⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⣯⠷ ⣿⣿⠀⠀⡜⣻⣿⡿⠛⠉⣀⢀⣴⣋⣰⣧⣿⠙⣤⣿⡇⣡⣞⣿⡽⢃⣿⣯⠷⣸⣿⢺⣝⣳⢿⣙⣮⣟⣯⢿⣹⣾⣿⣆⣀⠀⠀⠁⠀⠀⠈⠡⣘⠲⡽⡶⡅⡶⣻⢉⠓⣒⠤⢌⣉⣁⠀⠀⠀⠀⠈⠉⣉⡯⢥⡞⡏⣷⠏⢻⡟⣯⣷⢠⠁⠀⠀⠀⠀⢤⣤⣴⡟⡿⣿⣦⣙⢿⣿⣿⣿⣿⣟⣿⣏⣁⠐⠄⠀⠀⢀⣴⣾⣶⣶⣶⣄⠀⠀⠀⠁⠚⠹⠚⠟ ⣿⣿⣦⡀⢐⡿⠋⢀⣴⢟⠕⠉⣳⠞⢹⠝⣤⣿⢿⠧⣴⢧⣿⡞⡇⣼⡗⣺⡧⣓⢻⡞⡼⡽⣞⢧⣻⣞⢧⣿⢺⣽⣞⣿⣷⠋⠁⠀⠀⢀⠀⠐⢦⠵⣣⣟⡿⠛⠵⠟⢲⡎⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠋⠩⡏⠁⠀⠈⠻⣶⢶⢧⡀⠐⢄⡀⠀⢠⡿⢧⠟⡖⠻⣼⣻⢦⠙⢿⣿⣿⣿⣿⣿⣯⠀⣄⣀⣀⢾⣽⣿⣿⣿⣿⣿⢷⣦⢀⣄⣀⢠⣤⣤ ⣿⣿⡃⠜⡽⡁⣠⡟⡡⠋⢠⠜⠁⠀⢈⠟⢡⣿⣉⡟⡿⣸⡟⡼⢡⣿⠡⣿⢳⡍⢮⡱⣝⢳⠭⡖⡽⣞⢧⢻⡼⣏⣿⢼⣯⠷⡦⢤⣎⣁⣠⣾⢩⣻⣽⠟⠀⠀⠀⠀⣾⢸⠁⠉⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠰⣝⡄⠀⠀⠀⣙⡾⠷⢽⣲⣖⣿⣿⢯⣙⣮⣭⠵⠗⢋⣿⣫⢷⡀⡙⢾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣾⣿⣿ ⣿⣿⠄⢸⠀⣴⣟⡜⠁⢀⠏⠀⠀⡴⣹⣏⣾⠶⣾⡹⣇⠿⣜⡱⢣⠾⣑⠺⡟⡥⢣⣳⡎⡃⠹⣜⡱⢏⠮⣍⠇⢿⡹⢾⣏⠿⡅⠸⣿⡝⣿⣼⠶⠋⠁⠀⠀⠀⠀⠀⣿⡞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢾⠀⠀⠀⠁⠀⠀⠀⠈⠉⠉⠛⣷⠋⠁⠀⣠⣶⡋⢡⡙⢯⣿⡌⢮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣻⣿ ⣿⣿⣱⠇⢠⢯⠎⠀⣀⡎⠀⢠⢞⣼⠏⡎⣾⣻⣇⠹⠃⡝⡴⣩⠓⡜⢠⠓⠸⣗⡻⣥⠷⣩⠓⣬⠳⣉⣾⣑⢎⠘⣧⢛⡜⣫⢷⠀⣿⡾⠛⠁⠀⠀⠀⠀⠀⠀⢀⢼⢻⣽⣙⢦⡀⠀⠀⠀⠀⠀⠀⠒⢤⣀⣠⡴⣿⢿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠘⠁⠙⢿⣆⢻⡀⠁⢹⡄⢳⡙⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠉⠉⠉⠉⠙⢻ ⣿⣿⡏⠀⡎⡞⡎⣰⡿⠀⢠⢾⣾⡟⡜⡆⣯⣽⡏⣴⡀⢘⡱⢆⡛⠄⢀⠃⠀⡗⣻⢭⣍⣉⠉⠛⠫⢗⠋⠋⠛⢤⣺⡜⣜⡥⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣰⠵⠋⢸⣿⣞⡦⣔⡰⣆⢧⡻⣼⣡⢏⡲⡌⣷⣻⣿⣻⡆⠽⠦⣄⡀⠀⠀⠀⢀⣠⡏⠀⠀⠀⠀⠀⠀⢀⡙⠮⣧⠰⣁⠻⡄⠹⡌⢶⣿⣿⣿⡿⠋⠁⠀⠉⠛⠿⣿⠋⡀⠀⡀⠴⣀⡀⣁ ⣿⣿⡇⠀⢱⣽⣣⡷⣧⠀⡞⣾⣿⡇⢣⠇⣿⠼⣯⢡⡆⠀⠱⢌⠘⡀⠀⠀⠀⠀⢹⢢⢻⡈⡹⡗⣄⡀⠀⠀⠀⠀⡨⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢟⡥⢒⡀⣼⣿⠿⠽⢮⡟⡶⣴⡛⠓⢙⠊⢱⡒⣞⣻⡯⣿⡿⠀⠀⠀⠉⠉⢫⡍⢫⡓⣧⡀⠀⠀⡀⢰⡆⢱⣉⣦⡙⣷⠙⣆⠹⡆⢙⡌⠟⠙⠋⣡⡴⣤⣜⡿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⠀⡿⢾⣷⣳⣟⡺⢹⣿⣿⡇⢸⡴⣹⣟⣻⡇⣧⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀⠇⢀⣳⡭⠱⠼⠗⠆⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠤⠖⠚⠉⢉⡾⣡⡾⡅⢦⡾⢿⣡⠷⣬⢷⢾⣭⣠⠥⠠⠒⢤⣸⣶⣿⢿⣯⡽⣇⢂⠀⠀⠀⠀⠀⠛⠀⠁⠘⢳⡄⡼⡄⢸⡷⡀⢳⠘⣵⢼⣧⢹⡄⠙⢆⠸⡄⣿⠛⠿⡙⢷⡿⢿⡿⣿⢿⣻⢟⡿⣿⢿⣿⣿⡿ ⣿⣿⡇⠀⣟⣩⣷⣿⣏⡇⣿⣿⣿⡇⡸⣧⢠⢻⣦⠿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣈⠓⠒⠒⠒⠒⡖⠒⡛⠽⡩⠀⠀⠀⠀⠀⠀⠀⠀⣘⡷⡯⣕⡣⣋⠄⠀⠂⠑⠈⠊⠓⢸⣱⠏⠀⠀⠀⠀⠀⢹⣿⢞⣷⡩⣶⠠⡀⠀⠰⡄⠀⠀⠀⠀⠠⡇⣇⢻⢸⣧⡱⡘⣇⠈⢣⠙⢆⠹⡄⠈⡇⢱⡸⡟⠿⠿⠶⠳⠶⠖⠮⢷⠻⠞⠗⠊⠑⢎⢢⠛ ⣿⣿⣷⠀⢹⣭⣿⣿⢾⢣⣿⣿⣿⣷⠀⢻⣧⠊⣿⣞⣻⣇⠀⣀⠀⡀⠀⠄⠀⡰⢠⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢂⠡⠃⠡⢀⠀⢀⠀⠀⠀⠀⣴⡏⣟⡵⣪⡾⠃⠀⠀⠀⠀⠀⠀⠀⢰⣻⠀⠀⠀⠀⠀⠀⠘⣿⣎⢻⣷⡹⢷⡖⠀⠀⢳⡀⠀⠀⡀⠀⠿⠃⠈⢧⡇⠃⠑⠚⠀⢸⠱⡈⠀⢹⡀⣸⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡆⠘⣇⠛⣿⣻⡇⣿⣿⣿⣿⣧⢀⢻⣧⡈⣿⣯⠽⣖⠤⣋⠴⡁⢞⡀⢱⡹⡄⠀⠀⠀⢷⠀⠀⠀⠀⠀⣊⠔⠀⠀⢎⠀⠆⠀⢂⠀⣾⣛⣦⣟⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⠀⠀⠀⠀⠀⠀⠀⣿⣯⢢⠄⢸⣧⢻⢷⡀⠠⢋⡆⠀⢳⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡆⢣⡀⢀⡧⠃⠀⠈⡞⣦⣴⣤⣤⡤⣄⣠⢤⡄⣄⡀⠀⠂⠐⠂⠆ ⣿⣿⣿⣿⡀⢹⣿⣻⡭⡇⢿⣿⣿⣿⣿⣧⠄⢻⣿⣌⠣⣿⣉⡮⣱⢏⣞⡰⣍⠦⢱⢂⠱⠀⠀⡘⢧⡀⡀⠆⢀⡜⣎⠀⢀⠎⡸⢡⠀⠧⢘⡴⢏⠏⠷⡮⡝⣦⣤⣀⠀⠀⠀⢀⡔⢢⣟⡾⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣾⣦⣭⣓⢎⢿⣧⡈⡜⢧⠐⣧⢠⠈⢦⠀⠀⢠⠀⠀⠀⡡⣇⣧⢧⣈⠀⠀⠀⠀⢱⠹⣿⣿⣿⣿⣿⣿⣿⣾⣯⣿⣶⡶⣤⣤⣀ ⣿⣿⣿⣻⢽⣄⠻⣷⠶⢳⢸⣿⣿⣿⣿⣿⣷⡀⠙⣿⣷⣌⠻⣴⢃⡿⡼⣱⢎⣖⢦⡏⢆⠧⣘⢌⠣⢷⡱⡎⢠⢻⡤⠀⣈⠦⣙⠧⢈⠣⣨⢿⡈⢎⠰⡐⢬⠒⡝⣾⢳⣞⣦⣧⡾⣷⣟⠧⠀⠀⠀⠀⠀⠀⠀⢀⠙⠛⠛⠛⠳⠿⢮⡎⣝⠷⣝⢪⢓⣸⠄⡇⠈⣇⠀⢸⠀⠀⢀⡿⣇⣿⡎⡾⡄⠀⢀⡀⠬⡆⠁⠉⠓⠋⠛⠓⠙⠍⠛⠂⠁⠙⠡⠛⠛ ⣿⣿⣿⢿⣿⣈⣆⠹⡏⠁⢇⣿⣿⣿⣿⣿⣿⣿⡎⢈⠿⣿⣷⣈⢿⣱⣏⡷⣾⢸⡾⡿⡎⢷⡉⡎⢱⠏⣷⣹⡶⣏⠶⣀⠱⡎⣱⢏⣰⠾⠉⠀⠉⢶⣱⢾⣀⢏⡸⣶⢏⡾⠱⠉⠹⠹⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠁⠈⡰⢈⠷⠈⢿⡹⣇⢷⣈⣶⢹⢰⡏⢀⡎⠀⠀⢸⣇⡇⣿⡇⡁⣿⡀⠸⡎⠶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣯⣿⣿⣿⣿⣧⣙⢯⡈⢮⠻⣿⣿⣿⣿⣿⣿⣦⠕⢍⠠⣿⣷⣍⠺⣳⣏⢷⡠⣽⡹⢮⣝⣹⡀⣟⠶⣡⢟⣬⢳⡀⢳⡼⢗⡫⡕⣦⣲⣔⣲⣒⣎⢷⣺⣭⣳⡮⣝⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢀⣲⢖⡣⠈⠀⠀⠙⢾⢻⡜⣯⣨⢟⡚⠭⣆⠀⠀⣸⢧⢇⣿⣷⢰⠹⠄⠀⣟⢲⢸⢠⠀⣀⢀⡠⢥⣤⣖⡺⣹⣡⢄⡰⢋⠝ ⣿⠋⢻⣿⣿⣿⣿⣿⠛⣷⣅⡀⠑⢬⡛⠿⠿⠟⠋⣁⠴⠂⣉⡪⠙⠿⣷⣌⡺⣯⣳⢮⣝⣳⢮⡝⣧⢛⣦⢒⡽⣊⠧⣼⠛⢡⢃⡱⠯⠷⠲⠤⣄⢉⠮⣷⢳⢮⡓⣟⡷⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠤⢤⣤⣤⠀⡀⠸⡄⠀⠌⡀⠐⡀⠂⠀⠀⠀⢡⣿⢣⡟⣼⣂⢓⢾⡀⡐⡜⡞⣼⣿⣿⢸⢘⡰⢠⣯⣻⢸⢈⣉⡉⠈⠀⠁⠀⠙⠷⡄⠋⠎⡐⠋⢆ ⢃⡍⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀⣉⣠⣴⣾⣿⣿⣶⣄⡈⢙⠻⢦⣛⢷⣮⡽⣷⣫⢟⡺⣜⠣⣞⡵⠚⠁⠈⠓⠾⣖⠳⣆⠀⠀⠀⠀⢀⡐⢢⠆⣥⣀⣀⡀⠀⠀⠀⠀⠄⣀⣀⣁⣂/⣵⠀⠀⠀⠀⣴⣂⣀⣈⡀⠤⠀⣀⡩⠁⢠⣐⠞⠀⠻⡼⣧⢻⣎⣻⢠⡱⣸⢹⣿⣿⣿⢻⡆⢧⣙⢧⣿⣸⢸⣷⡉⠒⠂⠀⠀⢀⣀⠠⣖⡬⣔⢠⠊ ⣧⣼⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣔⠨⢅⠳⡿⣚⣧⡏⣷⡼⠛⢁⠔⠁⠀⠀⠀⠀⠈⠳⢌⠓⡀⠀⠀⠠⡘⢥⠚⣼⡏⠉⠉⠛⠒⠲⠒⠄⠐⠀⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⢰⡞⡥⠐⠊⠁⠀⠀⠀⠀⠉⠻⣱⡎⣵⢭⡵⢳⣿⣿⣿⣿⢸⣚⠷⣎⣻⣷⠏⡼⢉⢿⣄⠀⠀⠀⠀⡀⠀⠀⠈⠀⠀⣁ ⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣙⢿⣮⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢧⡀⢠⡝⡢⠍⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣟⡔⣣⢉⡉⣐⣀⣀⣀⠀⠀⠘⢿⣦⠝⣱⣿⣿⣿⣿⡿⢸⣭⡿⣭⣿⠏⡼⢀⠃⠎⣿⣷⡦⠔⠳⠒⠳⠛⠺⠿⢿⣿ ⣿⣿⣿⣿⡿⠛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣍⡁⣈⡿⣿⣿⣿⣿⣿⣿⡿⢋⠞⠁⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠙⢢⡙⣦⠁⠁⢨⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡾⠡⠖⢠⠀⠀⠈⡆⠉⠑⠢⢄⡱⡜⣿⣿⣿⣿⣿⠇⣟⣼⢻⡾⢡⠾⢐⠠⢣⡐⠬⢿⣧⠀⠀⠀⠀⡀⠄⡰⢠⡍ ⣿⡿⣿⡿⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣷⣌⠙⢻⣿⣿⢋⡔⢃⠬⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣴⢣⡟⠀⠀⠀⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⠆⠀⠀⠀⠀⠀⢏⠀⠀⢀⠴⠋⢧⠹⣿⣿⣿⠏⡜⣞⡯⠋⠐⠃⠤⢉⠒⢥⠘⡐⢂⣿⠀⠀⠀⠀⠀⢂⠐⠠⠌ ⢿⡥⣾⣽⡳⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡟⡡⣊⡤⢖⣋⠐⠤⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⣠⢞⡥⢋⠀⠤⡀⣼⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡹⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⡀⠀⠀⠀⠀⠈⢀⠶⠁⠀⠀⠀⠉⠂⠭⣋⡼⠚⠁⠀⢀⣤⠎⡰⣁⣛⢢⡙⡜⢁⢛⣦⣀⣀⠴⡘⠄⣀⠀⡄ ⢇⣠⢯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡸⠻⣵⣛⡼⠤⡄⡀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⣾⡱⢋⠰⣌⡝⣲⠵⣯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠷⣭⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣞⡇⠀⠀⠀⠀⠀⠀⠂⠔⠤⢀⣀⣀⣀⣀⣀⣉⣢⢌⡻⢭⡀⠘⣐⣾⣛⢧⡑⣩⢖⡈⢿⣿⠈⢧⣙⠶⣴⣲⢦ ⣧⣬⣗⠻⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠙⣦⣭⣍⡉⠙⠒⠀⠄⢀⠀⠀⡀⠁⠀⠀⢀⡰⣡⠖⣭⢚⣴⣹⣏⢟⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣏⠿⣬⢃⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣞⡇⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢶⣬⣙⠿⣶⣝⣦⣛⣼⢬⣳⣜⢿⣿⡿⣽⣻⣽⣳⣯

⠱⡈⢆⡑⢢⠐⠄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⠄⢢⠐⠄⢺⠀⠘⠿⠟⠿⠿⣍⡴⠋⢹⣿⡉⠙⣦⡅⠀⣿⣷⠋⢙⣿⡉⠙⣦⡟⠈⢛⣹⡄⠙⣷⣴⠋⢉⣯⡉⠁⢹⡆⠰⢀⠢⢐⠠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠ ⡑⢌⠂⠜⡠⠈⢌⠂⡡⠌⡠⢡⠘⠠⢡⠈⡄⠃⠌⡄⢡⠘⠠⢡⠈⡄⠃⠌⡄⢡⠘⠠⢡⠈⡄⠃⠌⡄⢡⠘⠠⢡⠈⠤⡁⠌⡄⢡⠘⠠⠌⡈⠆⡘⠈⢼⠀⢠⣶⠶⡶⢶⡿⡇⠀⣿⣟⣛⣀⣽⡇⠀⣿⡇⠀⣻⣿⣛⣀⣸⡇⠀⢸⡟⡇⠀⢾⡇⠀⣿⣿⣿⠀⢸⡏⠄⢃⡐⠢⠄⡡⢈⠤⢁⠊⢄⠡⠌⡠⢡⠈⠤⡁⠌⠤⡁⠌⡄⠡⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠄ ⠌⡂⠍⠂⡅⢁⠂⡑⠠⠑⠠⡁⠌⣁⠂⢡⠈⡑⡈⠤⢁⠊⣁⠂⢡⠈⡑⡈⠄⠃⠌⣁⠂⢡⠈⡑⠈⠄⠃⠌⣁⠂⡉⡐⠈⡔⠈⢄⠉⡰⠠⠄⠃⠄⡉⢸⠀⡘⠻⠓⠓⠛⢧⣧⡀⠹⠿⠟⠉⣿⡇⠀⣿⠷⡀⠹⠿⠟⠉⣽⡇⠀⣸⡇⣇⠀⣾⣷⡀⠙⠿⠋⠀⢸⡏⢠⠁⠤⢁⠢⢀⠅⢂⠡⠘⠠⢁⠊⠄⠡⠘⠠⢁⠊⡐⢈⠂⠌⠡⠉⡄⠡⠊⠄⠃⢌⠐⠡⠘⠠⡁⠊⠄⠃⢌⠐⠡⠘⠠⡁⠊⠄⠃⠌⡐⠡⠘⠠⢁⠊⠄⠃⠌⡐⠡⠘⠠⢁⠊⠄⠃⠌⡐⠡⠘⠠⢁⠊⠄⢃⠘⠠ ⠢⢁⠌⢂⡐⢀⠂⠤⠑⡈⠡⠐⣀⠂⠌⣀⠒⠠⠐⡀⠆⠂⢄⠘⡀⢂⡐⠠⠘⠠⢁⠄⢨⠀⠒⠠⠉⠄⢃⠂⠄⠒⠠⠐⠡⢀⠡⠂⠌⡐⠠⢈⠂⠌⠠⠉⠛⠿⢶⠶⠶⠶⠿⢃⣿⣶⣶⣶⣿⣿⣿⣶⡿⠃⢉⠲⠶⠶⠿⠛⠁⢶⠿⢃⠘⠶⡿⠇⠙⠲⢶⣿⠀⢸⡗⠠⢈⠐⣀⠂⠂⠌⣀⠢⢁⡁⠂⢌⠐⠡⠘⡐⠠⠁⠤⠁⠌⢂⡁⠒⠠⠁⡌⠐⡁⠂⢌⠐⡁⠒⠠⢁⠊⡐⠂⠌⡐⢁⠒⠠⢁⠊⢄⢁⠂⢡⠘⡀⠆⡈⢂⠡⠒⠠⢁⠊⡐⠂⠌⡐⢁⠒⠠⠑⡈⡐⠂⠌⢂⠂⠌⡀ ⡑⢈⡐⠠⢀⠂⡈⠐⡀⢂⠁⠂⠄⡈⠐⠠⠈⠄⠡⠐⡈⠐⡀⢂⠐⠠⢀⠡⠘⡀⠂⠌⠠⢈⠂⠡⢈⠐⠠⠈⠄⡁⢂⠁⠒⡀⢂⠁⠂⠄⡁⠂⠌⠠⠁⠌⡐⢀⠂⡐⢈⠐⣀⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣦⣄⡐⢀⠂⠡⢈⠀⡐⢀⠂⡐⠠⠐⠠⢁⠠⠘⠦⣾⡟⠀⢂⠐⠠⢈⠐⠂⠄⠂⠄⠠⢁⠂⠌⠠⠁⠄⠡⠈⠄⠡⠈⠄⠠⢁⠂⠡⢀⠡⠐⡁⢂⠐⠠⢁⠒⡀⠒⠠⢁⠂⡐⠂⠌⡐⠠⠈⠄⠂⠌⡀⢂⠐⠠⠐⡀⢂⠁⢂⠂⡐⠠⢁⠒⢀⠂⠌⠠⢁⠐⠠⠁⠌⠠⢈⠐⡀ ⡐⠂⠄⡁⠂⡐⠀⠡⠐⠠⢈⠐⠠⢀⠁⢂⠡⠈⠄⠡⢀⠡⠐⠠⢈⠐⡀⢂⠡⢀⠡⢈⠐⠠⢈⠐⠠⠈⠄⠁⢂⠐⠠⠈⡐⠀⢂⠈⡐⠠⢀⠡⠈⠄⢁⠂⢀⠂⠐⡀⠂⠀⣾⣿⣿⣿⡽⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣦⡀⠁⢂⠐⢀⠂⠐⠠⠁⠌⠐⡀⠂⡐⠀⠉⢀⠐⠠⢈⠐⠠⢈⠐⡈⠐⡈⠐⠠⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⠂⠌⡐⢀⠂⠡⠐⠠⢈⠐⡀⠂⠄⡁⠂⠄⠂⠄⡁⠂⠄⠡⠈⠄⡁⢂⠐⠠⠈⠄⠡⠐⠠⠈⠄⠂⠄⡁⢂⠈⠄⡈⠄⡁⠂⠌⠠⠁⠌⡐⢀⠂⠀ ⠠⢁⠂⠄⡁⢀⠈⠄⠁⠂⠄⡈⠐⠠⠈⠄⠠⠁⠌⢀⠂⠠⠁⠂⠄⠂⠄⠠⢀⠂⠄⠂⠈⠄⠠⠈⡀⠂⠈⢀⠂⠀⡁⠐⢀⠐⠀⡀⠄⠐⠀⡀⠂⠈⠀⠄⠂⠈⡀⠐⠀⣹⣿⣿⣿⣿⣽⢿⣾⣿⣿⣟⣾⣟⣿⣿⣿⣿⣷⠈⠀⠄⠠⠀⢁⠠⠈⢀⠐⠀⢁⠠⠈⠐⠠⠈⠠⠀⠌⠀⠄⠂⠠⠁⠄⠁⠂⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠐⠀⠡⠀⠄⠂⢈⠐⠈⠄⡀⠂⠄⠡⠀⠄⠡⠈⠐⠠⠀⠡⠈⠄⠡⠐⠠⠀⠌⢀⠡⠈⠄⠡⠀⠡⠈⠐⠠⠐⠀⠌⠠⢀⠐⠀⠡⠈⠄⠡⠐⠠⠀⠌⠀ ⢁⠂⠄⠐⠀⡀⠀⠂⠁⡈⠀⠄⠈⡀⠐⠈⢀⠐⠀⠂⢀⠁⠠⠁⢀⠂⠈⡀⠄⠀⠂⠈⠄⠈⡀⠐⠀⡀⠁⠀⣠⣷⣶⣤⣄⣀⣂⠀⠀⠈⠀⠀⠄⠁⠠⠀⠐⠀⠀⠂⢀⣿⣿⣿⣿⡿⣾⢿⣳⡿⣿⣿⣿⢾⣯⡿⣿⣿⣿⣷⡈⠀⠐⠀⡀⠀⠄⠂⠀⠈⠀⡀⠄⠁⠠⠀⠁⡀⠂⠁⠠⠈⢀⠐⠈⢀⠡⠐⠀⡐⠀⢁⠀⠂⠄⠈⡀⠄⠁⠠⠁⠠⠈⠀⠄⠈⡀⠄⠐⠀⠂⠁⡀⠂⠁⡈⠀⡁⠄⠁⡀⠂⠠⠁⠠⠈⢀⠠⠐⠈⠀⠌⠀⢁⠈⠄⠠⠁⢀⠂⢀⠈⢀⠁⠄⠂⢀⠂⢀⠁⠠⠀ ⢀⠂⠐⠈⡀⠀⠀⠂⠁⠀⡐⠀⠂⢀⠐⠈⠀⡀⠂⠈⢀⠀⠂⠐⠀⡀⠂⢀⠀⠂⠁⡀⠂⠐⠀⠀⠂⠀⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠂⠐⠀⠀⣸⣿⣿⣽⣿⣿⣻⣿⣻⣽⣿⣻⣿⣿⣯⣿⢷⡿⣿⣿⣿⣦⣤⣀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠂⠀⠁⠀⠐⠀⠁⠀⠂⠀⠂⠀⠀⡀⠂⠀⠐⠀⠀⠂⠀⠂⠀⡀⠈⢀⠐⠀⡀⠁⢀⠂⠀⡀⠂⠈⢀⠐⠀⠐⠀⡀⠐⠀⠀⠂⢀⠐⠀⠐⠀⡐⠀⢀⠀⠂⠁⢀⠈⠀⡀⠀⠂⠐⠀⢀⠂⠀⠂⢀⠀⠂⢀⠀⠂⠀⠂⠀ ⠠⠐⠀⠀⠄⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠐⠀⠀⠀⠄⠂⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⣿⣿⡿⣽⣿⣿⣽⣿⣿⣿⣿⣻⣿⢿⣿⣿⣷⣦⣀⠀⢸⣿⣿⢾⣿⣿⣽⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⡀⠀⠠⠀⠀⢀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠂⠀⠐⠀⠀⠐⠀⠀⠀⡀⠀⠀⠠⠐⠀⠀⢀⠀⠐⠀⠀⠂⠀⠀⡀⠄⠂⠀⠀⡀⠀⠐⠀⠀⠀ ⠠⠐⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠠⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣟⣿⣿⣿⣾⣻⢿⣿⣿⣯⣿⣯⣟⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣻⣽⣟⣿⢿⣿⣿⣯⣿⣯⢿⣽⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡿⣯⣿⣿⣷⡿⣟⣯⡿⣿⢿⣿⣿⣷⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣾⣻⡿⣿⣿⣿⣾⡿⣯⣟⣿⣿⣿⣿⣯⣿⢿⣽⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣻⡿⣧⣿⣿⣿⢿⣟⣿⡿⣿⣟⣿⣿⣿⣿⣟⣧⣿⢿⣻⣼⣧⣿⢿⣿⣿⣿⣻⣿⢿⣻⣿⣿⣿⣿⣟⣧⣿⣻⣿⣿⣿⣿⢿⣼⡿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⡿⣽⣿⣿⣿⣯⣿⣽⢿⣾⣟⣾⣟⣿⣿⣿⣯⣿⢿⣽⣾⢯⣿⢯⣿⣿⣿⣯⣿⣟⣷⢿⣻⣿⣿⣯⣷⣿⣳⣿⣻⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣟⣿⡾⣟⣿⣿⣾⣟⣯⣷⣿⣻⣾⣟⣾⢿⣿⣿⣿⣻⣾⢿⣯⣿⢷⣻⣟⣿⣿⣾⣟⣿⣯⣷⡿⣿⣿⣾⣟⣷⡿⣯⣿⣿⣷⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣽⣿⣿⣾⣯⢿⣟⣯⣿⢿⣿⣿⣳⣿⡽⣷⡿⣯⣿⢯⣿⣿⣿⣽⣿⣻⣾⢿⣻⣽⣯⣿⣿⣿⣷⣻⣷⢿⣟⣿⣿⣿⢾⣟⣿⣳⣿⣿⣿⣻⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⢿⣿⣾⣿⣿⣿⣟⣯⣿⢾⣿⣻⣿⣿⣿⣽⡿⣽⣿⣽⣿⣿⣿⣿⣿⣷⣿⣽⣿⣻⣽⣾⢷⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣶⣶⣦⣿⣿⣷⣿⡿⣿⣿⣽⣿⣳⣿⣳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢷⣿⣻⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣻⣟⣿⣿⣯⣿⣽⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣟⣷⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣽⣟⣿⣿⣿⡽⣿⣿⣷⢿⣾⣿⣿⣯⢿⣾⣿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⢯⣿⣿⣿⣳⣿⣿⣿⣾⢯⣿⣿⣿⣻⣿⣿⣟⣷⣿⣿⣟⣿⣽⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⠉⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢛⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢯⣿⣿⣿⡷⣿⣿⣿⣟⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠻⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⢿⣻⣾⣿⣿⣿⢿⣿⣿⣟⣾⣿⣿⣿⣳⣿⣿⣿⣿⠿⠛⢿⣿⣿⣿⢿⣿⣇⠠⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣳⡿⣿⣿⣿⣽⣟⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣟⣾⣿⣿⣿⣿⣯⠿⡟⠀⠀⠈⣿⣿⢾⡿⣽⣿⠀⢼⣿⣿⣿⣿⣿⣿⣾⣿⣻⣞⣿⣿⣿⣿⣿⢿⣳⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⣽⣟⣯⣿⣿⣟⣾⣟⣷⣿⣿⣿⣿⣷⣻⣿⣿⣾⣟⣿⣿⣿⡿⣟⡿⣿⠂⠀⠀⠀⠀⠀⠈⢿⣯⣟⡷⣻⡇⠘⣿⣿⣟⡷⣻⣿⣿⣻⢿⣻⣞⣿⣿⣷⣻⢿⣻⡷⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣽⣿⣿⣿⣻⣽⡿⣽⣿⣿⣿⣾⣿⣿⣿⣽⣿⣿⣽⣾⢿⣿⣿⣿⣿⢯⣝⡳⣽⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣞⡽⣽⡧⠐⣿⣿⣿⣝⣳⣿⣿⣏⡟⡶⣭⣿⣿⡾⣽⣻⢷⣻⢷⣻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣽⣻⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯⣿⣿⣿⣾⣿⣿⢻⡜⣿⡷⣎⠷⣭⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡜⣳⣏⠐⣿⣿⢿⣷⢣⣿⠿⣿⣝⡳⣱⢿⣿⣽⡳⢿⣿⣯⣟⣳⢯⡿⣿⣿⢿⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⡹⢧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣟⣿⣿⣷⣿⣿⣿⣿⣮⡳⠜⣿⣿⡬⢳⢜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣎⠵⡇⢐⣣⣿⠀⣿⡧⣿⠀⢿⣷⡱⢣⣿⣟⡶⣛⢯⢿⣷⣫⣽⡳⣏⢿⣻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣛⢮⣝⢧⣻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡾⣿⣿⣯⣿⣿⣿⣿⡿⠋⠙⢿⣷⣸⣿⣿⡥⢊⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢋⠅⢢⣼⡟⣠⣼⣿⣿⣄⠀⣿⡵⣹⣿⣯⠞⡽⣎⠿⣿⡻⣿⡿⠿⠿⠟⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⡱⢎⣷⣿⢎⡵⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⣻⣿⠿⣿⣿⡟⠉⠀⠀⠀⣴⠟⠻⣿⡙⢿⣅⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠨⠐⢬⣿⣿⠋⢂⣿⠁⠈⣷⣿⣧⣿⣿⣧⢻⡱⢮⡹⣿⡷⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⢻⣿⡿⣿⡿⣍⠞⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⣿⣧⣿⡃⠀⠀⠀⠀⠰⡟⠀⠀⠀⠀⠈⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢡⣾⢿⡇⠀⠀⠀⠀⠀⢈⣿⡿⢹⣿⡇⢧⡙⢦⠓⣽⣷⠹⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣴⡾⣟⣯⣾⣿⠏⣼⡿⢓⡌⢞⡘⡛⢿⣿⠿⠿⡟⢟⡛⣍⠲⣡⠚⡌⢿⣿⡇⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⢨⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⠏⠘⣷⠀⠀⠀⠀⠀⣸⠇⠀⢸⣿⠘⢦⡙⢆⠫⢼⣿⡱⢿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠟⠛⠋⣱⡿⣧⣾⠟⣡⠣⠜⢢⡑⢩⢺⣿⢨⠱⡘⢆⡱⢌⡱⢢⠙⡜⢢⠹⣿⡄⠀⠀⠀⠀⠈⠻⢦⣤⣤⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠈⠻⣦⣤⣤⠾⠋⠀⠀⢸⣿⢉⡒⠜⣈⠳⣸⡿⣷⡹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⢡⠚⣀⠣⡘⣿⡆⢅⠚⣿⡆⠣⡑⢢⠐⡂⢆⠡⠚⡄⠣⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠠⡘⠌⡄⠣⣼⡇⠙⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⡈⠛⢿⣶⣴⣤⣢⣱⣿⡇⢈⡐⢻⣷⠁⡰⠁⠌⡐⠨⠐⣁⠂⠅⣿⣇⢻⣷⠀⠀⠀⠀⠀⣠⡴⢃⠄⣠⠂⠰⠀⡔⡠⢰⠀⡴⠀⡖⢀⠖⡰⢀⠆⡄⢀⢄⠂⡰⢀⠀⠀⠀⠀⢸⡿⢀⠡⠊⠄⡡⣿⡇⠀⠀⠙⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢂⢡⡍⢠⢈⢉⡉⠍⡉⢿⣗⠠⠠⢉⣿⣇⠠⢁⣾⣆⠡⢡⠠⠘⠠⢼⣿⣦⡹⣷⣄⠀⠀⠌⡰⢁⠎⡰⠁⣠⠀⠈⠀⠁⠃⠜⠀⠜⠀⠎⡰⢁⠎⡜⣠⠋⠎⠴⠡⠃⠀⠀⠀⠀⣼⢇⣌⡐⢁⠊⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⡘⣤⣿⡟⠠⠌⡄⢢⠑⣈⢹⣿⡄⠡⢂⠸⣿⡔⢢⣯⣶⡔⠠⡁⠎⢡⠈⣿⠛⢷⣮⣿⣦⣄⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢏⣾⡟⢁⠂⣡⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢰⣴⡟⣿⡏⠘⢰⠈⡔⢨⡄⠂⣿⣧⠂⣥⡆⢹⣿⣼⣿⣿⣦⣧⠐⡌⠂⡌⢻⡇⠀⠀⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⣤⣤⣤⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢣⣿⡟⠀⡆⢡⣾⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢃⢢⡿⢁⣿⠁⢎⠰⢈⠤⡁⢌⠒⣸⣿⡔⢸⣿⣸⣿⣿⣿⣿⣿⣿⠅⠰⠈⠔⠸⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣯⣾⠏⠄⡑⢠⣽⡟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣿⠃⣼⡟⡈⢆⡘⢄⠒⡨⠐⣬⣿⠟⣿⣌⣿⣷⣦⣸⣿⣿⣧⣄⠌⡡⢉⠌⡰⢹⣿⠻⢶⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣶⠾⠟⡩⣿⣿⣿⢃⠌⠒⣬⣿⠏⠠⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣼⡏⣰⡿⢠⡑⢢⡘⠤⠓⡤⢣⣿⠏⡴⣾⣿⣿⣿⠹⣿⣿⣿⠟⡻⣷⣤⡃⢌⠰⠈⢿⣧⠒⢤⠊⣍⣹⣛⣻⡿⠛⠛⠛⠛⠛⣿⣿⠟⠿⠻⠟⡟⡛⣿⡟⡩⢍⡡⢆⢊⠖⣡⢢⣿⠏⢠⣪⣿⠟⡡⢎⡑⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡿⣡⠣⡜⡡⢜⡡⢋⣴⣿⢏⣼⣾⣿⡧⡙⢿⠳⣄⢛⡻⢷⣦⣽⣿⣿⣶⣮⣥⣊⢿⣯⢢⣹⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⢹⣿⣿⣷⣯⣼⡰⢡⢿⣧⡑⢎⡔⢪⠜⡸⢄⣿⣏⣴⡿⣿⡇⣎⠱⢢⡙⠬⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠱⣆⠳⣜⡱⢎⡼⣡⣿⢏⣾⣿⢣⣿⢣⡝⣢⠳⣌⠶⣡⢏⡼⣙⢻⣿⡧⣋⢟⡻⢿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣾⣿⣿⣿⣿⣿⣷⣇⣻⣷⡘⣎⠼⣡⠞⡱⢎⡿⣟⢫⢖⣻⡯⣔⢫⡱⡜⢣⠞⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣿⢳⡌⡷⡸⣜⢣⣾⣿⣯⣾⢿⡡⢿⣿⢣⠞⣥⢛⡜⢮⡱⢎⢶⡩⢾⣿⡱⣍⡞⣜⡣⢞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠼⣌⡳⢥⣫⢕⡫⢖⡭⣚⡬⣿⣗⡎⢧⠳⣍⢯⣿⣏⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⡿⣏⢧⡻⣜⡳⣭⣿⣿⣿⢿⡹⢶⣹⢻⣿⣭⢻⡼⢭⡞⣧⢏⡟⣶⡹⣿⣿⣱⢳⡞⣥⢻⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡼⣭⢳⢮⡝⡾⢭⢶⡹⣖⣿⡷⣹⢫⡝⣞⢶⡹⣿⣾⣽⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⣽⣿⡿⣝⡮⣗⣻⡜⡷⣿⡟⡿⣜⣧⣛⣧⢏⣿⣿⢮⣳⡝⣧⣻⡜⣯⢞⣵⣻⣿⠷⣭⣳⢽⣚⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣫⢟⣮⢽⡹⣏⡾⣵⣻⣿⣝⡧⣟⢾⣿⣎⣷⣻⡏⠉⠛⠛⠻⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⢿⣿⡿⣽⣳⢿⣭⢷⣻⡽⣶⣻⡽⢯⣶⣻⢮⣟⡾⣿⣯⢷⣻⣳⢷⣻⡽⣞⣳⣿⣿⣻⣳⣭⣟⣧⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣧⣟⣾⣫⣽⣳⣟⣶⣿⣟⡾⣽⣞⣿⣿⣿⢶⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⠁⢀⣿⣿⣽⣳⣯⣟⡾⣯⢷⣻⢷⣯⣟⡿⣾⣽⣻⢾⡽⣿⣿⣯⢷⣯⣟⣷⣻⡽⣿⣿⢷⣯⢷⣻⢾⡽⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣞⣷⣻⣞⣷⣻⣾⣿⢯⣿⣷⣻⢾⡟⣿⣯⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⣾⣽⣾⢯⣿⣻⣿⣿⣿⢾⣽⣻⣷⢯⣟⣯⣿⢿⣿⣯⣿⣾⣽⣾⢯⣿⣻⣽⡿⣾⣟⣯⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣿⡆⠀⠀⠀⠙⣿⣿⣿⣿⢾⣷⣻⣾⣟⣿⣿⣻⣿⣷⡿⣿⡇⢿⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣯⣿⣾⣿⣿⣿⣿⣿⣽⣿⣟⣯⣿⡿⣿⣻⣽⣿⣿⣿⣷⣿⣻⣾⣿⣟⣿⣽⣿⢿⣽⡿⣷⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⣻⡗⠀⠀⠀⠀⣽⣿⣿⣿⡿⣯⣿⣷⡿⣿⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠚⢉⣩⣭⡭⠛⠓⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠃⢀⡴⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀ ⠀⠀⠀⠀⡾⠁⣠⠋⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀ ⠀⠀⠀⣸⠁⢰⠃⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀ ⠀⠀⠀⡇⠀⡾⡀⠀⠀⠀⠀⣀⣹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀ ⠀⠀⢸⠃⢀⣇⡈⠀⠀⠀⠀⠀⠀⢀⡑⢄⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⢸⠀⢻⡟⡻⢶⡆⠀⠀⠀⠀⡼⠟⡳⢿⣦⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⣸⠀⢸⠃⡇⢀⠇⠀⠀⠀⠀⠀⡼⠀⠀⠈⣿⡗⠂⠀⠀⠀⠀⠀⠀⠀⢸⠁ ⠀⠀⡏⠀⣼⠀⢳⠊⠀⠀⠀⠀⠀⠀⠱⣀⣀⠔⣸⠁⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀ ⠀⠀⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀ ⠀⢸⠃⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢀⠀⠀⠀⠀⠀⣾⠀⠀ ⠀⣸⠀⠀⠹⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠸⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⡏⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⡇⠀⠀⢰⡀⠀⠀⠀⠀⠀⡇⠀⠀ ⢰⠇⡄⠀⠀⠀⡿⢣⣀⣀⣀⡤⠴⡞⠉⠀⢸⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣧⠀⠀ ⣸⠀⡇⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢹⠀⠀⢸⠀⠀⢀⣿⠇⠀⠀⠀⠁⠀⢸⠀⠀ ⣿⠀⡇⠀⠀⠀⠀⠀⢀⡤⠤⠶⠶⠾⠤⠄⢸⠀⡀⠸⣿⣀⠀⠀⠀⠀⠀⠈⣇⠀ ⡇⠀⡇⠀⠀⡀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠸⡌⣵⡀⢳⡇⠀⠀⠀⠀⠀⠀⢹⡀ ⡇⠀⠇⠀⠀⡇⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⢧⣀⣻⢂⠀⠀⠀⠀⠀⠀⢧ ⣇⠀⢠⠀⠀⢳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⣆⠀⠀⠀⠀⠀⠘ ⢻⠀⠈⠰⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠘⢮⣧⡀⠀⠀⠀⠀ ⠸⡆⠀⠀⠇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⢢⡀

⣿⡻⢯⣟⡿⣽⣻⡽⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⡹⣏⣿⣹ ⣷⣻⢻⣼⣳⣳⢧⣟⢾⣱⡟⣽⢶⡻⣝⣶⢻⣝⡶⣻⣝⡶⣻⣝⡶⣻⠽⣖⡿⣹⢶⡻⣝⣶⢻⡽⣲⢟⡽⣶⢻⣝⡶⣻⢽⣲⢟⡽⢶⡻⣝⣶⢻⡽⣲⢟⡽⢶⡻⣝⣶⢻⡽⣖⢯ ⡷⣏⣟⡶⣏⡾⣝⣮⢯⣳⡽⢧⣟⡽⣳⡞⣯⣞⣳⢟⣼⡳⣟⣼⡳⢯⣻⣝⢾⣝⣳⢟⡽⣎⣟⡾⣝⣯⢞⡷⣛⣮⠷⣏⡷⢯⡾⣽⣫⣽⢳⣞⢯⣳⢯⣏⣿⣹⡽⣳⡞⣯⢾⣭⢟ ⣿⣽⡞⣷⣯⣷⢻⣮⡟⣵⢻⣽⡎⣿⣵⢻⣵⣾⢹⡞⣧⡟⢳⣾⢹⣯⢳⡞⣯⣾⢹⣾⢹⣽⣮⣽⡞⣾⢹⣾⡝⡞⣯⠛⣾⡏⣷⢳⣽⢺⣽⠚⣯⢳⣯⡞⣶⢻⣼⢳⢻⡝⣾⢺⣽ ⡷⣏⡾⢧⣻⡼⣏⣾⢳⢯⣳⣏⣾⢳⡽⣞⣳⡞⣯⢗⣯⡽⣻⡼⣏⣾⢫⣷⢻⣼⢻⡼⣏⡷⣞⣧⢟⣞⣯⢶⣻⢽⣞⣻⡵⣻⣝⡾⣣⣟⣞⢯⣻⢾⣱⢯⢷⣫⡽⣞⣳⢯⡽⣞⣳ ⡿⣭⣻⡝⣧⣟⢾⣱⢯⣟⡵⣞⣧⣟⣳⢯⣳⣻⣝⡾⣣⣟⣳⡽⣝⡾⡽⣎⡿⡼⣏⡷⣏⣷⢻⡼⣛⡾⣼⢻⣼⣳⡞⣧⣟⢧⣟⣞⡷⣽⡺⣏⡷⣏⣟⡾⣫⣗⢯⡽⡽⣞⡽⣽⢺ ⣿⣱⢷⣛⡷⣞⡯⣽⢾⣹⠾⡽⣶⢫⡽⣞⣳⠷⣾⣹⠷⣭⢷⣫⢷⣫⢷⢯⣽⢳⣯⢳⣟⡼⣯⣝⡯⢷⣫⡟⣶⢻⣼⣳⡞⣯⣞⣮⡽⣶⢻⣭⢷⣛⣮⢷⣻⡼⢯⣽⢳⣯⢽⡞⣯ ⣷⣹⢾⣹⡞⣷⣹⣳⢯⣳⠿⣽⢞⣯⣽⢫⡷⣛⣧⢯⣟⡽⣾⣹⠾⣭⣟⣾⢳⣻⢞⣟⣮⢟⣼⣳⢻⣽⣣⢿⣭⡟⣶⣳⢻⡵⣞⣧⢟⣞⣻⡼⢯⣽⣚⣧⢷⣛⣯⢞⣯⢞⡷⣻⡵ ⡷⣭⢯⣗⣻⡵⣏⡷⣫⢯⡟⣧⣟⢾⡼⢯⣝⡿⣼⢫⡾⣝⡶⣯⣻⢵⣯⣿⣯⣿⣿⣿⢿⣿⣮⣽⣯⡶⣏⣟⣶⣛⣧⠿⣭⣟⡾⣼⣛⣮⣗⣻⡽⢶⣻⠼⣏⣷⣹⣞⣧⣟⣞⣧⣟ ⡿⣭⢷⣫⠷⣽⣝⡾⣽⣳⢻⣳⡞⣯⣞⡟⣮⢷⣫⠿⣵⣫⣿⡿⣿⣾⣿⠉⠙⢿⡁⠂⢺⣽⠟⠁⢻⣿⣽⠾⣿⣳⣞⣻⢳⣞⡽⣣⣟⢶⣭⣗⣯⣿⣾⣿⠿⠾⠛⠋⠋⠙⠋⠛⠙ ⣿⣾⣧⣿⣽⣳⣮⣷⣳⣭⣟⡵⣯⣳⢾⣹⡽⣚⡷⣛⣧⠷⣿⡇⠀⠙⠿⢀⠀⠀⠀⠀⠀⠀⢀⡤⠜⠋⠀⠀⣿⣷⣾⣭⣿⡾⠿⠿⠿⠛⠛⠋⠉⢁⠀⡀⠄⠄⠂⠄⡁⠂⠌⠐⡀ ⠉⡉⠋⠛⠛⠛⠛⠛⠛⠿⠿⠷⢿⠿⡾⢿⡷⡿⣷⣿⢿⣶⡿⣇⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⢰⡿⠛⠛⠋⠉⠁⠄⡀⠠⠀⠄⠰⠠⠌⠠⠁⠄⠐⠠⢀⠁⠂⠄⢂⠁ ⠀⡐⠠⠁⢂⠐⠠⠈⠆⠴⢀⠢⠀⠄⠰⢀⠀⠄⢀⠀⡀⢀⠐⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠄⠂⡈⠄⢁⠂⠄⠁⠌⡀⠡⢀⠂⢁⠂⠌⠠⠁⠂⡈⠐⢈⠠⠀ ⠀⠄⡁⠂⠄⡈⠄⠡⢀⢸⣬⠀⠂⠌⠐⠠⣈⣴⣶⣆⣚⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣾⣶⣤⣔⡠⠀⠌⠐⡀⢲⣄⡀⠂⠄⢂⠈⠄⡈⠐⡀⢁⠂⡐⠀ ⠀⠂⠄⢁⠂⠄⡈⠄⣾⠟⢹⣇⠈⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⠠⣌⠻⣆⠐⠠⠈⡐⠠⠁⡐⠀⢂⠀⡁ ⠀⠡⢈⠠⠐⠠⠐⢀⢻⣄⠈⠻⣤⣌⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠠⣸⠇⢹⡶⣇⠠⠐⢀⠂⠄⠡⠀⠂⠄ ⠀⠡⢀⠐⢈⠀⡁⢂⠀⡙⠶⣤⣀⡈⠁⠉⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⡿⣿⢿⡿⣿⣿⢿⡿⡿⢿⠿⠿⠿⠿⠿⠟⠛⠛⢋⠉⠤⠴⠼⠞⢉⣠⠟⣡⡟⠀⠌⢀⠂⡈⠄⠡⢈⠀ ⠀⡁⠂⡈⢀⠂⠐⡀⠂⠄⠠⠙⢮⣉⠛⠳⡖⠲⠦⣴⣤⣆⣠⣀⣄⢂⣐⡀⢀⠀⡀⢀⠀⠀⠀⠄⠀⠐⠀⠂⠀⠁⠈⢀⣀⣀⣠⣤⠴⠶⠲⠯⡵⠞⠋⠀⠌⠐⡀⠂⠐⠠⠁⠄⠂ ⠀⡀⠃⠠⢀⠘⠠⢀⠃⡘⠠⠘⠀⠛⠃⢀⠃⠠⢤⣀⣀⡀⠀⠀⠀⠀⠀⠘⠛⠛⠃⠀⠘⠀⠃⠀⠘⠀⠘⠀⠃⠛⠃⡘⠀⢃⠀⢀⠀⠠⢀⠀⡀⠠⠘⠠⠘⠠⠀⢃⠘⡀⠃⠘⡀ ⠀⠄⡁⠂⠄⠂⡁⠠⠐⢀⠂⡁⠌⠐⠈⠄⠠⢁⠠⠀⠄⡈⠉⠉⢁⠐⠈⠠⠀⠄⡐⠠⠈⡐⠠⠁⡈⠄⠡⢈⠠⠁⢂⠐⢈⠀⠌⠠⢈⠐⠀⢂⠠⠁⠂⢁⠂⠡⠐⡀⢂⠠⠁⠂⠄ ⠀⠂⠄⠡⢀⠡⢀⠁⠂⠄⠂⠄⠂⠡⠈⠄⠡⢀⠂⠡⠐⢀⠡⠈⠄⠂⡁⠂⡁⢂⠐⠠⠁⡐⢀⠡⠐⢀⠂⠄⠂⠁⠄⡈⠠⢈⠀⠂⠄⡈⠐⡀⠂⠄⡁⠂⡈⠐⠠⠐⠠⢀⠡⢈⠀ ⠀⠡⠈⠄⠂⠄⢂⠈⡐⠈⡀⠂⢁⠂⢁⠈⠄⠂⠠⠁⠂⠄⠂⡈⠄⢂⠠⠁⠠⢀⠂⢁⠐⠠⠀⢂⠐⡀⠂⡈⠄⠁⢂⠀⠡⠀⠌⠐⠠⢀⠁⠄⡈⠄⠠⠁⠠⠁⠂⡁⠐⡀⠂⠄⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⡀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⢿⣿⣷⣮⣿⣿⣷⣦⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣄⣤⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣾⣿⣿⡶⣄⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⣼⣿⣿⣿⣿⣿⣿⣯⣯⣽⣯⣿⣿⣿⣷⣿⣿⣷⣶⣶⣲⡤⠤⠄⠀⣼⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣍⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠙⢇⠀⠀⠉⠛⢿⡛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⠆⠀⠀⠀⠀⢳⠓⣄⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣷⣯⣭⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠇⠈⢳⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠀⢳⡀⠀⡄⠀⠀⢹⣿⣿⣯⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⠀⠀⠀⢀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢳⠐⢌⢢⡀⠈⣿⣿⣿⣿⡾⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡇⠀⠀⣠⠃⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⡀⠈⠀⢳⡀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢸⠀⠀⣰⠃⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⡇⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠀⡴⠁⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⣠⠏⠀⢆⠀⠀⠀⠀⠀⢠⣿⠀⠀⢠⡇⠀⠀⠈⠻⣿⣿⣿⣶⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⣼⠃⠀⠀⠀⢀⣴⣿⠁⠀⠀⠘⡆⠀⠀⠀⣠⡾⣿⠀⣰⡟⣧⠀⠔⠁⠀⢹⣿⠻⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢧⠀⠀⠀⠀⢀⡟⠀⠀⠀⣠⡾⢻⡀⠄⠀⣰⠟⢹⡇⠀⠀⠀⠀⢷⠀⢠⡾⠋⢀⣿⡾⠋⠀⢻⡌⠀⠀⢸⡆⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⡿⠟⣿⣿⣿⣦⡀⠀⠀⠱⡄⠀⠀⡾⠀⡔⣠⣾⣿⣶⣿⣧⠀⣼⣿⣦⣼⣇⠀⠀⠀⠀⢸⡆⣿⠀⢠⣬⣿⣶⣶⣶⣾⡇⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⡇⠀⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡄⠀⠰⠀⢸⣷⣻⣄⣾⣿⣿⣿⣿⣿⣿⡇⡀⠀⣼⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠘⣄⣿⣿⡿⠍⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⡇⠉⢻⣿⠟⠛⣿⣿⣿⣿⠃⠈⢡⡟⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠘⢿⣧⠀⠠⣤⢴⣿⣿⣿⣿⣿⡏⠛⣧⠀⣠⡿⠀⠀⠈⠛⣷⣾⣿⣿⡿⣿⠀⠀⣿⠁⠈⠻⠿⢾⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣧⡀⢹⣆⡀⢻⣿⣿⡟⠀⢠⣿⡾⠋⠀⠀⠀⠀⠀⢳⣻⣻⢟⣰⣿⢸⠀⣿⣷⣦⣤⣴⠿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡑⠻⠛⠒⠛⠉⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⠚⠋⢻⡄⢇⠘⣿⣿⠿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⣤⣿⣦⣄⣘⣿⣶⣤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠛⠛⠋⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠴⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠉⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠾⠿⠯⡩⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠲⠊⣉⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠟⠁⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⣠⢖⡢⣼⣼⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡟⣩⣬⣳⡄⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⢀⣏⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⡀⠀⠀⠀⢀⣠⣴⡿⠛⠁⠀⢸⣿⣿⣿⣾⣿⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣿⣠⡀⠀⠀⠉⠛⠿⣶⣤⣀⢠⣾⡟⠅⠀⠈⠀⡾⢸⡟⡇⠘⢿⣿⣿⣿⣿⣿⣿⢹⣽⣯⠛⣿⣆⣤⣾⠿⠛⠁⠀⠀⠀⠀⠂⠛⠛⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣯⣥⣌⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⢶⣤⣄⣰⢡⣿⠁⠀⠀⠀⠙⢿⣿⣿⡿⠀⠀⢸⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⣀⣤⣤⣤⣾⠿⠛⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⢶⣦⣄⣀⠀⠀⠀⠀⠀⠙⠻⡮⢩⣿⡿⣯⠀⠀⠀⠀⠀⠀⠘⠻⠒⠀⠀⠢⡫⣟⠀⠀⠀⠀⣀⣤⣶⡾⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣯⣖⡦⢄⡀⠀⠀⢠⢷⣿⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢸⣗⢤⣲⣽⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣾⣷⣤⣾⣿⣿⡇⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠨⢿⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣿⠟⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢛⡾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⠞⢋⣵⣴⣤⡈⣗⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣀⣘⣳⣄⡀⠀⠀⠀⢀⣀⣀⣀⠀⠀⢀⣀⣸⣿⢘⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠱⣼⣯⡿⢿⡿⣨⡝⠢⢌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠉⠉⠩⠉⠉⠉⠛⠛⠛⣿⠉⠉⠉⣿⠛⠉⠉⠉⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⡷⠘⠿⠿⠷⠋⢠⣿⡿⠶⠶⢾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣾⣶⣶⣶⣶⣤⣴⣯⣴⣤⣤⣿⣶⣶⣶⣾⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠟⠅⣠⣴⠁⢀⣴⠟⠁⠀⠀⠀⠀⠘⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⠿⠛⠛⠙⠿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⣀⡀⠀⠀⠀⠀⢀⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠿⠛⠿⠿⠛⠋⠉⠀⣿⡿⠟⠋⠉⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠸⠀⠀⠀⠀⠀⠀⠀⣿⣆⢣⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⢣⠀⣀⣀⣤⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⡟⢛⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⢷⣿⣛⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣹⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣇⠀⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣧⡤⢶⣛⣽⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⢿⣿⣉⣀⣀⣀⣈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠛⠿⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⢶⣾⣯⣭⣽⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠃⠈⢁⣠⡴⠷⠓⠛⠉⠉⠉⠉⠙⠲⢦⡀⢀⠀⠀⠃⢙⢘⠞⠘⣆⠀⡛⠀⡏⠉⠉⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠀⣠⡴⠛⠉⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⣴⣋⠀⠀⢹⡄⠇⠀⠅⢀⡀⠁⣹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣧⡴⠞⠁⠀⠙⢿⣿⣾⣿⡷⠀⠀⠀⣀⣀⣤⡤⠴⠶⠚⠛⠻⢷⣮⡉⠙⠲⣦⣷⣰⠀⣶⣯⡁⠉⠉⠠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣿⠛⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⠀⠀⠀⠀⠀⠈⠛⣃⣤⠴⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⣨⣽⣷⣦⣤⡹⣿⠞⠛⠓⠷⠚⠓⠒⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣆⠀⠹⡄⠀⠀⠀⠀⣠⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⢠⠃⠀⠀⢀⣠⠴⠒⠋⠁⠀⠀⠀⣀⣀⣤⠤⠶⠖⠚⠻⣿⠉⠯⡄⠀⠀⠀⠀⣸⣧⡈⢷⣄⣀⡀⠩⢀⣠⣾⣿⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢹⡄⠀⢠⠞⠁⠀⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⢈⣠⠴⠚⠉⠀⠀⢀⣠⡤⠶⠚⠋⠉⠙⢷⣦⠀⠀⠀⠀⠹⣆⠀⠙⣆⢀⣠⠞⠉⠈⠻⣦⣻⣬⣭⣽⠿⠿⠛⣡⣿⣿⣿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⢻⣄⡏⢀⠀⣠⡇⢂⡿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢟⣿⡿⠋⠀⠀⣀⣤⣶⠚⠯⠁⠀⠀⠀⠰⠀⢱⠀⣿⣷⡄⠀⠀⠰⣝⣧⡀⠸⣏⡀⠐⢤⡀⠀⠈⠙⢿⣶⣦⣤⣤⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⡄⠀⢻⣷⠤⠾⠷⠖⢋⡴⢟⣹⠀⠀⠀⠀⠀⠀⠀⣤⣿⠟⣠⡾⠛⠀⣠⣴⣿⣿⣿⢻⣄⠀⠈⠳⢤⡀⠀⣠⣾⣿⣿⣿⣿⣿⣶⡄⠼⠋⢻⣷⣿⣿⣷⣦⣬⣄⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠞⠋⠁⠀⠛⠶⠚⠁⣀⣠⣴⠚⣻⡤⠾⣏⠀⠀⠀⠀⠀⠀⣰⣾⠓⣤⠟⣠⡴⠋⢹⣿⣿⣿⡇⠄⠙⣦⠀⠀⠀⢁⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣶⣿⣿⣿⣿⣟⣻⣿⡈⠉⠙⠛⠶⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣋⡀⣀⣀⣀⣤⡤⢶⠚⢋⣯⣤⠾⠛⢉⣴⣦⢹⡀⠀⠀⠀⢠⣾⣿⣷⣿⣯⡾⠋⠀⠀⢸⣿⣿⣿⣴⡄⠀⣈⣷⡄⢻⣿⣿⡇⢻⣿⣧⣽⣿⡏⢹⣿⣿⣿⣿⣿⣯⣿⡇⠉⣿⣿⠳⠶⣤⣀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣽⣏⣹⢯⣥⠿⠶⠟⢻⡉⠉⢷⣠⠴⠋⠀⢸⡘⡇⠀⠀⠀⢿⣟⣫⣿⣿⣿⣄⣀⠈⢧⡸⣿⣿⣿⠈⣷⡾⢩⡟⠁⠆⠈⠻⢿⣬⣷⣍⣩⣾⣷⣿⣿⣿⣿⣿⣿⣉⣿⣡⣤⣿⣿⣧⡀⠀⢹⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⣠⡴⠖⠒⠛⠛⠛⠛⠉⠁⢀⡴⣶⣌⡇⢷⠀⠀⠀⠋⢀⣼⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣇⣾⠇⠀⠀⠀⠀⠸⣿⠃⠈⠛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣵⢐⠻⣿⣿⣿⣿⣶⡄⠸⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⢓⢿⣿⢸⡄⠀⠀⠐⠉⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣻⣫⢤⣄⣤⣤⣤⣄⣿⠀⠀⢶⠏⢝⠛⠛⢿⡿⡟⣿⡏⣿⣤⣤⣼⣿⣿⣿⡷⣇⢤⣽⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣎⢷⠀⣠⣤⣤⢤⣄⠀⠀⣻⣍⣛⡼⢻⡎⡇⠀⠀⠀⠀⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⡟⠿⣷⠷⠃⢹⡄⠀⣿⣤⣆⡀⠀⠀⠉⠁⠑⣃⣼⣾⠷⠷⠟⢶⣿⣧⡀⢂⣿⠙⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡌⢧⠳⡄⠠⠾⣻⣠⣿⠟⡿⠁⠀⠀⣇⢻⠀⠀⠀⠀⠀⠴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢿⣿⣿⣿⢣⠘⣆⠀⠈⣧⠀⠹⣿⡻⣿⣿⣶⣶⣶⣿⣿⣿⠿⠀⠀⢀⣸⣿⡏⠀⣼⡟⢀⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡜⣧⢙⡲⠞⢻⡿⠴⠀⣷⣴⣻⢳⣿⢸⡆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠉⠛⢻⣿⡆⢻⡄⠀⢸⣮⣓⠀⠠⡌⠙⣿⣿⣿⣿⣻⣿⡭⠄⢀⣵⣿⡿⣡⣾⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡜⣇⣴⢾⣻⣿⣶⠞⣿⣯⣉⣸⡾⡇⣧⠀⠀⠀⠀⠀⠀⠉⠛⢻⣿⢿⣿⣿⡿⠁⢸⡀⠀⠀⠀⣼⢡⡇⢸⡇⣇⠈⣿⣿⣻⠖⠶⠦⠬⠿⢿⣿⣫⣥⣞⣤⣼⣿⣯⠾⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡝⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡼⣟⣎⢡⡴⢿⡆⠹⢦⣤⣼⡷⢃⡿⠀⠀⢀⣀⣀⣠⣤⣴⣿⣿⣾⣿⣿⠁⣸⣿⡇⠀⠀⢠⣿⣾⡇⢸⡇⢻⠀⣿⡙⣛⣷⣶⣦⣴⣖⠓⠚⠛⠉⠉⠁⣿⠸⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⢷⡸⣝⣶⣶⣯⡤⠴⢞⣫⡥⠞⠋⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠿⣿⠃⠀⢠⡾⠟⢹⡇⢸⡇⠸⢀⣿⢿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⢿⡄⢻⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣾⣿⣿⣿⡿⠁⠀⠳⢤⣥⣴⣶⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢰⣿⠀⠀⠁⠀⠀⣾⠁⣾⢣⡇⢰⣿⠀⢙⢷⣤⣀⣀⣠⣼⠿⣷⠀⠀⠀⠘⣷⡀⢿⡄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢷⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⠀⢰⠀⢠⡾⢃⣼⢋⡞⢠⣿⠟⣷⡀⠀⠀⠀⠤⠀⠄⠂⢸⣀⣠⡆⠀⠈⢿⣄⢿⡄⠈⠎⢻⣟⠛⠟⠛⢉⣿⣿⣿⣿⣅⣄⠀⠉⠛⢷⣶⣤⡀ ⣠⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⠀⢺⡄⣾⠁⣾⠁⣾⣶⣾⣥⣤⣿⣦⣤⣦⣴⣶⣶⣾⣿⣿⣿⣿⣿⡄⠀⠀⢻⣎⣷⠀⣧⢸⣿⠀⠀⠀⣼⣿⣿⣟⣉⡿⠿⣿⣶⣤⣀⡈⢛⣿ ⠙⠿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⡇⢻⡆⣿⣄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠈⣿⣦⠆⢠⡟⣿⣴⣯⣾⠃⠀⠀⣼⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⠏ ⠀⠀⠈⠙⠻⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣷⡄⢿⠿⣿⣿⣿⢻⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣄⣇⣿⠀⣿⠟⠛⠉⠉⠀⠀⠀⣸⣿⣿⡿⢻⣿⣿⣽⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣞⢷⣄⠻⣿⣧⣤⠾⠉⠙⢛⣿⢿⣿⣿⣿⣿⣿⣿⣧⢞⣽⣧⡾⠋⠀⠀⠀⠀⠀⠀⣰⣿⣿⠻⠶⢾⣿⣿⣏⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣧⣻⣷⣬⣉⡿⠒⠒⠚⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⡈⠋⠁⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⣉⡐⠀⠙⠛⠹⢿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣧⣿⣿⣟⣿⣦⣄⡀⢀⣾⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⣀⣤⢴⣿⢿⡿⠋⠛⢻⣿⣿⣿⣿⢟⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣹⣿⣦⣿⣿⣿⠉⠛⠛⠛⠉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠿⠿⠿⢻⠒⠛⠉⠁⠀⠈⠿⣿⣧⣄⠰⣿⣿⣧⣍⣛⠻⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣯⣉⣿⡿⢿⣿⣿⣿⣯⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣆⣀⣠⣤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⡶⠾⢿⡇⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣷⣌⣻⠿⣷⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣹⣿⡟⣿⠃⣴⢠⣿⢹⣿⡄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⡿⢿⡏⢉⢹⣿⢉⠟⠛⠛⠛⠛⠛⣿⣭⣭⣴⣶⣿⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣶⣶⡶⠿⣧⠀⠀⢀⡴⢶⠖⢦⠸⣿⣿⣿⣿⣿⠛⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠉⠋⠉⠉⠉⣰⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠻⠯⣄⣷⣬⠷⡼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠹⣯⣭⣤⣶⣿⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡷⠾⠿⢶⡷⠀⠀⠈⠳⣼⣦⠟⠀⢻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⣿⣮⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠀⢀⣀⣠⣄⠀⠀⠐⣏⣭⣷⠶⠾⣿⣧⡀⠀⠀⠀⠀⠘⢿⣿⠶⠶⣶⣾⠁⠀⠀⠀⠀⠀⠁⠀⠀⠸⣿⠛⣿⣷⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡽⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣻⣿⠇⢸⠀⣯⡉⠀⣸⠇⠀⠀⠘⢯⣠⣶⠾⠟⠿⣿⣄⠀⠀⠀⠀⢿⠁⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣿⣀⣿⣽⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢣⣥⣿⣿⢐⢸⡄⠀⠙⠛⠁⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⢸⡀⠀⠀⠀⢹⡅⠀⠀⠀⣀⣤⣴⠾⣋⣥⡟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡀⠋⢹⡿⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⣿⡧⠀⠀⠀⠀⢧⠤⣤⣤⣾⠿⠚⠋⢉⣁⣠⠴⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⣾⡇⠀⢸⣿⠶⢤⣄⣀⣀⣀⣀⣀⣀⣸⣧⣤⠤⠖⠒⡟⠃⠀⠀⠀⠀⠈⠧⠤⠤⠶⠖⠒⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠳⠶⠟⠱⠦⠼⠿⢤⣄⣤⠤⣄⣀⣀⣀⣠⣤⠤⠤⠶⠶⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀