⠡⢊⠔⠠⠐⡀⠢⠐⠄⡒⠨⢐⠢⢐⠢⠰⡐⢤⣼⣿⢿⣽⣻⠿⣽⣫⢿⣹⣯⣟⣽⣹⠯⣽⢏⡿⣽⢯⣻⡽⢻⣽⢫⣟⣽⡭⢿⣹⣯⢻⡞⢿⡹⣞⢯⡻⣽⣻⣷⡄⣤⢀⣀⡅⣀⡀⢀⡀⡄⡀ ⠂⠤⢈⠐⠠⠐⠀⡁⠂⠄⡁⠂⠌⠂⠡⠑⣨⣾⡿⣽⣻⢾⣭⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣟⣼⢣⣿⣼⢻⣼⣏⣿⡜⣿⠭⣷⢺⣗⣻⡎⢿⡼⣧⢻⣵⢳⣯⢿⣎⣟⣮⢽⣳⠿⣝⡾⣹⢽ ⠀⢂⠄⠈⠀⠄⠁⠠⠈⢠⣄⣈⣀⣈⣴⣾⣿⣯⣟⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣾⣽⢻⣏⣷⣞⣯⠽⣷⡹⣧⢻⣖⡻⣧⠽⣎⢷⡎⣿⡼⣷⣻⢾⣜⡷⢯⣟⡽⢮⣱⢏ ⣷⣶⣾⣤⣥⣴⣈⣐⡠⢸⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡟⣯⣿⡜⣿⣹⢻⣜⣻⣧⢻⡗⡽⣮⠽⣮⠽⣖⡽⣞⡽⣯⢷⣏⣿⣾⣽⣛⢮⢽ ⣯⢿⣽⡿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣫⣮⣟ ⣟⡾⣽⣟⡿⣟⡾⣟⡾⣳⡽⣞⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠀⠀⠀⠈⢇⠀⠈⢻⣿⣿⣟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⠛⠛⠛⠛⠛⢻⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⡿⣼⡳⣟⣿⢿⣝⡿⣷⢏⡿⢾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⣹⣶⣶⣶⣿⣿⣿⣶⣾⣿⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⢸⣿⠀⠠⢈⠙⠻⢿⣿⠿⠟ ⡿⣵⣻⡽⣾⣟⣾⢿⣽⣯⢿⡽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⣿⠀⠁⠂⠈⠄⠂⣼⠆⠒ ⠛⠓⠏⠟⠽⠻⠯⠿⠽⠾⠯⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠁⢺⠀⠀ ⠀⠀⠀⠀⢀⡀⣀⢀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠈⠙⠿⣿⣿⣦⣀⣀⡀⣀⣨⢤⡀⢤⢀⣀⡀⢁⡀⣀⣀⣀⣀⡀⢸⡀⠀ ⣶⣶⣶⣞⢯⣳⡝⣮⢳⡝⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⢇⡟⣶⣫⣼⢳⣎⢆⡹⣆⢳⡐⢦⠹⢬⡹⢧⣛⠭ ⣿⣿⣷⢯⣟⣳⡟⣧⠿⣜⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣗⢮⣝⡲⢧⣏⠿⣜⢣⡛⡬⢣⡙⢢⠋⢄⠒⢡⢊⠱ ⣿⣿⣿⣿⣻⢧⣿⣹⢻⡜⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣤⣴⠶⣤⣄⠀⠀⠀⠀⠀⠀⠠⡞⠛⢻⣟⡮⣝⢯⠓⣸⣛⡬⣇⠲⣙⣦⡙⢦⡩⡔⣸⢀⡎⢇ ⣿⣿⣿⣿⣿⣿⣾⣽⣻⣞⡵⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⣹⣿⣿⣿⣿⣿⡿⠁⠀⠉⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⢸⠇⠀⠀⣿⠞⡵⡞⣽⢤⣹⢮⣍⢳⡱⠤⣙⢦⢳⡱⢎⡖⡜⠎ ⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣿⡌⢰⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢀⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⢠⣄⣤⣄⣹⢾⣱⢻⣸⢧⣟⣶⢎⡻⢴⡳⣍⠢⢧⠙⢮⡜⡼⡙ ⠟⠛⠛⠿⠛⠿⠿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢿⠫⡇⠘⢿⡇⠘⣿⣿⣿⣿⣿⠀⠀⠀⢤⣾⡿⠟⠻⠿⣾⠄⠀⠀⠀⠀⠀⠸⠿⣛⡿⢿⡳⢞⣧⢻⡞⣽⢺⣭⡝⣞⡷⣹⡝⢎⡜⢢⢙⠲⣍ ⠀⠀⠀⠀⠠⢠⠰⣔⡛⣿⣿⣿⣿⣿⣟⣿⣿⣿⠸⡄⢹⡀⠀⠱⡀⠈⠙⠻⣿⡇⠀⠀⠀⠀⠋⠂⠬⠷⠾⠁⠀⠀⠀⠀⠀⠀⠘⢲⡍⠀⠀⡟⠋⢲⠧⠜⠡⠟⢶⡻⣝⡾⣱⢛⡞⢤⡣⢎⡳⣞ ⡀⠀⠠⢀⠘⣥⢛⡴⣩⢭⡙⡛⢏⠻⣿⣿⣿⣿⣧⡁⠈⠁⡀⠄⠘⣦⠀⣀⡸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠘⠂⠀⠀⢸⠙⡄⡐⢪⡑⡜⢦⡹⢬⠷⣏⡿⣌⢳⡟⣧⡽⣞ ⡬⣑⢢⢌⡳⣼⡙⢲⣽⣳⣳⣍⢚⡰⣻⣿⣿⣿⣿⣿⣿⣦⣄⣠⠏⠀⠀⠀⠀⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢹⠄⡓⡼⣙⢮⡽⢯⣻⢽⣻⢾⢧⣟⡿⣽⣿ ⣷⢣⡏⢶⣑⢦⡛⣼⣳⣧⣟⣮⢷⢧⣹⢻⡿⣿⣿⣿⣿⣿⣿⠋⠠⣀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⠇⢸⢰⠙⣵⣛⣦⣜⣫⢯⣛⣮⣟⡻⣼⣙⢻⣿ ⣿⣟⣾⢧⣏⠶⣹⢾⣽⢿⣾⣽⣯⠿⣝⢯⣳⢿⣿⣿⣿⣿⣿⣷⣦⠀⠉⠉⠉⠰⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡂⠀⢠⠞⡞⠀⣸⢆⡻⣭⣟⠾⣳⢞⣿⣟⣷⣮⡕⢮⡵⢃⠻ ⣿⣿⣿⣿⣾⣏⢧⡿⣽⢯⣿⣿⣟⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⢀⠔⠊⠁⠀⢸⣏⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣰⣳⣣⡗⠢⠿⣬⢳⡹⣟⡻⣜⡿⣯⢿⡾⣽⣟⡶⣹⢏⡶ ⣿⣿⣿⣿⣷⣯⣿⣽⣿⣿⣿⣿⣟⣿⣿⣿⡿⣿⣿⣯⢷⣿⢿⣿⠁⢧⠀⠘⠢⠤⡀⠀⢸⠋⠀⠀⠈⠑⠢⠤⣀⡀⠀⠀⠀⣀⣴⠋⢸⢷⠉⠀⠀⠀⢸⡇⡞⡴⢳⣜⣿⡽⣿⣽⢿⡾⣿⣟⡿⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢾⣻⡇⠠⣞⠀⠀⡠⠊⠀⠀⠈⣇⠈⠀⡁⠐⠀⡀⢀⡏⠉⠉⠉⡤⣸⠞⢡⠊⠀⠀⠀⠀⠀⢹⡹⡜⣧⢾⣯⣿⣟⣾⣯⢿⣷⡿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣾⡿⣽⡿⢉⠀⠁⣹⠀⢸⠀⠀⠀⠀⠀⢸⠀⡐⠀⠠⠁⠀⣾⠣⢤⣐⢬⡴⣏⠀⢃⠀⠀⠀⠀⠀⠀⢻⣱⡝⢮⣻⣽⣷⣻⣿⢿⣿⣿⡽⣯⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⡿⣷⢿⣷⣻⣯⢿⣿⣽⢦⣞⠻⣹⠀⠘⡀⠀⠀⠀⠀⠘⣧⡀⠐⡀⠐⡈⠿⣆⠰⠘⡛⠺⡿⢄⠈⠢⢀⠀⠀⠀⠀⠀⢷⣊⢷⣣⣟⣾⣽⣿⣿⣿⣿⣽⣳⣯ ⣿⣷⣟⣾⣷⡿⣯⣿⣻⣽⣿⢿⣯⣿⣿⣿⡻⠽⠛⠉⢀⣀⣀⠉⠳⢽⠀⠀⢱⠀⠀⠀⠀⠀⡎⠷⣀⠠⠀⠀⣀⠿⠀⠀⡇⠀⢧⠈⢣⠀⠀⠑⡄⠀⠀⠀⠘⣾⣞⡷⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⣿⣿⣻⣿⣟⣿⣿⣟⣿⣟⣿⣿⢿⣻⣽⠉⠀⠀⡠⠊⠁⠀⠀⠉⠑⢺⠀⠀⢨⠄⠀⠀⠀⠀⣇⢀⣙⣦⣀⣾⠥⠀⡇⠀⣗⠂⠘⡄⠀⢣⠀⠀⠸⡀⠀⠀⠀⠸⣯⣽⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣿⣽⢿⣯⡿⣿⣻⣿⣻⢿⡿⣿⣿⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⠀⠀⠀⠀⠀⢸⢇⠀⠀⠣⡀⠀⠀⢃⠀⢸⠀⠀⡇⠀⠀⣆⠀⠀⢡⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣳⢯⣟⡾⣽⢳⡻⢼⡹⠯⡝⢧⣻⠀⡰⠀⢀⠤⠒⠂⢒⣴⠎⡏⠀⠀⠸⠀⠀⠀⠀⠀⢸⡀⠑⢄⠀⠘⢄⠀⢸⠀⡼⡀⠀⡇⠀⢀⢾⠀⠀⠀⢣⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣱⢫⠛⡬⠳⣌⠣⡝⠦⡱⠍⡜⠢⡟⠀⠧⠒⠁⠀⢀⡜⢡⠏⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⣧⡀⠀⠑⣄⣀⣣⠸⠤⠯⠥⣤⣇⡠⠊⠘⡇⠀⠀⠀⢆⠀⠀⠀⠀⢻⣿⣿⢋⢧⠫⢭⡙⣛⠣ ⠣⠥⢩⠱⡈⢇⠌⡒⣉⠆⡡⠃⠌⣱⠇⠀⠀⠀⠀⢀⡏⢀⡏⠀⠂⡇⠀⢀⠁⠀⠀⠀⠀⠀⠀⢁⣉⠶⠚⠉⢀⣀⣠⠤⠤⠤⣀⣀⠉⠲⣄⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⢻⡀⢋⠆⡹⠐⠰⢀⠁ ⢣⠱⣈⠦⣑⢪⠰⡑⢢⠜⡠⢍⠐⡸⢦⡀⠀⠀⠀⡞⡀⠘⠀⠐⢈⡇⠀⡸⠀⠀⠀⠀⠀⠀⠀⢸⣀⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠉⠒⢬⣇⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⢣⠀⢂⠀⠁⠂⠀⠂ ⣇⠳⣌⠲⡔⢆⡳⢌⠣⡘⡔⢊⠔⡰⠠⡙⣆⠀⢠⠇⡀⠀⠂⢀⢸⠁⠀⢱⠀⠀⠀⠀⠀⠀⠀⡎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⢹⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⣭⢳⣩⢳⢹⡘⡴⢨⠥⡑⣘⠢⡘⢄⠣⡐⡿⠀⣼⡆⠠⠀⢁⠀⡟⠀⠀⠀⠱⡀⠀⠀⠀⠀⣸⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣸⣆⠀⠀⠣⠀⠀⠀⠀⠀⢀⡇⠀⠀⡀⢀⠀⡀⠂