⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣷⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣛⣋⠭⠉⠉⠉⠑⠢⣀⣠⡭⠵⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡻⠛⠉⢠⣄⣀⣀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡾⠋⠀⣠⣞⠿⠀⠉⠉⡛⠷⣦⣄⠀⠀⠀⠈⢣⡀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡟⣡⣾⣾⡿⠃⠀⣠⣶⣿⠀⠀⢀⣉⠛⢶⣄⠀⠀⠹⣆⠀⠀⠀⢳⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡴⢻⡟⢱⠁⢐⣞⣹⡟⡇⠀⢠⢿⡟⠀⢸⠙⢷⡄⠀⣿⡦⢤⣴⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢡⠟⠁⡟⠀⣾⣶⣿⣿⣿⠠⡇⣰⠃⢻⡿⢤⣿⠀⠀⠀⠀⡇⣧⣾⣿⡿⠁⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢀⢾⢇⠀⢻⡏⣿⣿⠏⠀⣿⠃⢠⣾⣧⣸⢿⠀⠀⠀⣼⣱⣿⣿⢻⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⢎⣼⣼⠀⡟⠗⠚⠃⠀⠀⠛⠀⢀⣿⣿⣿⣼⠀⠀⢰⣿⣿⡻⣿⡞⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⢠⢫⢾⢻⢸⣠⣷⡀⠀⠐⠀⠀⠀⠀⣟⣿⣿⣿⡟⠀⣰⣿⣿⣿⣧⣿⡇⡆⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⢠⣳⠋⡎⢸⡼⠙⢧⡘⢦⡈⠲⠄⠀⠀⠈⢒⠀⣹⣃⣾⣿⣿⣿⣿⠞⢹⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠋⠀⠀⠀⠀⠀⢀⣾⠃⢸⠀⠞⠀⠀⠈⠛⠀⠙⠦⣤⣤⠤⠤⢤⡶⣽⡿⣿⣿⠿⠛⠁⠀⢸⠀⡇⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡻⠃⠀⠀⠀⠀⠀⢠⣿⠇⢀⡇⠀⠀⠀⢀⠖⠊⢉⣹⣿⣽⡟⠒⢒⣿⠶⣳⠳⣼⠀⠀⠀⠀⠀⡆⠀⡇⠀⠀⢰⣁⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣜⡇⠀⠀⠀⠀⠀⢠⠏⠀⠀⡸⠀⠀⠀⣠⣟⡲⢖⢾⣿⠛⣻⣷⠠⣚⣁⣾⣿⣧⠈⢧⠀⠀⠀⠀⡇⠀⡇⠀⠀⢸⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⠎⠀⣿⠀⠀⠀⠀⢠⠏⠀⠀⢰⠃⠀⣴⣶⣛⣱⡎⠉⠀⢫⣿⡭⢽⣿⣿⠟⠁⠀⠈⢧⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⢸⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⠎⠀⠀⢹⡆⠀⠀⢠⡿⠁⠀⢀⡎⠀⣼⣿⣯⣋⣦⢀⣠⣴⣾⣷⡤⣬⡿⠁⠀⠀⠀⠀⢘⠀⠀⠀⠀⡼⠀⠀⡇⠀⠀⡏⠀⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠃⢀⠎⠀⠀⠀⠀⢿⡀⢀⣾⠃⠀⠀⡘⠀⢰⣿⠛⣟⣤⣿⣿⣿⢿⣿⣹⣭⡿⣵⣿⣷⠄⠀⢀⡏⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⡇⠀⡇⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡜⠁⢀⡎⠀⠀⠀⠀⠀⣸⠁⣼⠇⠀⠀⣰⠁⠀⢸⣇⡟⣨⣿⣿⠉⣿⡾⣿⣿⣿⣿⣾⠟⠁⣠⠖⡿⠁⠀⠀⠀⢰⠁⠀⠀⠃⠀⢰⠁⠀⡇⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠎⠀⠀⡜⠀⠀⠀⠀⠀⢠⠇⢰⡟⠀⠀⢠⠃⠀⠀⠈⣿⣼⢿⣿⣿⣀⢸⣧⢿⣿⣿⣿⣿⣷⣎⣡⠞⠀⠀⠀⠀⠀⣸⠀⠀⠀⡇⠀⣸⠀⠀⠇⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⢠⠋⠀⠀⣸⠁⠀⠀⠀⠀⠀⡼⠀⢻⠁⠀⢠⠇⠀⠀⠀⠀⢈⣿⣿⠟⢻⣿⡿⣿⣽⣿⣿⡿⢋⣟⡟⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠃⠀⡇⠀⠀⣆⣰⣷⠀⠀⠀⠀ ⠀⠀⢠⠇⠀⠀⢀⠃⠀⠀⠀⠀⠀⢠⠃⠀⡏⠀⢠⠏⠀⠀⠀⠀⣠⢮⣿⣿⠇⠀⠳⡿⣿⡿⠟⠁⣴⣾⡏⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠸⡄⠀⠀⠀ ⠀⢀⠏⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢸⠀⢰⠁⢀⠏⠀⠀⠀⠀⡴⢹⢸⠟⠛⠀⠀⢠⠇⠈⠑⠒⢶⡿⢿⣷⡀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠰⠀⠀⢀⡾⡇⠀⠀⡇⠀⠀⠀ ⠀⣼⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⡼⢀⡞⠀⠀⠀⠀⣼⡇⢀⣿⡆⠀⠀⣠⡼⠂⠀⣠⣴⠏⠀⡼⡇⠱⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⢀⣴⠟⠁⠇⠀⠀⢸⠀⠀⠀ ⢰⢻⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⡇⠀⡇⡜⠀⠀⠀⠀⢸⣿⣷⣿⣿⡷⠖⣿⣹⣧⠀⠊⠛⠋⠀⣰⠁⢸⡀⣧⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠈⡆⠀⠀ ⢸⡼⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⢸⣸⠁⠀⠀⠀⠀⠈⢿⣿⣿⣿⢠⣸⣇⣧⣿⡀⠀⠀⠀⠐⠁⣀⣤⣿⣿⡆⠀⠀⠀⣸⠀⠀⠀⠐⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀ ⠀⢳⣧⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⣼⠇⠀⠀⠀⠀⠀⠀⠘⢺⡟⠉⠛⠛⣿⢹⣸⣇⣀⣤⣤⣶⣿⠿⠟⢿⠞⠁⠀⠀⠀⡇⠀⠀⠀⠀⡇⡇⠀⠀⠀⢰⠀⠀⠀⠀⠸⠀⠀ ⠀⠀⢻⣆⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⣶⣻⡏⡏⠉⢹⣿⣉⣹⡇⠀⢀⣠⠟⠀⠀⠀⠀⢠⠇⠀⠀⠀⢀⠁⡇⠀⠀⠀⢸⠀⡆⠀⠀⠀⡇⠀ ⠀⠀⠀⢻⡄⢸⠀⠀⠀⢠⠀⠀⠀⢳⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠘⠒⢲⣶⢟⣿⣧⣾⣗⣫⣽⡟⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⢀⡇⠀⠀⠀⡏⢰⠁⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⢷⣸⣾⠀⠀⠀⢧⠀⠀⠸⣇⠱⡝⠲⢄⡀⠀⠀⠀⠀⠀⠸⣿⡄⠀⢸⠌⡗⠚⠉⠓⠒⢻⣿⠁⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⡇⢸⠀⠀⠀⣼⠁⡘⠀⠀⠀⠀⠸⡄ ⠀⠀⠀⠀⠈⢷⡇⡆⠀⠀⠈⢆⠀⠀⢿⢓⣬⣲⣤⣈⣙⡶⠶⠶⠖⣲⣿⡁⠀⢸⠀⡇⠀⠀⠀⠂⣿⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⠀⣸⠀⠀⣼⡏⠀⠇⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠘⢷⠸⡀⠀⠀⠈⢣⡀⠈⣆⢲⠀⠀⠀⠀⠀⢀⣠⣾⡿⠙⣿⠀⢸⡇⡇⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⢸⠁⢠⠀⢠⠇⠀⡇⢀⡜⡟⠀⢸⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⠈⡆⢱⡀⠀⠀⠀⠙⢆⠘⡄⠃⢀⣠⠤⣚⠿⣻⣿⢁⡀⠸⡄⠀⡇⠁⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⣸⠀⡘⢀⡏⠀⢰⢧⠎⡼⠀⢀⠇⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⣳⡀⠀⠀⠢⣀⠑⢼⣏⣉⡤⠊⣡⣼⣿⡿⠋⠀⠀⢹⡀⢿⣦⡀⠀⠘⠉⢧⠀⠀⠀⠀⠀⠀⣿⠀⡇⡜⠀⠀⡼⢁⡜⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⣀⣀⣀⠐⠛⠳⣤⣾⡿⠟⠋⠀⠀⠀⠀⠀⢧⠀⢻⣿⡄⠀⠀⠈⣇⠀⠀⠀⠀⠀⡇⠘⡼⠁⠀⢠⣧⠎⠀⠀⣰⠁⠀⠀⠀⠀⠀⢀⡆⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⠭⠭⠝⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠈⣿⣧⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⣰⠁⠀⢀⡿⠃⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⡸⢠⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠀⣿⡸⣧⠀⠀⢸⡄⠀⠀⠀⣼⣿⠃⠀⣠⠞⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⢠⠃⡼⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠈⣻⣿⠇⢹⡆⠀⢸⡇⠀⠀⣠⣿⠃⢀⠞⠁⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢀⡎⢰⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣋⣤⣴⡟⠻⣄⡀⢿⡀⣾⣇⣠⢾⣿⣡⠔⠁⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⡜⢠⡇⡄⣛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⡿⠛⠉⠀⠀⠀⢉⣿⣇⣸⣿⣧⡼⠋⠁⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⢰⣡⣿⢡⢣⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢦⡀⣠⣴⣿⢟⣙⣿⣿⡿⡄⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⠃⣮⢋⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣩⣼⣿⣿⠟⠀⢹⣦⣀⣀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢳⠃⠀⠁⣸⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠛⠉⠀⠀⠀⠈⣿⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⣰⣃⣤⡖⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⢀⣴⣊⡵⠞⠋⣡⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⠤⠤⠴⠲⠭⠥⠤⠤⠤⠔⠋⠀⠀⠀⠀⠀