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