⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⠒⠤⡀⠤⠀⠀⠠⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠔⠁⠘⠄⠀⠀⠀⠀⠀⠈⠐⠠⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠁⠀⠀⡔⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢄⠀ ⠀⠀⠀⠀⡠⢚⠨⢍⠛⠢⡄⠀⠀⠀⡆⠀⠀⢀⢠⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⢀⡠⠍⢅⠔⠈⠐⠢⡀⠘⢆⠀⠀⠇⢀⢔⡡⠔⠒⢂⣈⠉⠩⣭⣆⡀ ⢠⠊⢀⡀⡎⠀⢀⡀⠀⠑⠀⠘⡆⢀⡴⣫⠵⢑⠈⠅⠐⢂⠔⠊⡀⡀⡨ ⠀⠀⠹⠇⡆⠀⣿⣿⠀⠀⡇⠀⢳⠛⠺⢕⠬⠐⠂⡩⠚⠁⣠⡞⢀⠫⡀ ⡸⢄⣀⠔⠱⣄⠀⠀⢀⡴⠁⠀⡸⠀⠀⠀⢓⢢⠎⠀⣠⠾⠱⠀⡌⠂⢸ ⡇⠒⠀⠀⠀⠈⠉⠉⢉⡀⠃⠀⡇⠀⠀⠀⣸⢂⣤⡞⠁⢀⠇⠰⠀⢂⠎ ⣇⠀⠀⠀⡀⠀⠀⠀⢨⡃⠀⣼⠤⣀⠀⣴⣛⠍⡠⠀⢀⢼⢡⠥⠞⠁⠀ ⠈⠢⣄⠀⠁⠒⠒⠈⢋⣠⣾⡛⡻⣾⣿⡍⠉⡋⣉⡉⠉⡑⠤⠤⠄⡀⠀ ⠀⠀⠀⠉⠑⠒⠒⠉⠙⠤⠤⠂⠪⢉⣀⡨⠾⠄⠀⠬⠘⠒⠒⠒⠒⠀⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⣄⠀⠀⢀⣀⣀⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⠝⢾⠉⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⢀⠖⠁⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢋⣉⣉⡉⠙⠻⢦⣄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⣠⠴⠛⠥⠐⣉⠤⠤⣌⡀⠀⠀⠙⢷⡄⠀⠀⠀⠀⡇⠀⠀⠀⣠⠔⠉⠀⣇⣀⣀⠤⠤⠤⠴⠶⠦⠤⣄⠀⠀⠀⠀ ⠀⠀⠀⣠⠔⠋⠉⠉⢲⠞⠁⠀⠀⠀⠙⢦⠀⠀⠀⠹⣆⠀⠀⠀⠁⠀⣠⢞⡡⠴⠒⠉⠉⢀⣀⡠⠤⠤⠀⠒⢲⣶⣿⠤⣄⡀⠀ ⠀⢀⡾⠁⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢻⡄⠀⠀⣠⡾⢟⣩⣖⡥⠖⠊⢉⡀⠤⠔⠂⢀⡤⠚⠁⠀⢸⠀⠀⣹⠀ ⠀⡜⠀⠀⣴⣶⣦⣸⠀⠀⢠⣶⣶⣤⠀⠀⠘⡇⠀⠀⠀⣧⣠⣾⣫⣶⠟⢋⡠⠔⠊⣉⡀⠤⠄⣠⠞⠁⠀⢀⡔⠀⣿⠴⠚⠁⠀ ⠀⡇⠀⠀⠻⠿⠿⢻⡀⠀⠸⣝⣻⡽⠀⠀⠀⡿⠀⠀⠀⢹⠁⠉⠙⠳⣮⡥⠔⠊⠁⠀⢀⡴⠊⠁⠀⢀⡴⡟⠀⣸⠛⠲⣄⠀⠀ ⠀⢳⡀⠀⠀⠀⣀⡾⢧⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⢸⠀⠀⠀⠀⠈⢷⠤⠤⢴⡶⠋⠀⠀⣠⣴⠋⣸⠁⢀⠏⡇⠀⠘⣧⠀ ⢠⡏⠙⠓⠒⠛⠁⠀⠈⠳⣤⣀⣀⣀⣠⠴⠃⣀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠘⡇⣠⠏⠀⠀⣠⣾⠟⠈⣧⠇⠀⡼⠀⢸⠀⠀⣿⠀ ⢸⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⣀⠀⠙⠂⠀⢠⡏⠀⠀⠀⠀⠀⢀⡿⠃⢀⣠⣾⠟⠁⠀⠀⡿⠀⢰⠃⢀⠏⢀⡼⠃⠀ ⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⠃⠀⠀⢀⣾⠁⠀⠀⠀⠀⣀⣼⣧⠿⠛⠋⡸⠀⠀⠀⣰⡷⢀⠇⣠⣮⡴⠛⠁⠀⠀ ⠈⢷⡀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⡠⣿⠀⠀⢀⣾⣷⣛⡲⣄⢀⣰⣿⣤⣌⠳⣄⡴⠁⢀⣀⣴⣿⠇⡼⠞⠋⠁⠀⠀⠀⠀⠀ ⠀⠈⠳⣤⡀⠀⠀⠀⠙⠒⠒⠒⠚⠭⠚⠁⣀⣴⢿⠛⠛⣻⣿⢸⣿⣇⠀⠉⠉⡇⣿⠉⠉⠉⠉⠉⣸⢰⠧⠤⣄⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠳⠦⣤⣄⣀⣀⣀⣤⡤⢶⠚⠉⠙⠚⢳⠀⣷⠺⠞⠉⠙⠳⣄⡴⠣⠋⠉⠓⢦⠀⣞⣉⣀⣀⣀⡀⠀⠉⠓⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠚⠁⠀⠙⠦⢤⣤⣤⠤⠋⠙⠲⠤⠤⠤⠚⠀⠉⠀⠀⠀⠉⠉⠉⠉⠛⠚⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠉⠳⣤⡴⠒⠋⠉⠉⠉⠉⠉⠉⠙⠓⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⢀⡴⠋⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣠⣤⣤⣤⣤⣤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢉⣠⠤⠤⢄⡀⠉⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠚⠫⣄⠀⠋⣀⡤⠤⣄⡁⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡴⠋⠁⠀⡇⠀⣀⣀⣤⠤⠤⠤⠤⠶⠦⠤⢤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣰⠿⠖⠲⠶⣄⣴⠛⠁⠀⠀⠀⠙⢷⣄⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠇⠀⠀⣠⡞⠃⢀⣠⠴⠖⠛⠉⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣾⣁⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⣠⣾⣧⠔⢋⡡⠄⢀⣀⡤⠴⠒⠒⠋⠉⠉⠁⠀⢀⡤⠞⠋⢻⡍⠙⠳⢦⠀ ⠀⢠⢟⠁⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠈⣿⡀⠀⠀⣠⣾⠟⢋⡤⣚⡥⠖⠋⢉⣀⡠⠤⠒⠒⠉⠁⢀⡤⠞⠉⠀⠀⠀⢸⠃⠀⣠⣾⠀ ⢠⡟⠀⠀⢠⣾⣻⣶⡄⡟⠀⠀⠀⣴⣾⣲⢦⡄⠀⠀⠀⢻⡀⠀⠀⠀⢸⣇⢀⣾⠟⣡⣾⡿⠋⢁⣠⠴⠊⠉⢀⣀⡠⠤⠀⣠⠶⠋⠀⠀⢀⣴⠇⠀⣿⣴⠾⠋⠁⠀ ⢸⡇⠀⠀⠘⣗⣿⣿⡇⣇⠀⠀⠘⣿⠻⣿⣟⡿⠀⠀⠀⢸⡇⠀⠀⠀⠈⣿⠋⠙⠛⠻⣧⣴⠚⣉⡠⠴⠒⠋⠉⠀⢀⣤⠞⠁⠀⠀⠀⣠⣾⠏⠀⣸⠻⢦⣄⠀⠀⠀ ⢸⣇⠀⠀⠀⠈⠉⠉⠀⣿⡀⠀⠀⠈⠓⠒⠛⠁⠀⠀⠀⣸⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⣯⡁⠀⠀⠀⢀⣀⣴⠟⠁⠀⠀⠀⣠⡾⢡⡏⠀⢀⡿⡄⠀⠙⢷⡄⠀ ⠀⣿⣆⡀⠀⠀⢀⣠⡾⠋⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠘⣿⠉⠉⠉⣽⠟⠁⠀⠀⢀⣴⡾⡏⠀⡾⠀⠀⣼⠁⢧⠀⠀⠈⣷⠀ ⣸⠇⠉⠛⠓⠚⠋⠁⠀⠀⠈⠻⢦⣄⡀⠀⠀⣀⣤⡾⠋⣄⣀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡞⠁⠀⠀⢀⣴⣿⠋⠀⢹⢸⠃⠀⢰⠇⠀⢸⠀⠀⢀⣿⠀ ⣿⠀⢰⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠁⠀⠀⠘⠼⠄⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣷⠏⠀⠀⣀⣴⡿⠋⠀⠀⠀⢸⡟⠀⢀⡟⠀⠀⡞⠀⢀⣾⠃⠀ ⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢶⣶⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠤⣖⣿⡿⢫⡇⠀⠀⠀⠀⣼⡃⠀⣸⠁⢀⡜⢀⣴⡿⠁⠀⠀ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⠈⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⣤⡾⠿⣟⡛⠉⠁⠀⡼⠀⠀⠀⠀⡴⣿⠃⢠⠇⣠⣾⡶⠟⠁⠀⠀⠀⠀ ⠸⣷⡀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⣀⡴⣳⠃⠀⠀⢠⣾⣿⣯⣉⡙⢶⡀⣀⣴⣿⣷⣶⣤⠙⣦⣠⠞⠁⠀⣀⣀⣼⣡⣷⠀⡾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢷⣄⠀⠀⠀⠀⠀⠈⠓⠶⠤⠤⠶⠖⣋⡥⠞⠁⠀⣀⣴⣿⠿⠶⠶⢾⣿⠈⣿⣻⡅⠈⠉⠉⠙⡇⢸⡟⠛⠛⠛⠉⠉⠉⢹⡏⣸⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡾⠟⣧⣸⣦⠀⢰⣋⣹⣀⡿⠿⢽⣆⠀⠀⣠⡇⣸⠷⠦⢤⡀⠀⠀⣠⠾⠀⠋⠉⠉⠉⠉⠓⠲⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠛⠷⠶⠶⠶⠶⠶⠶⠛⠛⢯⣁⠀⠀⠀⢀⣼⠇⠠⣟⠉⠉⠀⠀⠀⠈⢹⡼⣏⠉⠁⠀⠀⠀⠉⡇⠸⡧⠤⠤⠤⠤⢤⣤⣤⣄⣀⣀⡙⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠙⠳⠶⠤⠤⠤⠶⠚⠁⠉⠛⠲⠶⠶⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀