⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠑⠒⠤⢤⣀⠀⠀⠀⠀⢦⡀⠀⢀⡠⠜⠋⠉⠒⢄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠉⠀⣀⠤⠤⠤⠤⠤⠬⠽⠄⣀⣀⣀⣹⠖⠋⠀⠀⠀⠀⠀⠀⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣷⢄⠀⠀⠀⠀⠀⠀⠀⢤⣽⣠⣼⠶⢦⣤⠤⢤⣀⠤⠤⠾⠭⢍⣙⡒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢀⡠⠞⠓⠀⠀⠒⠒⠒⠶⢾⡽⠴⠒⠒⠳⠤⠼⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠢⢍⡳⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠒⠢⠤⣄⣀⠀⠀⠈⠑⠛⠿⠿⣶⣶⣤⣤⣤⣤⠞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠈⢲⣄⣀⣀⣀⡤⣴⡚⠁⠀⠀⠀⠀ ⠀⠀⠰⣄⡀⠀⠀⢀⣠⠋⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡉⢙⢧⡀⠀⠀⠉⠓⠢⠤⡄⠀ ⠀⠀⠀⠈⡝⠛⠂⡼⠇⠀⡡⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⡵⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠙⢦⡑⢝⢦⡀⠀⠀⣠⠴⠃⠀ ⠀⠀⠀⠀⠘⣤⣞⠍⠀⠈⢁⡼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⡀⢀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣾⣆⠀⠀⢱⣣⠸⡄⢳⣳⠀⠀⢳⡀⠑⢍⣻⣏⠁⠀⠀⠀ ⠀⠀⠀⢴⣾⢯⠎⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⣀⢴⢿⠏⠀⡰⠁⢀⠀⠀⠀⠀⡾⠀⡞⠀⠀⣤⠀⠀⠀⠀⠀⢸⠛⢋⡹⡆⣧⠈⠉⠀⣧⠀⢹⠀⠀⠀⢳⡀⠀⠈⠛⠷⣦⣤⣀ ⠀⠀⠀⢚⢯⠇⣿⡛⠉⠉⠉⠉⠉⠉⣟⡉⠉⠉⣰⢫⠋⠀⠀⠁⢀⡞⠀⠀⠀⢸⠃⠀⡿⠀⢰⡏⡀⠀⠀⠀⠀⢸⠀⠀⠳⢧⢸⡆⠀⠀⢸⠀⠀⣇⠀⠀⠈⣇⠀⠀⠀⠀⠀⢀⣠ ⠀⠀⠀⣯⡏⠀⠀⠉⠓⠒⠒⠲⡴⠖⣶⢺⠞⣷⣳⠃⠀⠀⠀⠀⡼⠀⠀⠀⠀⡾⠀⠀⡇⠀⣾⣧⣷⠀⠀⠀⣰⢸⠀⠀⠀⠸⣼⣿⠤⢶⣿⣦⠀⡟⡆⢠⡀⢸⢶⠲⡞⠛⠋⠉⠀ ⠀⠀⡸⠋⠀⠀⠀⠀⠀⠀⠀⡼⠁⣰⣿⠈⡿⠟⠁⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⡇⠀⠀⣧⢀⣿⣿⡿⡗⠀⠀⡿⣾⠀⠀⠀⠀⡟⣿⠀⣼⡿⢹⠀⣇⡇⠀⡇⢸⢸⣧⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢰⠁⡼⢹⢹⠞⠁⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣧⠀⡆⡿⡏⢿⠘⣇⠙⣆⠀⣇⢻⡄⠀⠀⠀⠁⢸⢠⣿⠃⣼⡼⣿⣿⢸⣷⣸⠀⢻⣆⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⢣⠇⡼⢁⡼⠃⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣿⣆⣧⡇⠿⣼⢀⠙⠀⠈⠳⠼⡆⠁⠀⠀⠀⠀⢸⣿⣵⣿⣿⣷⣧⣿⡞⢸⡇⠀⠈⣿⡌⣧⠀⠀ ⠀⠀⠀⠀⢀⡀⢀⡞⢸⣸⡶⠟⠁⠀⠀⣀⣀⣠⣤⢴⠒⡇⢸⠀⠀⠀⠀⠀⠀⡟⢾⡏⠳⠀⣨⣾⣼⣭⣉⣻⡆⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⡀⡙⣿⣿⡧⠘⠀⠀⠀⠸⣷⠘⡆⠀ ⠀⠀⠀⠀⡞⠀⡸⠁⠈⢹⠏⠉⠈⡽⡍⢹⠀⠀⡿⡎⢸⠁⢸⠀⠀⠀⠀⠀⠀⡇⣠⢉⣴⣿⣿⣿⡿⠉⠙⠧⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣯⢹⡇⡿⢻⡇⠀⠀⠀⠀⠀⢹⡆⢹⠀ ⠀⠀⠀⣸⠁⢰⠃⠀⢰⡏⠀⠀⡼⠁⢷⠈⡇⢰⣷⠁⢸⠀⠘⠀⠀⠀⠀⠀⠀⣿⢒⣾⡟⣿⠟⣻⣿⠒⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠋⢸⡇⠀⢸⡇⠀⠀⠀⠀⢀⠸⣧⠀⠁ ⠀⠀⢠⡇⢀⡏⠀⢀⡞⠀⢀⣾⠁⠀⡾⣇⠘⢼⡎⠀⢸⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢻⡭⢻⠿⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠋⠀⠀⢸⡇⣰⠂⠀⠀⢸⡀⢼⡀⠘ ⠀⠀⢈⡇⣸⠀⠀⡼⠀⠀⣾⠏⠀⢰⡇⠘⣆⡞⡇⢠⠈⡇⣇⠀⠀⠀⠀⢰⡔⠋⢯⠙⢧⡈⠳⠮⠤⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡇⠀⠀⠀⢸⣇⠀⣷⠀ ⠀⠀⢸⠁⡇⠀⣸⠃⠀⡸⠃⠀⠀⢸⠀⠀⠈⣷⠇⣾⠀⣷⣹⠀⠀⠀⠀⠀⢳⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣰⠟⡇⡇⠀⠀⠀⣼⢸⠀⢸⠁ ⠀⠀⢸⣤⠁⢰⠇⠀⣼⠇⠀⠀⠀⢸⠀⠀⠀⡇⠀⡇⡇⢻⣿⠀⠀⠀⠀⠀⠀⠱⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⡇⢀⡀⠀⡇⠸⡀⠘⠀ ⠀⠀⢸⣿⣀⡏⠀⡼⠁⠀⠀⠀⠀⢸⡄⠀⠀⡇⢸⠁⢳⠸⡿⡆⠀⠀⠀⠀⢠⠀⠈⢻⠺⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⣇⡇⢸⡇⢰⠃⠀⠀⠀⠀ ⢧⠀⢸⡏⣹⠁⡼⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⣇⢸⡄⢸⡆⢧⣹⡄⠀⠀⠀⢸⢧⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠀⠀⠀⠠⠏⠀⠀⣠⡞⠁⠀⣿⠃⡞⠘⡸⠀⠀⠀⠀⠀ ⠘⡆⢸⣧⡇⣼⡇⠀⠀⡀⠀⠀⠀⠀⢹⡀⠀⢸⡀⡇⠀⣷⡘⣧⠉⠀⠀⠀⢸⠈⢳⡀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⡿⢰⠃⠀⠀⠀⡄⠀⠀⠀ ⠀⠹⣌⣿⣱⢻⠃⠀⠀⣇⠀⠀⠀⠀⠈⢧⠀⠀⢧⢧⠀⣿⣿⡌⢧⠀⠀⠀⠈⠀⠀⢿⢦⠐⢻⡒⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢀⡆⠀⠀⢰⣷⠏⠀⠀⠀⢰⡇⠀⡆⠀ ⠀⠀⠙⣿⡏⢸⡀⠀⠀⢻⣦⠀⠀⠀⠀⠈⣇⠀⠸⣿⡄⢻⠸⣏⢢⡀⠀⠀⠀⡄⠀⠸⡄⣿⣦⡙⢦⡀⠀⠀⣉⣉⣙⣶⠒⠒⠒⠁⣾⣿⣾⣷⠀⢠⣿⡏⠀⠀⠀⢸⣿⡇⢰⠃⢀ ⠀⠀⠀⡿⠀⢸⠙⣆⡀⠸⡅⠑⢤⡀⠀⠀⠈⠂⢠⣯⠳⣜⡆⠘⢦⡙⠢⣄⠀⡇⠀⠀⢹⣿⠀⠉⠓⠿⣯⡟⠛⠛⢛⣾⣤⠤⣄⣼⠃⠛⣿⡿⠠⠟⣹⡇⠀⢠⣰⠏⢸⣇⠏⠀⠸ ⠀⠀⠀⡇⠀⢸⠀⠀⠙⢦⣳⡀⠀⠙⠲⣤⡀⠀⠀⢹⣷⡌⢷⡀⠀⠙⢦⡈⠑⠷⠀⠀⠀⠻⡦⣄⣀⣀⡟⣇⣀⣀⣸⣻⣈⡵⢮⠿⡟⡿⢿⡇⣠⣾⡟⣀⡤⢿⡇⠀⣿⠞⠀⠀⢨ ⠀⠀⠀⠁⠀⢸⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠉⠓⠲⠦⢷⡙⣿⣿⡤⠴⠒⠋⠳⢤⡀⠀⠀⠀⠙⣄⠀⠀⠉⠛⣻⠾⠛⡟⢺⢧⣼⣀⣽⣙⣶⡟⠙⢾⠻⣍⢢⡎⣷⣶⣻⠀⠀⠀⣾ ⠀⠀⠀⠀⠀⢸⠐⠀⠀⠀⠀⠀⠀⠀⠀⢰⡒⣶⣀⣙⠯⡉⠙⢆⠱⣄⠀⠀⠀⠀⠈⠙⢶⡶⠤⠬⠵⣶⣤⣴⣃⣠⠞⡿⣫⠊⡠⠛⣄⠟⢡⠇⠀⠀⢳⡙⣆⢻⡈⢯⠻⡄⠀⠀⠞ ⠀⠀⠀⠀⠀⢸⣤⣤⣶⣶⣶⣶⠀⠀⠀⣰⠫⠤⣀⡈⠙⢾⢦⣌⠳⣌⢦⡀⠀⠀⠀⠀⠀⠙⢆⡀⠀⠀⠀⢹⣽⣥⡞⡜⠁⡜⠁⣠⠋⢠⠞⢧⡀⠀⠀⠳⡘⣆⢷⠂⢇⠹⣄⣀⠁

⠀⠀⠀⠀⢀⠔⡩⠓⠮⣭⣑⠒⠂⢤⠄⢀⣀⡀⡀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠒⠒⠤⠤⣀⡀⠀⠉⠢⡀⠀⠀⠈⠉⠚⠣⢭⠜ ⠀⠀⢀⠔⡡⠊⠀⠀⡠⠎⣡⠄⠀⠀⠢⠀⢀⠜⠁⠀⠀⡤⠀⠀⠀⠀⢀⠔⠊⠀⠀⢀⠤⠂⠀⢤⡀⠈⠒⢄⠀⠈⠲⡀⠀⣀⢠⠔⠁⠊ ⠀⡠⡢⡺⠁⠀⡠⠊⠀⢠⢉⠙⠉⠤⠄⡱⠁⠀⠀⢠⠞⠁⠀⡴⠂⠴⠀⠀⠀⠀⡠⠎⠀⠀⠀⠀⠙⣀⠀⠀⠙⢄⠀⠙⡄⣨⠖⠀⠀⠀ ⢊⠊⡐⠀⠠⠊⠀⠀⠀⣆⠸⠀⠀⣠⠎⠀⣀⠀⣸⠃⠀⢠⡞⢁⡒⠀⠀⠀⠀⡰⠅⠀⠀⠀⠀⠀⠀⢰⡂⠀⠀⠈⢢⠀⠘⠄⠀⠀⠀⠀ ⠁⡘⢀⠔⠀⠀⠀⠀⡼⠟⠀⢳⠐⢁⡤⣺⠇⡨⠁⠀⣰⠯⢀⡆⠀⠀⠀⢀⡴⠋⠀⣀⠀⣴⡄⣠⡄⠀⡇⠀⠀⠀⠀⢣⠀⣌⢂⠀⠀⠀ ⠰⠁⠁⠀⠀⠀⡀⣸⡇⣰⠗⣡⣞⣭⢶⡿⠰⠁⠀⠀⡽⠃⡶⢀⠀⠀⠀⡼⢲⠁⢀⠁⠰⠛⠛⠛⡇⠸⠀⠀⡆⠀⠀⠀⡆⠸⢢⡢⠀⠀ ⠂⠀⠀⠀⡠⠊⢰⢿⣽⠞⠟⣏⡙⠀⣿⣁⠃⠀⠀⠀⠀⣸⣇⡍⢸⠃⢓⡷⢸⠀⢸⠀⣤⠐⠀⠀⠃⢸⠀⢀⡓⢰⠀⠄⢻⠀⣧⢔⡐⢄ ⠀⠀⢀⠊⠀⠀⣎⠿⡼⡆⠸⣼⠁⣴⣿⡉⠀⠀⠀⠀⠀⣿⣼⣠⣾⡧⣾⣿⣼⡆⢸⠀⠀⠀⠀⠀⡀⣎⠀⡌⡗⢨⡇⢸⢸⠀⢠⠀⠁⠂ ⠀⠀⠀⠀⠀⢰⡍⢾⣏⣿⢄⡇⢰⣿⣿⠁⠀⠀⠀⠀⠰⡟⡹⢃⣸⣷⠃⠊⡏⠄⢠⠇⠀⠀⠀⠀⢧⡏⢹⡟⠟⣼⠇⢸⡸⠀⢸⠀⠀⠀ ⡀⠀⠀⡇⠀⢸⡝⣎⣷⠼⣿⠀⡽⣾⣿⠀⠀⠀⠀⠀⢸⡇⢣⡈⢞⣸⣄⣠⣇⠈⢸⠈⠀⠀⠀⠀⢲⡠⠟⢰⠞⡌⢀⣧⣿⠀⠀⡇⠀⠀ ⠄⠀⠀⡆⠀⣿⡜⢶⡹⣏⠟⠠⣿⡏⡟⠀⠀⠀⠀⠀⢸⡃⣴⣷⣿⡿⣿⠷⠈⠀⠀⠀⠀⠀⠀⠀⣸⣷⣤⣋⢠⣥⢻⠎⠏⠀⡄⠇⠀⠀ ⢆⠀⠸⣤⠀⣿⡚⢧⣙⢿⡇⢰⢭⣃⡇⠀⠀⠀⠀⣾⠰⠿⠏⢸⠿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣻⠻⣏⣼⠃⠀⠀⢠⠃⡇⠀⠀ ⣎⡀⢸⡼⠀⣷⡹⢣⡝⡮⣵⢸⢆⡿⠀⣸⠀⠀⠀⢸⡆⣀⠀⠀⠄⠉⠈⠃⠀⠀⠀⠀⠀⠀⠀⢀⡘⠃⠹⠐⣝⠇⠀⠀⠀⣜⡃⣧⠀⠀ ⡼⣁⠸⣜⡆⣷⣹⢣⡝⡶⣻⢸⣏⡼⡆⢸⡆⢀⠀⠈⢷⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠉⠉⠀⢠⡝⢠⠂⠀⢠⡏⠃⡇⡄⠀ ⡵⣩⡜⢮⣥⢿⡜⣧⢻⡴⣻⠀⣟⣖⢻⡸⢶⠩⡄⠀⠸⡟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣡⠇⠀⠀⣼⢱⢀⠀⠀⠀ ⢷⡱⣞⡧⣎⢿⣟⡲⢧⡳⣭⡇⢿⡮⡝⣷⢛⣆⢿⡀⠀⢛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣿⡟⠀⠀⢰⢏⡚⡸⠀⠀⠀ ⠚⣽⣯⠳⣯⢿⢾⡵⣫⠵⣎⢷⡸⣿⡱⣝⢮⠽⣎⣿⡀⢼⡄⠀⠀⠀⠀⠙⠆⠀⠀⠴⠃⠀⠀⠀⠀⢀⣾⡿⠁⣠⢂⡏⢶⠃⠃⠡⠀⠀ ⠁⠘⢿⡿⣹⣾⣯⣿⢧⣿⡼⣍⣷⢻⣷⢭⠺⣍⡻⣞⢿⣌⢻⣦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢜⣩⠿⣡⣾⢯⠏⣼⡇⡌⠀⠀⠁⠀ ⠀⠂⠈⠳⡍⠾⣿⡜⠯⠹⣿⢾⡼⣿⡞⣿⣿⣌⢷⣩⢯⣛⠳⠶⠀⠀⠀⠂⠄⣀⣀⢠⣰⠞⣱⡍⣶⢿⣞⡽⣊⠧⡫⠡⡐⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⣉⠉⣀⢂⠈⢃⠙⢺⣿⠣⢿⣿⣛⣦⣧⣛⠷⣶⣶⣤⣶⣶⣾⡅⣋⣶⠅⡹⣇⣾⢫⡿⢎⣵⣭⠾⢠⠕⠀⠀⠀⠀⠀⠀ ⠀⠂⢡⠀⠂⠀⠄⡀⢀⠀⣆⠀⠀⠀⡇⠀⠀⡈⠔⡹⠿⠽⣿⣻⣯⣿⣟⣾⣿⠚⠍⣁⡐⠛⢿⠙⡟⢳⠟⡟⠻⢳⠁⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠂⠌⠈⠀⠈⠀⠠⠈⠙⣟⠠⠤⠓⠀⠁⠀⠠⢩⡄⠀⠀⠀⠀⠙⣉⠠⠖⠛⣦⠘⡀⠧⠈⡀⠀⢄⠄⠠⣍⣝⣀⣀⣀⡀⠀⠀⠀⠀ ⠤⠠⠤⢠⣤⢤⣤⡮⠋⣉⠑⠄⠀⠡⠀⠀⠀⠀⠀⠀⠐⡠⠤⠀⣀⡨⣗⢤⣀⣠⠣⠠⠀⣀⠧⠤⢃⠈⢂⠛⠁⠉⠶⣍⡚⠴⣠⠀⠀⠀ ⠀⠁⣀⠂⣀⠨⠏⠀⠈⠊⠫⠉⢂⠀⠡⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠡⠂⠀⠐⠁⢠⣀⠕⢁⠄⠁⠀⠩⣓⢸⠀⠀⠀ ⣤⣥⣤⡥⣤⠌⠀⠀⠀⠀⠷⠲⡒⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡠⠀⠁⠉⠁⠀⠀⠘⣺⠀⠀⠀