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