⠰⣀⡠⠜⠁⡂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⡰⠀⢀⠔⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⢀⡀⢀⠀⠀⡀⠀⢀⣀⢀⣀⡤⠖⠊⠉⠁⠈⠉⠁⠲⠴⠤⠤⠄⠒⠐⠒⠤⠤⠤⠔⠒⠀⠈⠑⠲⢬⣀⢀⡁⠁⠀⠡⠆⢀⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠊⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠛⠋⠉⠉⠁⠀⠀⠉⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠂⠀⣼⠃⠀⠀⠀⡠⠂⠀⠀⠙⠀⠀⠀⣠⡀⠀⠀⠀⢻⣿⠀⠀⠀⣰⣦⠀⠀⠀⠀⣀⣤⠀⠀⠀⢸⣿⠁⠀⠀⣀⡀⠀⠀⢀⠄⠀⠀⡄⠀⠀⠀⢸⠢⠀⠀⠀⠀⠀⠀ ⠀⠂⢀⠀⠂⢻⠀⠀⠀⢠⠀⠀⠀⢀⠜⠀⠀⠘⢿⣷⡤⠄⠒⠊⠉⠙⠒⠰⣿⠋⠀⠀⠀⠀⠹⣿⡆⢀⣀⣼⣿⣀⠀⣸⣿⠋⠀⠀⢆⠀⢀⠴⠃⠀⠀⢀⡎⠡⡠⠀⠀⠀⠀⠀ ⠀⠂⢀⠠⠐⠈⣗⠀⠀⠀⠢⠤⠐⠁⠀⠀⠀⠀⡰⠋⠀⠀⢀⡀⠄⠀⢀⡀⠈⢢⠀⠀⠀⠀⡠⠋⠉⠀⠀⠀⠀⠀⠈⠙⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⢤⡀⠂⡄⠀⠀⠀⠀ ⠀⠃⠀⠀⡀⠄⣘⡄⠀⠀⢀⠠⡀⠀⠀⠀⠀⢠⠃⠀⠀⣠⢟⣀⡀⠀⣜⣿⣄⠀⢇⠀⢀⣠⡃⠀⣠⠄⠀⠀⠠⣄⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠻⡄⠀⠀⠀⠀⠀ ⢀⠁⠠⠁⢠⠊⠀⢹⠀⠀⢤⠤⠃⠀⠀⢀⣠⡬⠤⢤⣠⣿⢯⣿⣷⣶⣿⠙⣿⡄⢈⡞⠡⠀⠈⢺⣥⣤⣀⢀⣶⣻⣧⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⢍⠇⠀⠀⢱⠀⠀⠀⠂⠀ ⠀⠄⠂⢀⡏⠀⡀⢸⠀⠀⠀⠀⠀⣠⠞⠉⢀⣬⠀⣶⡎⢻⣿⣿⣿⣿⣿⡿⣻⠅⢠⡀⠀⠰⠈⢈⣿⣿⣿⣿⣥⡼⢿⣆⠴⠒⢓⣒⠤⣄⠀⠀⠀⢐⠞⠀⠀⠀⢸⠀⠀⠂⠀⠄ ⢈⠀⡐⢸⡀⠀⠀⡄⠀⠀⠀⠀⣾⣡⣖⢄⣄⡥⣴⡉⡔⠂⣿⣟⠛⢛⣩⡴⠋⢀⠏⡇⠀⠀⡀⡼⣟⣿⠿⠿⠛⣡⡞⠁⢠⣦⠀⢛⡂⠈⠳⡀⠐⣿⢹⠛⡟⠛⠋⠀⠐⠀⡁⠀ ⠠⢀⠠⠀⠈⢹⠉⢣⠀⠀⠀⢰⡇⠀⠁⢘⠯⣜⣷⡘⠘⠁⡸⢌⣉⣉⣁⠤⠖⠁⢠⠃⠀⢐⡾⢅⡈⠙⠛⠛⠉⢹⠑⣄⠀⣴⣄⠛⣁⢲⠣⣷⠀⢻⢸⢰⠇⠀⡀⠌⠀⠂⠀⠄ ⡐⠀⠠⠈⠐⢸⢸⠀⣧⡐⡲⠈⡇⠠⢠⢎⡳⠚⠉⠙⠷⠤⢄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠐⠋⠀⠀⠉⠃⠒⢒⣂⠩⠒⠉⣷⠈⠡⡜⣜⠯⠁⡿⠂⢸⢸⢸⠀⠠⠀⠄⠂⢁⠈⠀ ⡀⠌⠀⠌⠐⢸⠀⠐⠏⠀⢀⣀⠙⢆⡙⠎⠡⠁⡠⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⢉⠁⡆⠐⠒⠒⢻⠏⠉⠉⠀⠀⠀⠀⠁⠀⢰⡙⠎⢁⡸⠁⠠⣼⠈⢸⠀⢁⠐⠠⠈⠀⠄⠁ ⠠⠐⠈⡀⠂⠈⡄⡟⠀⠀⣁⡼⠀⠀⠉⠒⢂⣉⡀⠀⠀⠀⠀⠀⠁⡌⠣⠤⠤⠤⠾⠀⣇⣠⢤⣤⣼⠀⡠⠀⠀⠀⠀⠀⠀⠠⠤⠴⢒⠟⠒⣦⠁⣿⠀⠀⡀⠂⢀⠂⠁⡈⢀⠂ ⢁⠐⢀⠐⠈⡀⡇⡇⢯⣂⡤⠐⠘⠒⠚⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠲⠦⢤⡶⠴⠂⠦⣄⣠⢤⠴⠯⢥⣀⡀⠀⠀⠀⠠⢎⡹⠀⡀⠒⠒⠁⠜⣿⠀⡀⡁⠐⡀⢀⠂⠀⠄⠀ ⠂⡀⠂⠠⠁⡀⢸⡇⢀⢸⠭⠬⠭⠤⠤⠤⠄⠀⠀⠀⠀⠂⠀⠀⢀⣀⣂⣀⣀⣒⢂⣂⣀⣀⠀⠀⠂⠒⢀⠐⠈⠙⠛⠛⠛⠋⠑⠐⠊⠩⣛⣲⠶⠟⠀⡇⡆⠀⠄⠂⢀⠡⠐⠀ ⡁⠠⢈⠐⠠⠐⢸⢇⠀⠞⠙⠃⠒⠒⠒⠒⠒⢂⠀⠀⠒⠒⠀⠂⠐⠀⠀⠒⠂⠀⠀⠀⠀⠒⡒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⣀⠠⠀⡇⢇⠀⢂⠈⡀⠄⠐⡀ ⠄⢁⠀⢂⠐⠠⢸⢸⢞⠒⠀⠀⠢⠤⠤⠤⠤⠤⠤⣠⣀⣀⠀⠀⠀⠀⠀⠄⡆⠀⠀⠀⠀⠀⠁⠀⢀⠐⡀⠀⢀⣀⣀⣀⣐⠀⠤⢀⠀⠀⣀⣀⡸⠠⡂⡏⢸⠀⢂⠠⠀⡐⠠⠀ ⡌⠀⡌⠀⡄⠁⢸⢸⠀⢩⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠉⠈⣥⣿⣾⣿⣿⡟⠁⠉⠉⠉⡕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⡜⠀⡇⢸⣴⡔⢲⡆⢠⠐⠀ ⡐⠠⠐⠀⠄⡁⢡⢸⢀⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⠔⠊⠀⢙⣾⣷⠛⠁⠈⠲⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠐⠃⠘⢁⣀⡨⠄⠂⡀⠂ ⡐⠠⢈⡰⠒⠠⠆⠘⣣⣦⠞⣓⠲⢢⠤⢤⣤⡤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⣯⣿⣆⣠⣤⡤⣤⠤⡤⠤⠤⣄⡠⢤⠤⢄⣀⣀⡠⢤⢤⣤⡤⢴⠎⢀⠀⣇⠀⠄⢁⠀⠂ ⡐⠠⠘⠳⠤⢔⡶⢠⡈⣞⢿⣦⣷⣿⣾⣧⣶⣵⣦⣧⣭⣇⣻⡼⣭⣧⣳⣼⣶⠶⢶⠋⣞⡣⢽⣶⣽⣧⣿⣵⣿⣿⣶⣿⣮⣿⣶⣧⣶⣵⣏⣾⣼⢿⠁⣰⠎⡆⢸⠀⠌⢀⠠⠁ ⡐⠀⠂⠄⠰⣁⣠⠏⢱⠌⢾⡿⢿⡟⣿⢻⡟⣿⣻⢿⡿⣿⢿⣿⢿⣟⡿⡟⢥⣾⡝⣼⡜⣿⣧⢻⣿⡿⣿⣻⣟⣯⣟⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⠀⠉⡀⠀⠦⠞⠀⠂⠄⡀⠂ ⠄⡁⠌⠐⠠⠈⠄⠠⠘⠊⢨⡗⣣⢞⡲⢓⡞⢶⡩⢮⠽⣽⣏⡾⣝⢾⣹⢯⢶⢾⢀⣿⡗⣤⣩⣿⣯⢽⣣⠷⣞⢮⣟⡳⢯⡻⣝⡳⣏⢿⣹⢾⣿⠀⢂⠠⠁⠄⠂⡈⠐⠠⠐⠀ ⢂⠠⠐⠈⡀⠂⠌⢀⠂⢁⠰⣿⡹⣚⣷⣻⡼⣶⣻⢯⣟⡷⣯⢿⣏⠿⣽⣫⡞⣯⣸⣟⡇⣻⣯⢳⢎⡳⣭⢻⣜⡳⢮⣙⢣⡝⢮⡱⣭⢷⢯⣛⣿⠀⠠⢀⠂⠈⠄⠠⠁⠂⠄⠁