⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡴⠿⠛⠉⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡎⢷⡀⠀⠀⠀ ⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡒⠒⠒⠒⠒⠲⠦⢤⣀⣀⣀⡿⠈⣷⠀⠀⠀ ⠀⢀⣰⡿⠶⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣴⡋⠀⠀⠀ ⢠⡿⠁⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⣰⠞⠋⠉⠉⠉⠳⣄⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀ ⢸⣇⠀⠀⠀⠀⠀⣠⠼⠓⠒⠒⠒⠦⣼⡁⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀ ⠈⣿⣦⣄⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠉⠲⡄⠀⠀⠀⠀⣼⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆ ⠀⣇⠉⣻⢿⠃⠀⠀⣠⣤⣦⣤⣄⠀⠀⠀⠀⠘⣦⣤⣴⣿⣿⠏⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧ ⠀⠿⣶⠇⡏⠀⠀⠠⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢹⠿⠿⠛⠉⢧⣀⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⠀⠀⢸⠀⣇⠀⠀⠀⠀⣯⣉⣉⣸⡆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇ ⠀⠀⢸⣇⢸⡄⠀⠀⢰⠃⠈⠉⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀ ⠀⠀⠈⢿⡄⠳⠤⠴⠋⠀⠀⠀⠀⠙⢆⣀⢀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢻⠀⠀ ⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢾⠃⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⢹⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠖⠛⠉⠀⢸⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢸⠛⠓⠲⠤⠤⠤⠤⣤⣤⡤⠤⢤⡤⠤⠶⢾⠛⠋⠹⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⡇⠀⠀⢸⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⢰⠟⠃⠀⢰⡇⠀⠀⠀⠀⢀⣠⣾⠆⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⠸⢶⠤⠾⠋⠁⠀⠀⠀⠀⢸⣇⡃⠀⣀⡾⠀⠀ ⠀⠀⠀⠀⣾⠋⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠻⠧⠤⠾⠋⠀⠀⠀⠀⠀⠀⠀⡾⠛⠁⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⠞⠋⠁⠀⠀⠀⠈⠉⠙⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣆⠀⠀⠀ ⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡉⠉⠉⠉⠓⠒⠤⣴⠃⣹⠀⠀⠀ ⢠⡾⠉⠁⠈⠙⢦⠀⠀⠀⠀⢀⡤⠖⠒⠲⢤⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀ ⢸⡇⠀⠀⠀⢀⠼⠖⠒⠢⠤⣎⠀⠀⠀⠀⠀⢹⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀ ⢸⡿⣦⣤⠞⠁⠀⠀⠀⠀⠀⠀⠑⢆⠀⠀⣠⣾⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⠘⣇⡘⡟⠀⠀⣶⣿⣿⣶⠀⠀⠀⠈⣷⣿⡿⢿⡀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠈⡇⡇⠀⠀⠈⣟⣛⣹⠀⠀⠀⠀⢻⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃ ⠀⠀⣧⠸⡀⠀⣰⠀⠀⠀⡆⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀ ⠀⠀⠘⣦⠙⠛⠁⠀⠀⠀⠈⠢⠤⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢹⠀⠀ ⠀⠀⠀⠈⠷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠉⠁⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠓⠒⠒⠦⠤⠤⢤⠤⠦⡴⠶⠖⡖⠉⠋⠁⠀⠀⠀⠀⢸⠀⢸⠀⠀ ⠀⠀⠀⠀⡄⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⣀⡇⠀⢸⠀⠀⠀⠀⠀⣸⠀⢸⠀⠀ ⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢧⣀⣤⠞⠀⠀⠀⠀⡞⠏⢀⣸⠀⠀ ⠀⠀⠀⣶⠃⠀⣸⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀ ⠀⠀⠀⠙⠓⠚⠉⠀⠀⠀⠀⠀⣾⡉⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠴⠒⠒⠚⠃⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣄⣀⡤⠞⠋⢀⣀⣀⢀⣀⡀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠘⠁⢀⡴⠚⠁⠀⠀⠀⠀⠈⠳⣄⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⢉⣳⡦⣤⡀⠀⠀⠀⠀⠀⠀⢹⡀⢠⠏⠀⠀⠀⠀⠀⢰⡆⠀⠀⢸⡄⠀⠀⢹⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⢷⣼⠘⠂⠀⢀⣀⡤⠀⠀⠀⠀⢸⠃⠀⠀⠘⣷⠶⣍⠛⢶⣄⠀⠀ ⠀⠀⣼⢀⣾⠋⠉⠉⠳⣄⢀⣠⠼⢿⣆⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⣘⣿⢆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⢀⡴⣿⣶⣿⠀⠀⠙⢧⠀ ⠀⠀⡇⣾⣇⠀⠀⠀⠀⡼⠋⠀⣀⣀⠈⠻⡖⠋⢳⣀⡤⠴⠒⠋⣉⣡⣼⣆⠙⠒⠤⠤⠤⠔⠚⠉⠀⠀⣀⣴⠋⣰⢻⡏⠉⠀⠀⠀⠈⣧ ⠀⠀⡇⠘⢿⣦⣀⣀⡸⠁⠀⢿⣿⣿⠀⠀⢹⡀⠘⣧⡤⠖⠒⠉⠉⢀⡴⢻⡖⠤⠤⣤⡤⠤⠤⠖⠚⠉⠁⡎⢠⠇⢸⣇⣀⠀⠀⠀⠀⣽ ⠀⠀⢿⡀⢠⠉⠉⠉⣇⠀⠀⢸⢿⣿⣧⠀⣸⠇⠀⢿⠀⠀⠀⠀⣠⠊⢀⡴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⢠⣏⣉⡤⠀⠀⠀⢀⡟ ⠀⠀⠸⣟⠋⠀⠀⠀⠹⣄⣠⠏⠉⠁⠈⠉⠁⠀⠀⢸⠀⠀⢀⡼⠉⣹⠋⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⡟⠉⣿⠀⠀⠀⣠⠞⠀ ⠀⠀⣰⠃⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡜⢀⠞⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⣠⠞⠁⠀⣏⣠⠴⠛⠁⠀⠀ ⢀⡾⢁⣾⠤⠤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢧⡘⢷⠲⣄⡀⢸⠀⠀⠀⠀⠀⣠⠞⠁⣠⠾⡅⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⢺⣭⡭⢴⣶⠚⠛⣦⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⠓⣌⠳⣼⠻⣿⡠⠤⠔⢒⡞⢁⣴⠏⣸⢀⣷⢤⣀⢠⡇⠀⠀⠀⠀⠀⠀ ⢸⡜⢿⡶⣬⡳⡄⠘⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⡾⢠⠋⢳⠙⣦⠙⠀⠀⢀⡞⢠⠎⢸⠀⣿⡉⢹⡀⢀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣌⢳⣄⠙⠳⣄⠀⠀⠀⠀⢀⣠⡤⠤⢀⣤⠾⠋⠀⠀⡇⣼⠀⠈⣧⠘⡷⢦⣀⡸⠀⡞⠀⡇⢸⡇⣣⣨⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣦⡙⣦⠀⠈⠙⢓⡶⠞⣉⡴⠖⠋⠉⠀⠀⠀⢀⣼⠀⣿⣄⠀⠹⣿⡇⠀⠈⣷⣾⠛⢻⡇⢸⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠓⠚⡿⢦⣠⠞⢋⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠸⢮⣍⣥⠟⠀⠀⠀⠀⠀⠀⠉⠉⢰⣻⠥⢾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠘⣩⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⡼⠦⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠻⣆⣠⡶⠛⠉⠀⣀⣠⠤⠤⠤⠤⣄⡀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠚⠁⠀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠋⠉⠁⠀⠀⠀⠉⠛⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠘⣇⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠉⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢸⢡⡀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣛⠻⠶⣤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⢰⡟⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠈⣷⣸⠈⠉⠀⠀⢠⣠⡴⠞⠁⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⢸⣏⠙⢳⡄⠉⠻⣶⣄⠀⠀ ⠀⠀⢀⡿⢀⣾⡟⠉⠀⠀⠙⢷⣄⠀⣠⣤⣽⣿⣧⡀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣰⠞⣿⣼⣿⡇⠀⠀⠈⠻⣆⠀ ⠀⠀⢸⡇⣼⣿⠀⠀⠀⠀⠀⠀⣿⠟⠉⠀⠀⠀⠈⠛⣶⡶⠞⢻⡆⠀⢀⣠⡤⠶⠒⠛⠉⠉⣹⣆⠙⠶⢤⣄⣀⣀⣀⣠⠴⠚⠉⠀⠀⠀⠀⣠⠞⠁⣴⢿⡛⠛⠁⠀⠀⠀⠀⢹⡆ ⠀⠀⢸⡇⢹⣿⣆⠀⠀⠀⠀⣼⠃⠀⢠⣶⣿⣷⠄⠀⠈⢷⠀⠀⣿⡛⠉⢀⣀⣤⡴⠖⠛⠉⢉⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠖⠋⡟⠀⣼⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠀⢸⡇⠀⠻⢿⣷⣦⣤⣴⡇⠀⠀⠘⣿⣿⣿⡄⠀⠀⢸⡇⠀⠘⡷⠞⠋⠉⠀⠀⠀⠀⣰⠟⠉⣷⠉⠙⠓⠒⠒⠒⠚⠋⠉⠁⠀⠀⠀⠀⣇⢰⠇⢀⣿⣧⡴⠆⠀⠀⠀⠀⠀⡿ ⠀⠀⠈⣷⡄⢰⡄⠀⠀⠀⢸⡇⠀⠀⢸⡟⢿⣿⣿⣄⢀⣼⡇⠀⠀⣿⠀⠀⠀⠀⠀⣠⡞⠁⢀⡴⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣟⡀⣼⣁⣀⣴⠶⠀⠀⠀⠀⣸⠇ ⠀⠀⠀⢻⡝⠞⠁⠀⠀⠀⠘⣷⡀⢀⣼⠙⠋⠉⠀⠉⠛⠉⠀⠀⠀⢸⡆⠀⠀⢀⣼⠋⢉⣷⠟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⢹⠏⠉⣿⠀⠀⠀⠀⢀⣴⠋⠀ ⠀⠀⠀⢸⠟⢠⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⡼⠁⢠⠞⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⣰⠟⠀⠀⡿⠀⢀⣠⡶⠟⠁⠀⠀ ⠀⠀⣰⠏⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⢰⣏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣠⠞⠃⠀⠀⠀⣿⠾⠛⠉⠀⠀⠀⠀⠀ ⢀⣼⢋⣠⡿⠷⠶⠒⠲⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⢷⡀⠻⡍⠛⢦⣄⠀⡇⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⡴⡟⢻⡄⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣇⣋⣤⣤⣶⡖⠛⠛⢷⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠛⣦⡙⢦⣼⠻⣶⣇⣀⡤⠤⠴⢒⡾⠃⢀⣴⠏⢰⡇⢈⣧⣄⣀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⢹⣶⣬⣙⠻⣦⡀⠈⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⡟⢀⡏⠳⡄⠻⣆⠘⢧⠀⠀⠀⢠⡞⠁⣰⠋⡿⠀⣿⡗⠋⣿⠀⠈⢙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⡌⢻⣆⠙⠳⣮⣕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⢸⡇⢸⠇⠀⢻⡄⢹⣧⡀⠀⠀⠀⡾⠀⣸⠇⢠⡇⢰⡟⢿⡀⢸⠇⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣆⠙⢧⡀⠈⠙⢷⣄⡀⠀⠀⠀⣀⣠⡴⠖⢚⣃⣤⡶⠟⠋⠀⠀⠀⣸⠀⣾⠀⠀⠈⣷⡀⣳⠙⠷⣦⣴⠇⢠⡏⠀⢸⠀⢸⣇⣨⣧⠴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣭⣷⡌⢻⡆⠀⠀⠈⠙⢛⣷⠞⠋⣡⣴⠞⠛⠉⠁⠀⠀⠀⠀⢀⣴⣿⠀⣿⣤⠀⠀⠸⣿⣿⠆⠀⠀⣿⣶⣾⠛⠛⣿⠀⣾⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠳⠶⠶⠞⣻⣄⠀⣠⡾⠋⣁⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡛⠒⣃⣼⠇⠀⠀⠉⠀⠀⠀⠀⠙⠛⠛⢀⡾⣏⣀⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠁⢹⡾⠋⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣄⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣤⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡿⠋⠉⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠀⠀⠀⠈⣿⣦⣶⣶⣶⣶⣦⣤⣤⣄⡀⠀⢠⣿⠋⠁⠙⢿⡆⠀⢀⣤⣶⡿⠟⠛⠋⠉⠉⠉⠙⠛⠻⢿⣷⣦⣄⠀⠀⠀ ⠀⠀⣼⡇⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⣾⡃⠀⠀⠀⢸⣷⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⡄⠀ ⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠘⢿⡆ ⠀⣼⡏⠀⠀⣀⣤⠶⠛⠋⠉⠉⠉⠉⠙⠛⠲⢦⣄⡀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⢻⣿⣤⡀⠀⠀⢸⡇ ⢀⣿⠁⠀⣼⠋⠀⠀⠀⠠⡾⠆⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⢀⣼⣿⠃⠙⠳⣶⡿⠃ ⢸⣿⠀⢰⡇⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣆⡀⠀⢻⡄⣿⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⠽⣷⣶⣶⠿⠟⠁⠀⠀⠀⢻⣇⠀ ⢸⡏⠀⠸⣇⠀⠀⠀⣿⣿⣏⣛⣶⣤⣄⣀⣠⣤⡌⠀⠀⠘⡇⣿⠀⠀⣀⠴⠚⣧⡾⠋⠀⣀⣤⣀⠀⠈⠙⠳⣄⠀⠀⠀⠀⣸⡟⠀ ⢸⣷⠀⠀⠻⣦⡀⠀⠘⣿⣿⠛⠻⢿⣶⣿⣤⣿⡇⠀⠀⣰⡇⢹⣦⣟⠁⠀⣠⡿⠁⢠⣿⣿⣿⣿⡇⠀⠀⠀⠘⣧⠀⠀⢠⣿⠃⠀ ⠘⢿⣦⠀⠀⠈⠻⢦⣄⡈⠙⠳⠦⠤⠼⠿⠟⠋⠀⣠⡴⠋⠀⠀⣿⡌⠛⠛⠛⡇⠀⠈⢻⣟⣋⣥⣻⣷⣦⡤⠴⠋⠀⣠⡿⠃⠀⠀ ⠀⠈⠻⣷⣄⡀⠀⠀⠈⠙⠛⠷⠦⠤⠤⠶⠶⠞⠛⠉⠀⠀⢀⣴⡿⢿⣦⡀⠀⢳⣄⠀⣨⠿⣿⡿⢁⣠⠏⠀⠀⣠⣾⠟⠁⠀⠀⠀ ⠀⠀⠀⠈⠛⠿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⠟⠋⠀⠀⠙⠿⣶⣤⣉⡉⠉⠀⠈⠉⢉⣀⣤⣶⡿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⠿⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢰⠋⢳⡄⠀⠀⠀⠀⠀⡤⢤⠀⠀⣀⣀⣤⣤⣄⣀⠀⠀ ⠀⡏⠀⠈⠉⠉⠉⠉⠙⠚⠀⢈⡷⠋⠁⠀⠀⠀⠀⠈⠙⢦ ⢠⠁⡠⠐⢠⡄⠀⠐⠢⢄⠀⡎⠀⠀⠀⠀⢀⠀⢀⡷⢤⣼ ⢸⠰⡀⠀⣴⣢⡄⡀⡐⠀⢹⠀⠀⢠⠄⣈⣉⠛⠋⠀⠀⡇ ⠸⡄⠙⠦⢙⣊⠭⠟⢋⠠⠊⣷⠒⢚⠘⣟⣿⢦⠤⠃⡰⠃ ⠀⠙⠳⠤⣄⣀⣀⣀⣠⠤⠖⠉⠓⠬⣄⣉⣁⣨⠴⠊⠀⠀

⠀⠀⢠⡾⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠁⠀⠈⣿⣤⣤⣤⣤⣤⣤⣀⡀⢀⡾⠋⠙⢿⡄⢀⣠⡴⠶⠛⠛⠛⠛⠛⠛⠷⣶⣤⡀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⠇⠀⠀⢸⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀ ⠀⣿⠀⠀⢀⣠⡤⠴⠶⠶⠶⠤⣤⣀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣶⣄⠀⠀⠸⡇ ⢸⡇⠀⡴⠋⠁⠀⢰⡆⠀⠀⠀⠀⠈⠙⢦⡀⢀⡿⠀⠀⠀⠀⠀⠀⠀⢀⡔⠊⠁⢀⣿⡏⠳⢦⡾⠃ ⣼⡇⢰⡇⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠤⠀⢻⣸⡇⠀⠀⢀⡀⢀⡤⠴⠒⠻⠶⣶⡟⠋⠀⠀⠘⣿⠀ ⣿⡀⠈⢧⡀⠀⢻⣿⣮⣿⣶⣲⣖⣶⠀⠀⢈⡿⣇⡠⠖⠉⣸⠋⢀⣤⣶⣦⠀⠀⠙⢆⠀⠀⢰⡟⠀ ⢹⣧⠀⠈⠳⢤⣀⠙⠦⢄⣉⡿⠿⠛⠀⣠⠞⠀⢻⡓⠶⠾⢿⠀⠻⣿⢟⣻⣦⣄⣀⠾⠀⣠⡿⠁⠀ ⠀⠙⢷⣄⡀⠀⠈⠙⠒⠲⠶⠶⠖⠒⠋⠁⢀⣠⡾⢿⣦⡀⠸⣄⣀⠿⢿⣏⡠⠏⠀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠉⠛⠷⢦⣤⣤⣀⣀⣀⣤⣤⣴⠾⠟⠉⠀⠀⠈⠻⠶⣤⣤⣀⣀⣠⣤⡶⠟⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀ ⠀⢠⠔⠉⠀⠀⠀⠀⠀⠉⠲⡀⠀⠠⠄⢀⠅⠆⠀ ⡔⠉⠈⠑⡄⠀⠀⠔⠂⠂⣄⠈⡄⠀⠀⠀⠈⠳⠀ ⠹⢦⡔⠈⢀⠀⠈⠀⠀⣀⣾⠀⠀⠀⠀⠀⠀⠀⠐ ⠈⡶⠀⠘⡿⠟⠀⠀⠘⠛⠁⠠⠃⠀⠀⠀⠀⠀⠀ ⠀⢣⠢⠄⠁⠀⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠱⠀⣀⠀⠀⠀⠀⠀⠀⣀⢀⠠⠄⠂⠉⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠈⠁⠀⢀⡁⢈⠀⠀⠀⣸⠀⠀ ⠀⠀⡰⠀⡀⠀⠀⠀⠀⠀⠘⠂⠊⠀⠀⠸⠥⠴⠀ ⠀⠈⠓⠊⠀⠀⠀⢰⣁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠐⣶⡆⠀⠀⠀⠀⢰⡶⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⢀⣀⠀⣠⣤⣤⠀⠀⢸⣿⣤⣾⣷⣰⣿⣿⣷⣾⡇⣾⡿⣷⡆⠀⠀⣾⡟⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡈⢻⡆⣼⣟⣿⠟⠿⣿⣧⡀⠀⢸⣿⠉⢹⣿⢿⣿⣋⣥⣿⡇⣿⣶⡿⠃⠀⢰⣿⠿⠻⣿⣧⣾⠿⣷⡄⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⢰⣶⠿⣿⠛⣿⣼⣷⢹⣿⣡⡶⠻⣾⠿⠁⠀⠈⠛⠃⠘⠋⠈⠛⠛⠁⠙⠁⠛⠁⠀⠀⠀⠸⣿⠀⣰⡿⢻⣧⣀⣿⢷⡿⠛⣿⢷⣶⡀⣰⡷⠀⠀⠀⠀⠀⠀ ⢀⣄⠰⣿⣆⢸⡟⠻⣿⢿⣆⢻⣇⣹⣧⠻⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠛⠛⠋⣿⠇⣼⡏⢰⡿⣰⡿⣡⣤⣤⡄⠀⠀⠀ ⠸⣿⣴⡿⣿⣿⣷⣴⡿⠈⠛⢈⣿⠿⠻⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠻⢳⣿⢡⣿⡿⠿⠇⣴⣶⣄ ⠀⢹⣿⡀⠸⠟⠀⠀⠀⠀⠀⣾⠏⠀⠀⠘⣿⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣴⡿⠻⢿⣦⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⠿⠷⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠿⣦⢻⣧⠉ ⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠿⠷⣶⣤⣼⡏⠀⠀⠈⣿⣄⣴⣾⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⡀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢀⣠⣤⠶⠶⠶⠶⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠙⢿⣿⡄⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢠⡾⠋⠁⠀⢀⣶⡆⠀⠀⠀⠀⠈⠙⠻⣦⡀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⣿⡇⠐⣦⣀⣀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⡿⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢠⣤⠈⠻⣆⢠⡿⢀⣤⣤⣤⡀⠀⠀⢀⣀⣀⣻⣦⣤⣤⣴⣿⠟⠁⠀⠘⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣧⠀⠀⠀⢰⣿⣷⢦⣄⡀⠀⠀⠀⠘⠋⠀⠀⢻⣼⣷⠏⠁⠀⠙⣿⣶⠞⠋⠉⠉⠉⠙⠛⠿⣍⠁⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠸⣦⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣛⣿⡆⠀⠀⣸⠿⣿⡄⠀⠀⢀⣾⠃⢀⣴⣾⣿⣷⡆⠀⠀⠈⢳⡄⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠘⠳⣤⣀⠙⢿⣦⣄⣉⣻⣿⣿⠟⠀⢀⣴⠟⠀⢻⡝⠲⠶⠿⡏⠀⠘⢿⡿⠟⣛⣷⣤⣀⣀⣰⡟⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠈⠉⠛⠶⢤⣭⣭⣭⣭⣤⣤⠶⠛⠁⠀⠀⢨⣿⣄⠀⠀⢻⡀⠀⢸⣿⣿⣿⠛⣻⡟⠉⠉⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠟⠉⠻⣷⣄⡀⠙⠒⠋⠀⠙⠛⠚⠋⠀⠀⣀⣴⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢿⡿⠷⠶⣶⣶⣶⠶⣿⠟⠛⠉⠀⠀⠀⠀⠈⠙⠿⣷⣶⣤⣤⣤⣤⣤⣶⣶⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣆⠀⣼⡿⠀⢸⣿⠀⣿⡇⢸⣷⠀⣴⣾⣦⠘⣿⡏⠉⢹⣿⣹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⣼⣿⠀⣿⠃⠀⢸⣿⠀⣿⡇⢸⣿⣾⣿⣁⣽⣇⢻⣷⣤⣿⠏⢹⣿⣄⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⠉⣿⣧⣿⣄⣀⡘⣿⣾⢿⣷⣿⠃⣿⡟⠛⢻⣿⠀⣹⣿⠃⠀⣤⠉⠛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠈⡛⠁⠛⠛⠛⠓⠘⠋⠀⠛⠃⠀⠻⠗⠀⠾⠟⠀⢿⠿⠀⠀⠻⣿⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠏⢢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠤⠒⡉⠀⠀⡀⠀⠈⢇⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠔⠒⠀⠒⢦⣀⡀⠀⠀⠀⠘⠀⠔⠁⠀⠀⡄⠀⠱⠀⠘⣄⠀⠀⠀⠀ ⠀⢠⢋⡀⠀⡀⠀⢰⡏⠀⠈⡆⠀⠀⠀⢺⡃⠀⠤⠔⠀⠀⡀⠀⠀⣷⣫⠑⢦⠀ ⠀⠈⣿⠀⠀⠰⠊⣉⡉⢲⠚⣆⠠⠀⢂⠘⣗⠀⠄⠠⠀⠊⠀⡠⠂⢻⠋⠀⠀⢣ ⠀⢠⠘⠳⠶⠀⢸⣿⣇⠀⡇⢸⠀⠁⢀⡔⣹⠀⠐⠂⠀⠈⠀⠘⣀⣺⠂⠀⠀⡸ ⠀⢸⠇⠀⠀⠓⠊⠀⠀⠀⠀⠀⡄⢠⢊⠏⠀⠁⠀⠀⠀⠀⣀⠀⡉⢹⠁⡀⠔⠁ ⠠⠣⢆⣀⣠⠀⠀⠀⠀⠀⠀⠀⡇⠰⠰⠦⣀⠀⠀⠀⡠⢊⣥⢊⠀⢸⠃⠀⠀⠀ ⢋⢿⢽⡀⠹⠇⠀⠀⠀⠀⠀⢀⠇⠰⠰⠙⣍⠏⠁⡜⡱⡙⡼⠺⡃⡾⠀⠀⠀⠀ ⠈⠢⡣⡉⠢⢄⣀⠤⣲⠤⠖⠉⠀⡄⡆⠰⣼⠓⢴⣠⣁⠇⡧⠗⠊⠁⠀⠀⠀⠀ ⠀⠑⠒⡷⡤⣊⠔⠉⠀⠀⠀⠀⢸⣥⡕⠀⠉⠀⠈⠉⢼⣀⡷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠣⠖⠁⠀⠀⠀⠀⠀⠺⠟⠛⠁⠀⠀⠀⠀⣴⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠰⣧⠀⣀⡀⢰⠆⣀⡀⠀⠀⢀⣤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣖⢀⣴⣦⣴⣶⡆⠀⢸⣿⠿⣿⣾⣿⠿⣿⢸⣟⣹⠇⠀⣼⣧⣼⡿⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣤⣶⡿⣧⣿⣼⣿⣫⠴⣽⡿⠀⠈⠷⠀⠿⠙⠷⠛⠹⠸⠟⠉⠀⠀⣿⠁⣼⢿⣏⢨⣿⣾⢷⣦⣤⡀⣴⠄⠀⠀⠀⠀ ⢠⡄⢾⣆⣾⠛⣷⢿⡸⣧⣹⣟⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠛⠛⠹⠇⣾⢃⣿⣱⢏⣤⣤⡄⠀⠀ ⠸⣷⠟⢻⡿⠷⠟⠈⢁⣿⠋⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠙⠿⢸⣟⣛⢳⣾⢶ ⠀⠹⠗⠈⠁⠀⠀⠀⣸⠃⠀⠀⠹⠷⠶⠶⠶⠶⢦⣤⣀⣀⡿⠉⠉⢿⡆⣀⣴⡾⠿⠛⠛⠉⠉⠙⠛⠛⠶⣄⡀⠀⠀⠀⠀⠉⠉⢷⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⢸⣿⠛⠁⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢀⣤⠶⠒⠒⠒⠒⠲⠦⣤⡀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⡼⠉⠀⠈⢻⣷⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠋⠀⠀⠐⠟⠀⠀⠀⠀⠀⡙⢳⡄⢠⡟⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⢀⣼⡿⠀⠻⣶⣶⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠀⣿⠀⠀⢀⣶⡦⣄⡀⠀⠀⠘⠋⠀⢹⣸⣷⠋⠉⠻⣦⡤⠒⠛⠛⠛⠿⣟⠋⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠀⠘⣆⠀⠈⣿⡿⠿⣿⣽⣿⣿⠆⠀⢸⠻⣷⡀⠀⣠⡏⢠⣶⣿⣿⡆⠀⠀⠱⡄⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠈⠛⠦⣌⡛⠶⠦⠿⠟⠋⣀⡴⠋⠀⢳⡉⠉⠹⡅⠈⢹⣭⣥⣿⣶⡤⠾⠃⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⡀⠀⠉⠉⠛⠛⠛⠉⠁⠀⢀⣠⠞⠻⣦⡀⠳⠤⠞⠻⠿⠴⠚⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣶⠶⠶⢶⣶⠶⣶⠛⠋⠁⠀⠀⠈⠛⠷⣦⣤⣤⣤⣤⣴⡶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣷⠀⣿⠃⢸⡏⢸⡇⢸⡇⣰⡿⣦⢹⣇⠈⣿⢿⡿⠿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⢿⣇⣿⠀⠘⣷⣼⣧⣼⢿⣿⠶⣿⡎⢻⣾⠋⢈⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⢛⠋⠛⠛⠓⠙⠃⠹⠋⠸⠷⠀⢾⠇⢸⠏⠀⠹⣶⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⡀⢰⣎⣧⣠⣤⣧⣤⡀⣰⢆⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⢀⣀⣴⡖⡾⡾⡿⠻⠗⠘⠃⠛⠛⠛⠛⠋⠀⠿⠹⢿⣹⣺⢲⣤⣰⠀⠀⠀ ⢺⡼⡾⠼⠛⣻⠟⢦⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣀⠀⠀⠁⠋⠳⢳⡿⢣⣤ ⠀⠁⠀⠀⠀⠃⠀⠘⠉⠉⠙⠒⠢⠏⠀⣧⡴⠛⠉⠁⢀⣈⠉⠑⢄⠀⠀⠀⠘⠃ ⠀⠀⠀⠀⢸⠀⡠⠔⢒⠒⠒⠠⢀⠀⢠⠋⠀⠀⠀⡜⠉⠉⣷⢀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢈⠀⢀⡤⣀⠀⠀⠂⢱⣾⠒⢲⡤⠐⠚⠲⢞⠁⠀⢻⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡈⠢⣀⢻⣛⣾⠟⢀⡼⢹⠤⢼⠁⢿⣿⣄⣀⠆⢀⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠶⣤⣀⣈⣉⣉⣀⡤⠞⠳⣤⣒⠊⠛⢊⣀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡖⡇⣽⢱⡇⡆⣶⡴⣦⢿⣹⢻⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠏⠿⠿⠼⠿⠳⠋⠏⠽⠨⠏⢰⣭⡆⠀⠀⠀⠀⠀⠀⠀⠀