⢿⠿⢻⠛⠿⢯⠻⠿⠿⠛⠛⠟⠻⣿⡛⢿⣿⢛⡻⣿⡿⣯⡝⣯⣝⡻⢿⠿⢟⡛ ⣊⡜⡡⢎⠡⠌⢃⠁⠂⠁⠀⠐⠀⠈⠻⡔⢢⢯⣽⡩⣿⢣⡟⡴⢋⡝⢦⡚⣬⡜ ⢀⡀⠃⡄⢀⠃⠄⠘⠀⠀⠀⠀⠀⡀⠠⠘⠄⢻⣿⠀⡏⠟⡸⣟⢧⡘⣇⠻⣄⠻ ⠠⡈⠡⠘⠠⢈⠀⠂⠐⠀⠀⠀⠄⠠⢁⠈⠀⡀⠄⢈⠁⢈⠁⡈⢧⣛⢬⡳⣬⢳ ⠀⠌⣤⣥⣷⣦⣮⣴⣌⠰⡁⠆⡈⠔⠠⠌⡀⠄⠈⡄⠒⠀⠃⣀⠠⢍⠲⢻⡵⣯ ⣼⣿⢿⣿⠛⣿⣿⣿⣿⣧⠘⠀⠠⠐⠀⢂⠐⡈⠴⣁⢅⣶⣾⣷⣿⣮⣧⢣⡝⣿ ⢻⣿⣶⣿⣶⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠘⠰⢩⣿⣿⢻⣏⣹⣿⣿⣷⠮⡽ ⡘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠐⠀⡈⢻⣿⣾⣿⣿⣿⣿⣿⢶⡱ ⠀⣀⠈⠍⠙⠋⢛⠉⠀⠀⠀⠀⠀⣀⣴⣤⣿⠿⡷⣶⡄⠛⢿⣿⣿⣿⣿⡟⠣⠉ ⡻⣿⣿⡦⣴⣿⣿⣷⠀⠀⠀⠀⠀⠈⠙⠛⣿⣻⣿⠿⠛⠁⡀⠀⠀⣉⣈⠀⣴⣶ ⠉⡛⠻⢿⡟⠁⢿⡟⠀⠀⠀⠠⠐⡀⢄⡂⣌⣿⡅⠠⡀⠄⠀⠀⢰⣿⣷⣶⣿⠋ ⡄⠉⠂⡍⠐⠁⠈⠀⡄⢠⠑⣦⣐⠈⠤⠘⣦⣿⣎⠑⠄⢃⠀⢁⡄⢁⡙⠋⢀⠀ ⢀⠁⢂⠀⠀⠠⠐⠠⠐⣠⠁⠙⠛⠿⠾⢿⡛⣏⠻⣷⣦⣦⡥⢤⢘⡰⢢⠜⣡⠚ ⠀⠎⡀⠆⠌⠠⢀⠡⡘⢄⠣⡙⢄⡠⢋⠤⡒⡬⡁⢄⣂⢩⣉⡡⢌⡴⢣⢞⡡⢏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠂⠀⠀⠀⠄⠀⣉⣭⠶⢖⣦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠏⠉⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣶⠭⢶⠉⢱⠒⠒⠒⠋⣹⣀⡎⠁⠀⠙⢆⠀⠉⠓⠫⢖⣤⡀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠒⠇⠉⠲⣄⠀⠀⠀⣠⢖⡵⡎⠀⣀⣼⣷⣿⠆⠀⣀⣀⡟⠛⢿⠿⢶⣶⣾⣦⡀⠘⣄⠀⠉⠺⣦⡀⠀⠀⡴⠋⠀⠀⠀⢀⡧⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠑⣦⠞⠁⢉⣴⣾⣿⡟⣹⡥⢾⡺⠟⠛⠛⠟⠋⠹⡖⠞⠛⢿⣿⣿⠋⠙⠣⠤⢶⣌⠻⢦⢾⣀⣀⣀⡀⠀⡼⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣣⠼⡀⠀⣠⣾⣃⡴⠛⠺⣿⣫⠔⡏⢹⠀⡜⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠙⢧⣄⡀⠀⡶⡏⠈⣧⡸⡤⢚⣩⣭⣻⡟⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠀⢳⣰⠁⡷⡄⠀⢀⣴⡿⠁⢠⠇⡎⠀⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣀⣠⣶⠌⢏⢿⣾⣿⣶⣾⡟⢠⢿⣧⣸⣿⡞⡄⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⡀⠀⠹⣼⣾⡷⣶⠟⢡⠃⠀⣼⠀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢹⢯⣿⣿⣏⢀⣘⡄⠀⣿⠍⢻⡇⣾⣾⣿⣿⣯⣽⣷⣌⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢨⡣⢺⣿⡹⠀⡜⠀⠀⠀⢀⣿⠀⣧⠀⠀⠀⠀⠀⠀⠀⠁⢠⣀⣸⣾⣿⣉⠻⣿⡟⢿⣶⣿⡀⠈⣧⢹⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⢷⣣⢇⠇⢰⠃⠀⠀⠀⢸⣏⣦⣿⠤⡇⠀⠀⠀⠀⠀⠀⢸⠁⢸⠇⠈⠿⡉⡒⠦⣌⣾⡟⠻⣷⣿⣷⣿⣿⣿⣿⣿⡧⠈⢢⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡿⡜⠀⠀⠀⠀⠀⡠⣾⠏⢱⡇⢇⢱⠀⠀⠀⠀⠀⠀⢸⠀⡿⣀⠀⠀⠙⢷⣄⠀⡟⠁⠀⠀⢻⣽⢹⢿⣿⣿⣻⣿⣆⡀⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣹⣷⡡⠀⠀⠀⢠⠊⠀⡟⠀⠀⢧⠸⣎⣆⠀⠀⠀⠀⠀⣸⢰⢯⣴⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⢸⣿⢸⡾⣿⡏⣷⡙⣝⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢩⢧⡇⢰⠀⠀⢸⠀⢸⣡⣶⣿⣿⣿⣿⣿⣖⣄⠀⠀⢀⡟⡟⠨⢿⣧⣽⣿⣿⣿⢻⡇⣰⠀⠀⠘⣿⣼⣷⢻⣿⣸⣷⣌⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⢏⡇⢸⠀⠀⠸⣇⢿⣿⢉⣿⣿⣿⣾⣇⠈⠿⠧⣴⣼⠁⠀⠀⠘⣿⠑⠛⠋⡿⢸⢇⡇⠀⠀⠀⣿⠗⣿⣸⢹⢻⢣⢻⣦⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⢯⣿⡿⣇⢸⠀⠀⠀⣿⡼⡷⡘⣟⡙⠛⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⠤⠴⠃⢸⣾⠀⠀⠀⠀⡟⣿⠚⢹⢸⠘⡞⡌⢯⢻⣢⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⣯⡻⡇⡇⣿⣼⡇⠀⢠⢧⢿⣽⠄⠈⠶⠦⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣀⠀⠀⠀⡇⡏⣇⢸⣸⠀⢿⣵⠀⠳⡱⡌⠳⢾⣷⡢⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⡿⡽⡇⡇⡘⣿⡿⡄⠘⡈⡯⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⢠⠃⠀⠀⢀⣧⡇⠸⣾⡇⢀⠀⠘⣧⠀⠙⣜⡄⠀⠈⠙⠢⣙⠢⡀⠀⠀ ⠀⠀⠀⣠⣾⠻⢹⢣⡇⡽⠉⢣⠹⡄⢱⣻⡀⢹⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠔⣻⠀⠀⠀⠀⠐⠃⣾⡿⠀⠀⠀⢸⣿⠃⠀⣻⣇⠈⠳⣄⠘⢷⡀⠈⢞⡄⠀⠀⠀⠈⠳⡜⢆⠀ ⠀⠰⢛⡵⡱⣱⡳⢸⣷⠁⢰⡘⠀⠹⣼⡿⣧⡈⠳⣄⠀⠀⠀⠀⠀⠈⠣⠤⠤⠔⠃⠀⠀⠀⠀⣠⣶⣿⡇⠀⠀⠀⡾⣉⡧⣤⡧⠿⠦⠤⢽⣷⣌⢮⡢⣌⢿⡀⠀⠀⠀⠀⠈⠚⠆ ⠀⠀⠋⠘⡵⡵⠁⣸⡿⠲⠼⢧⣀⡀⣿⣷⡈⠉⢱⡏⠙⢲⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⣡⠏⣿⠃⠀⠀⣶⣟⡟⣉⠵⢄⠀⢀⡔⠁⢹⡇⠑⢿⣮⡻⢷⡀⠀⠀⠀⠀⠀⠀ ⠁⠀⢀⣾⠊⠀⣰⣻⢣⡖⠔⣢⠀⠈⠉⠛⠚⠶⢼⣧⣤⢾⠟⠛⢛⡽⣲⠦⢄⣤⠶⠋⠁⣤⠚⠁⠀⣿⠀⠀⢸⣿⣼⠂⢷⠶⢏⣳⣼⡀⠀⠘⣇⠀⠀⠉⢿⣼⡽⣦⡀⠀⠀⠀⠀ ⠀⠐⠛⠁⠀⣾⢁⡏⠀⠑⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠚⠦⠧⣄⣀⢾⣆⡠⠤⠷⠀⠀⠀⣧⠂⠀⢸⣷⠯⠷⢞⡄⠀⠀⣀⢳⡀⣸⢛⢿⣦⡀⠀⠙⠮⡻⣯⣢⡀⠀⠀ ⠀⠀⠀⢠⠞⡸⡺⡃⠀⠀⣠⣶⠿⣶⣄⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣩⣍⡒⠲⡄⠀⢀⡼⣿⠀⠀⢸⡏⠀⠀⢀⡇⢀⠜⠁⠀⣗⠙⡆⠳⣝⣍⠢⡀⠀⠈⠻⣷⡅⠀⠀ ⠀⠀⢠⠏⢸⣡⡈⢣⠀⣰⡿⠁⠀⠈⣿⠀⣿⡇⠀⠀⢠⣾⠃⠀⠀⠀⠒⠋⠀⠱⠤⠛⢠⣇⢴⣫⠞⣟⣆⡀⠈⣷⣄⡜⠁⢠⠎⠀⠀⠀⢹⡄⢸⠀⠈⠞⢧⡘⢦⡀⠀⠈⠻⡦⡀ ⠀⢀⠏⢠⠏⣤⢻⡘⡄⣿⠁⠀⠀⣰⡿⠀⢻⡇⣴⢠⣿⠃⠀⣠⣾⠟⢿⡆⠀⠀⠀⢀⡼⣳⡛⠁⠀⢻⣜⣷⡀⢿⣝⠆⣠⠋⠀⠀⠀⠀⢸⠔⠫⠀⠀⠀⢠⢳⡄⠙⢆⠀⠀⠃⠈ ⠀⠘⠀⣾⣋⢻⡢⠿⠃⢻⣧⣤⣼⠿⠁⠀⢸⣿⣿⣿⠃⠀⢰⡿⠁⠀⢸⡇⠀⢀⡴⣫⡴⡁⡇⢀⡴⣫⠎⣷⣭⢒⣟⡶⡣⡤⠤⡀⠀⠀⣿⣄⠀⠀⠀⠀⠀⢇⠹⣄⠀⠳⡀⠀⠀ ⠀⠀⠀⡏⡿⠳⠷⠀⡤⠤⡌⠉⠁⠀⠀⠀⠘⠋⠻⠃⠀⠀⢿⣇⠀⣠⡿⠁⠀⠮⢔⣿⣄⡹⣷⣯⣾⠁⢠⣿⣿⣹⡁⢸⠇⣾⠀⡘⢯⣳⠃⣻⠳⡀⠀⢦⠀⠸⡀⠹⡄⠀⠙⡄⠀ ⠀⠀⠀⡿⣷⢤⣄⣀⡙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⢱⣶⣤⣰⠋⣠⣤⡀⠈⢿⢿⣷⠿⡸⣿⣷⣻⡉⠉⣉⠟⢁⡟⢳⡞⠁⠀⠙⡄⠈⢇⠀⡇⠀⠸⡄⠀⠈⠀ ⠀⠀⠀⡇⠹⣦⠀⠈⠉⠙⠓⢶⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠛⠋⡏⡼⣍⠉⠉⠀⣷⣿⡿⠇⢳⢻⡟⢉⠉⠋⡉⠙⡟⠒⠻⣧⣄⠀⠀⠘⡄⠘⠀⣣⠀⠀⣣⠀⠀⢰ ⠀⠀⠀⡇⠀⠙⣗⠀⠀⠀⠀⢸⣱⣤⡏⢹⠛⠻⡶⠶⢤⣤⣀⡀⠈⠧⠟⠀⠸⡞⣰⣿⠟⠃⢠⡟⠃⠀⠀⠈⡎⣷⢾⣦⣾⣇⣠⣿⣠⣄⣨⣿⡆⠀⠀⢹⠀⠀⣷⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⢣⠀⠀⣏⢇⠀⠀⠀⠘⡿⣿⣧⣏⠀⠀⢁⣀⠀⠀⠈⠉⠙⢻⣶⣶⣤⣽⡟⠀⠀⠀⣼⣇⠀⠀⠀⠀⣣⣿⣴⣷⣽⣏⣿⣥⣯⣽⡋⠁⡇⠀⠀⠀⢀⣄⠏⡆⠀⢸⠀⠀⠀ ⠀⠀⠀⢸⡟⢲⡱⠸⡄⠀⠀⣀⣇⢸⢸⣿⡀⠀⠀⠀⠉⠙⠒⢖⢦⡀⣼⡟⣧⠐⡅⠀⠀⣰⡏⢻⣍⠉⠉⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢐⡇⠀⠀⣸⠎⠾⠀⣇⡴⠈⠀⠀⠀ ⠀⠀⠀⠈⠃⢸⠇⠀⢳⡀⢀⣽⡈⣼⣼⣿⣷⣄⠀⠳⣄⠀⠀⠈⠓⢝⣿⠃⣻⢷⡘⢦⠀⣡⠟⠊⣿⣷⣄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⢁⣠⣼⡿⠿⠟⠛⠛⠛⠷⣿⣄⡠⠶⠀⠀ ⠀⠀⠀⠀⠃⠀⡵⠀⠀⣷⣸⣄⢁⣏⣿⣿⣿⣿⣿⣶⣬⡵⢦⣤⣴⣾⣿⡿⡇⠀⢷⡀⠀⡇⠀⢀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣵⣶⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣷⣄⠀