⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣮⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠘⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠣⡙⢯⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢸⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡂⠀⠀⠱⡀⠙⢷⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡟⠀⠀⠀⠈⡄⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⡈⠁⠀⠀⠀⠑⡄⠀⠙⢗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠿⠁⠀⠀⠀⠀⡇⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⡄⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡀⢸⠿⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠀⠀⢦⢄⣘⣟⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠺⠧⣀⣀⠀⢠⢧⡘⡆⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣧⣀⣀⣈⣣⡀⠉⠳⣄⠀⠀⠀⠙⢟⢦⡀⠀⢀⣀⢀⣀⢀⢸⡧⠀⠀⠀⠉⠛⠀⠱⡇⠀⠀⠀⢯⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠬⠂⠀⠀⠀⠀⠀⠈⠳⣄⣀⠤⠔⠓⠛⡛⠉⠉⠉⠉⡝⠉⠀⠀⠀⠀⠄⣀⠀⠀⢻⠀⠀⠀⠈⣟⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢐⣞⡉⠀⠀⠀⠀⠀⠀⣀⠤⠖⠊⠁⠀⠀⠤⠒⠒⠉⠁⠀⠑⠢⡈⠉⠒⠤⣀⣀⡀⠀⠉⠁⢸⡀⠀⠀⠀⢱⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣽⢀⡤⠖⠉⠀⠀⡔⠁⣠⠔⠊⠑⠒⠤⢄⡀⠀⠀⠀⠈⠢⡀⠀⢀⣍⡠⠤⠒⠒⠋⢦⠀⠀⠀⠀⢿⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢄⠾⠋⠁⠀⠀⠀⢀⣎⡤⠊⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠈⠢⡉⠀⢀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠱⡳⡀⠀⠀⠀ ⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⢠⠟⣹⠡⠤⠤⡄⠀⠀⠀⠀⢠⡤⠐⠀⠀⡈⠑⠢⣀⠈⢢⣸⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠘⣕⡄⠀⠀ ⠀⠀⢸⠀⢠⠃⠀⠀⠀⠀⣰⠃⡜⠉⠒⠤⠔⠁⠀⠀⠀⠀⠈⠳⠤⠒⠉⠀⠀⠀⠀⠑⠦⣹⠀⠀⠀⠀⠀⡠⠀⠘⣄⠀⠀⠀⠈⣞⠀⠀ ⠀⠀⠬⠀⡆⠀⠀⠀⠀⣰⢃⣘⡀⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣒⣠⣤⣤⡤⠀⠈⠘⡆⠀⠀⡼⠊⠀⠀⠀⠘⡄⠀⠀⠀⢸⢆⠀ ⠀⠀⡧⠘⠀⠀⠀⠀⣼⣧⣾⠟⠛⣛⡿⠶⣿⠀⠀⠀⠀⠀⢀⡿⠟⠛⣛⣉⣉⠛⢿⣶⣄⠰⡇⠀⠀⢰⠀⠀⠀⠀⠀⠹⡀⠀⠀⢸⠘⣆ ⠀⠀⡇⠀⠀⠀⠀⣼⣿⠏⠁⢰⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠐⢀⣛⣿⣿⣿⣷⡄⠙⢿⣷⣅⠀⠀⢸⠀⠀⠀⠀⠀⢀⡇⠀⠀⠠⠀⢸ ⠀⠐⡇⠀⠀⠀⣼⢹⣷⠀⢰⣿⠛⣿⣽⠛⠂⠀⠀⠀⠀⠀⠀⠀⢺⣿⣭⡟⢻⣿⣿⠀⢱⣿⠛⠒⠀⢸⠀⠀⠀⠀⠀⢸⠁⠀⠀⢸⠁⢸ ⠀⢘⡇⠀⠀⢠⣇⡼⠁⠓⠼⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠺⠧⡠⠎⢸⠀⠀⠀⢸⠀⠀⠀⠀⣠⠏⠀⠀⠀⡸⠀⡾ ⠀⢰⠃⠀⢠⢯⡏⣀⣀⢔⡂⠀⠀⠀⢀⣀⣀⣀⣤⡤⢤⣀⡀⠀⣀⡀⠀⠀⠠⣤⣤⣄⣀⣸⠀⠀⠀⢸⠀⠀⠀⡰⡿⠀⠀⠀⢰⢁⣞⡅ ⠀⣾⠀⢀⡞⠐⣯⠟⢡⠀⠀⠀⠀⠀⠀⣾⢯⡛⡱⢪⠕⡪⠵⢾⡙⣆⠀⠀⠀⢀⡉⠺⣭⡿⠀⠀⠀⢸⠀⠃⡰⢱⢳⠀⠀⢀⢧⡞⠎⠀ ⣰⡏⠀⡼⠀⠀⢧⣴⡏⠀⠀⠀⠀⠀⠀⡟⢦⠱⣑⢣⠚⡥⢋⠦⡑⢾⡀⠀⠀⠀⠹⣦⣌⡇⠀⠀⠀⢸⠀⡜⠁⡜⢰⠀⠀⣸⢺⠈⠀⠀ ⡿⠀⢠⠇⠀⠀⠈⣻⡇⠀⠀⠀⠀⠀⠀⣟⢢⠓⣌⠦⡙⠴⣉⠖⣩⢒⡇⠀⠀⠀⠀⢹⣾⠃⠀⠀⠀⢸⡜⠀⢠⡇⢸⠀⠀⡇⢸⡀⠀⠀ ⠁⠀⡞⠀⠀⠀⠀⡏⢳⡄⠀⠀⠀⠀⠀⠘⣎⡱⢌⠲⣉⠳⢌⢎⡑⢎⡇⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⣸⠀⠀⡼⣧⠘⡄⠀⡇⠈⡗⠀⠀

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

⢸⡄⠉⢹⢸⣿⣿⣼⣿⣶⡿⣿⣿⣳⣬⢸⣽⡇⣿⣿⣿⣿⣿⡿⠟⠻⣍⣿⣷⡾⢸⡋⣉⠟⡿⢿⣿⣿⣿⣷⣾⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣶⣿⣿⣗⣞⣶⡿⣛⣇⣵⣾⣿⣷⣿⣿⣿⣿ ⣼⣧⣤⣼⣾⣯⣭⣿⣿⣭⣭⣷⣿⣿⣿⣬⣿⣧⣧⣿⢟⢝⣵⣶⣿⣿⣴⡿⠽⠦⠆⠁⠈⠁⠠⢤⠉⠋⢽⣭⣿⣿⣿⣿⣿⣿⣯⣯⣭⣭⣭⣭⣥⣭⣭⣭⡭⡭⣩⣭⢭⡭⢉⣭⣭⡍⠭⠉⠉⢩ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡴⣿⣿⣟⡉⠻⢛⣳⣾⣯⣿⠵⣄⠀⠘⠀⠄⡈⣵⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⢿⣵⣿⣿⡟⠇⠀⠀⠸⣿⡿⠁⠀⠀⠀⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣼⣫⢽⠆⢘⡁⢀⡀⡆⣽⡯⡝⠻⣿⣿⣿⣿⡯⣿⣿⣿⣯⣛⣿⣿⣿⣿⠏⠀⠀⠀⣠⡾⠏⠁⠀⠀⠀⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢂⣿⣿⣿⣿⣿⣿⣙⣽⣿⣿⣿⣞⡳⣯⠃⣀⢈⡤⠮⡅⣮⣕⠡⢤⡈⢛⢿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⣠⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣡⣾⠿⢘⡼⢯⣼⣾⣿⣷⣾⣿⡆⠹⢿⠿⣿⣿⣿⣿⡿⣯⣷⡟⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⠺⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⣿⡿⢯⡿⣼⣏⢯⣽⣟⣿⣿⣿⣿⡀⢠⠁⢀⢻⣿⡿⢿⣥⣿⣿⠇⠀⠀⠀⠀⠉⠁⠀⠀⢀⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠘⣶⣼⣏⡉⢾⣫⣿⣿⡪⠻⢼⣏⣷⠀⠀⠂⠘⢴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⠀⢟⣯⣿⣿⣿⣿⣿⢿⣿⡿⢦⠀⠀⢽⣿⡿⠷⠬⠉⠟⢛⡁⣠⡸⣯⡍⠀⡀⠀⢆⠈⠿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣧⠀⠈⠹⠿⠿⢿⣿⣿⣿⣻⠇⠀⠀⠈⠀⠀⠀⠀⠁⣠⣶⡿⣫⣵⠏⣿⢧⡄⠀⠰⡈⡰⣝⣿⡟⠁⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡜⣧⠀⠀⢤⣷⣿⣷⣿⣿⣿⡦⠀⠀⠀⠀⠀⣀⣴⣾⡿⣿⡅⣿⡴⠛⢹⣿⡟⠀⠀⢰⣹⢻⡿⠀⠀⠀⣠⣦⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⡃⠀⡈⠩⠹⣿⣽⠟⠃⠀⠀⠀⣠⣴⣿⡿⣟⣽⣿⣿⣓⣿⣥⣣⠬⠉⠀⡀⠀⠀⣧⢻⡇⠀⠀⠐⣻⣯⡀⠀⠀⣽⡿⣿⡿⠋⠁⣹⣿⣿⣿⣿ ⣿⣿⣿⣿⠻⠿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠉⠀⠀⠀⢀⣾⣿⡿⣫⣾⠿⣿⣴⣿⣿⣿⣿⣿⠇⣀⠑⠀⠀⢸⣧⣿⡇⠀⢀⣴⣿⣿⡅⠀⢸⠟⠁⠁⠀⠀⠀⠀⣤⣿⡿⠿ ⢰⣿⡿⠙⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢀⠀⠀⠀⠀⠐⢀⣙⠛⢫⣬⡻⣥⣟⢿⣫⣿⣿⣿⣿⠃⣰⢧⠀⠀⢀⢸⣿⣾⣇⣴⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀ ⣴⡟⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣄⣽⣧⠀⠀⠀⠺⣻⢿⣶⣤⣭⣷⣾⣿⣿⡿⠟⠋⠀⠘⢫⠟⠀⠀⣈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣠⣶⡆⠀⣠⣾⠏⠀⠀⣠ ⡟⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠌⢳⡃⠀⠀⠀⠀⠈⠋⠋⠛⠙⠓⣈⣁⣤⢢⢴⡠⠄⠀⠀⠀⢰⣧⢾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠠⠏⠀⠀⣠⣿⡇⠀⠀⠸⣿ ⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⠭⠓⠒⠓⠃⠁⠀⠀⠀⠁⢸⣿⡯⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⢤⣾⣿⠿⠁⠀⢀⡜⠁ ⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⣿⣿⡿⢹⣿⣿⣿⠃⠀⣴⡄⠀⠀⢾⣿⠇⠀⠠⣾⣿⠁⠀ ⣾⣿⡿⢿⠿⠋⠁⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡄⠀⠀⠀⣠⠈⠀⣴⣀⣀⢀⠀⠀⠀⣺⣿⣿⣿⠋⣿⣿⠆⣘⣿⣿⣧⠀⣾⣛⣚⠀⢠⣬⣾⢇⣠⣾⡖⠀⠀⠀ ⣿⠏⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⠟⠋⠽⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡇⣇⠀⢀⠄⠐⠿⠸⠿⠿⢾⣃⡇⡤⣐⣿⣿⣿⣿⣿⢸⠃⡴⣙⠻⢿⣷⢸⣿⣿⢻⣧⣿⣿⣿⣿⠏⣿⠀⠀⣻⡄ ⡟⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⡿⠋⠀⠀⠀⠀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣅⣣⠀⢀⢲⣿⡆⡠⠌⠍⠤⠍⣘⣴⣿⣿⣿⣿⣿⢟⡜⣶⠨⠬⠂⢧⣾⣻⣟⣫⣿⣿⣿⣿⠟⠡⢸⡟⣤⢾⣻⣧ ⠇⠀⠠⣶⢿⠀⢀⣼⣿⡟⠁⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣛⢃⠛⠃⡿⠀⠈⠀⠉⠀⠁⠴⠚⣯⣽⣿⣿⣿⣿⣿⣿⣿⣭⣇⠀⠉⠀⡣⣼⠛⢩⣿⣿⣿⠿⠋⠀⠈⠀⢿⣿⠛⡗⣮⣝ ⠀⠀⠐⠁⠀⢀⣼⡿⠋⠀⠀⢠⠀⠀⠀⠀⣼⣟⣿⣿⣿⣿⣿⡿⢳⠭⠈⠀⢹⡇⠀⠀⠀⠀⢨⠀⢔⠻⢋⢄⣺⣿⣿⡿⣿⣹⢻⢟⣻⠰⢤⡢⡞⠇⣤⣶⣍⠁⠀⣀⡀⠏⠐⠀⠙⠛⢁⣼⢫⣿ ⠀⠀⠀⠰⢺⣿⡏⠀⠀⠀⡰⠃⠀⠀⢀⣼⣿⣿⣿⣿⣿⡍⡇⠈⠀⢠⣞⠀⢸⠇⠀⠀⢀⡄⠀⠐⡄⠋⣛⣾⣿⣿⢟⣥⣻⣿⣏⣿⣿⣷⡉⠊⠄⠚⣟⠻⠷⣄⣀⠀⠀⠈⠀⢀⢔⢩⢠⣜⠿⣿ ⣴⣆⡀⠀⢾⡿⠃⠀⠀⠀⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠡⠃⡀⠀⢘⣿⣄⣚⣀⠀⣠⠘⠃⠀⠀⠁⠀⠉⠉⢹⡿⣼⡿⣯⣿⣿⠛⠿⠿⠃⣀⡤⣴⡿⢠⠆⢻⣭⠄⣀⡀⠀⢘⣼⣼⢮⣿⠶⢙ ⣿⣿⣁⢠⡆⠀⠀⢀⣠⡴⠂⠀⢈⡽⣽⡿⠛⠉⠁⠒⣄⠠⣸⡿⠹⢇⣿⣿⣿⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢈⡺⢿⣯⣿⣿⣿⣿⣿⣯⢉⣴⣶⣿⠁⢨⡆⠌⠃⠉⠉⣶⣴⢭⠘⠋⠀⠀⠰⣿ ⣿⣿⣿⡿⠁⠀⢀⢾⡟⠀⠀⣤⢟⡋⠉⠐⣀⣀⡀⠀⠛⢄⠹⢿⡹⣼⣾⣿⣿⣾⣿⣦⣤⠀⠀⠀⠀⢠⣀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⠁⠀⠀⠀⠀⠀⢀⣴⠐⠂⠀⠀⠀⠀⢀⡌⠙ ⣿⣿⣿⠓⠀⠴⡾⢼⡀⣴⠯⠘⠇⣼⣴⣮⣛⠧⢿⣶⣄⡀⠁⠏⠀⠤⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣤⣼⣿⣶⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠂⠀⠀⠀⠀⢠⠌⠋⠀⠀⠀⢀⡴⡪⢯⠱⣿ ⣿⣿⠏⣀⡱⠲⣴⣶⣄⠀⣣⣤⣀⣝⠻⢿⣿⣷⡆⢈⠉⠙⠀⠀⢀⠳⣽⣿⣿⣿⡿⠛⠙⠻⣟⣿⣿⡿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣈⣻⣿⡎⣷ ⣿⡿⠀⢿⣾⣿⣿⣿⣿⣿⣆⣬⣟⡻⢷⣦⣬⣙⡋⠤⣾⡶⢗⠤⡿⢗⣈⡛⠋⠉⠀⠀⠀⠀⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠤⠔⠐⠁⠀⠀⠀⠀⠀⠀⣤⣶⡾⡝⢿⣼⣻⣽⣿⣧⣿ ⡿⠃⠀⣷⣝⣿⣿⣿⣿⠿⠻⠿⣿⣿⣿⣶⣯⣽⣛⣻⣆⣤⣤⣖⣚⣻⣿⣿⠂⠒⠛⠂⠀⠀⠀⢾⠛⢯⣿⣿⣿⣿⣿⣿⣿⣿⣯⡅⠀⠁⠀⠀⠀⡠⣶⡄⠀⠀⠀⢙⡟⠻⢰⣿⣿⣾⣿⣿⣿⣻ ⡧⠉⣀⡉⢙⡛⣛⣻⡿⠿⢿⣶⣶⣦⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣶⣷⣷⣾⣿⣭⡆⡀⢠⠛⠁⠈⢡⢹⣿⣿⣿⣿⡷⠀⠀⠀⠀⣀⣼⣿⣷⡀⠀⢀⣼⣷⡳⢿⣿⡿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠄⡀⠄⠀⠠⢀⠀⠄⠠⢀⠠⢀⠠⠀⠠⠀⠄⠠⠀⠄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⡀⢠⡀⠀⠀⠀⠀⠀⠀⠄⡈⠄⢂⠀⠂⠌⡀⠄⠂⠁⠂⠄⠡⣈⠐⡀⠆⡐⠠⡁⢂⠨⢀⢁⠂⡌⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣛⢁⣰⠆⠀⣤⢡⢈⡐⠠⡈⢄⠊⠔⠡⢀⢂⠡⠌⡰⢈⡐⠀⠘⠄⡒⢠⢁⠰⣁⠂⠄⠊⠰⡈⠆⠀⠂⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⢯⡦⡐⠃⡈⣀⠀⢆⠱⡨⡐⡊⠱⡠⢃⡌⢓⠀⡖⣈⠐⢊⠲⠐⣈⣾⣃⣥⣌⣀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢾⣷⢀⠇⠈⣆⠱⣰⠉⣁⠇⡎⡸⢁⠸⣰⠁⡏⢰⡾⠾⠉⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣾⣿⡧⡃⠸⠤⠓⣀⠛⣀⢋⠰⠣⢏⠐⡥⣛⡄⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣾⣿⡫⣌⠥⣲⣌⠯⣜⡙⢨⢇⣯⢱⢦⠤⣥⠥⡴⡄⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣻⢷⣾⣭⣓⣪⠷⣽⠜⠯⣞⢶⣋⢾⠻⣜⠷⡙⣙⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⡟⡱⢒⣴⣮⡭⣽⣿⣛⣛⣛⣻⣫⢭⣱⡀⡐⢘⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠐⠒⠚⠛⣺⣿⠎⣴⣿⣿⠋⡀⠉⠙⠛⠻⠛⠋⠁⠀⢻⣮⢮⣈⢈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⡾⠟⡑⣼⣿⣿⡏⣴⣦⣄⣀⣀⣀⣀⣀⣠⣵⡆⣿⣯⣻⡆⠣⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠟⡛⣿⠛⡟⢿⠛⠛⣻⠟⢻⣿⣿⣷⠀⠀⠀⢠⡞⡼⠛⣹⣿⣿⣿⣿⣾⣿⣿⣛⣻⣟⣛⣛⣿⣿⣾⣿⣿⣯⢿⣇⠐⢍⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣔⣀⣡⣤⣁⣦⣸⣅⣇⣤⣌⣸⣿⣿⡄⠀⢀⣾⣸⠻⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡴⢢⡒⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⡏⣿⡏⠉⡹⠉⡉⡿⢉⣿⣿⣿⣿⡇⠀⣿⠿⡸⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⢸⢇⣹⡹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣇⣋⣇⣀⣸⣛⣷⣃⣀⣼⣿⣿⣿⡇⣰⢯⡗⡸⠀⢻⣟⣋⣝⢿⣿⣿⣿⣿⣿⣷⣈⣾⣿⣿⣿⣿⡿⣋⢝⡃⣿⡇⢢⠘⢿⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣹⣿⣿⣿⡛⠙⡋⣿⡿⢋⢏⠿⣻⢹⣿⣿⣿⡇⣿⣿⡁⡕⣎⢍⣿⣿⣿⣯⣵⣚⣦⣽⣿⣿⣿⡿⢿⣽⣶⣭⣶⣿⣿⣦⣿⡳⡘⡆⡌⣯⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣧⣾⣧⣭⣥⣶⣼⣴⣯⣸⣿⣿⣿⢸⢇⣇⢱⢰⡇⣾⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣻⣿⠇⣷⢳⢰⡹⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣾⡏⢺⣾⡟⢸⣿⣿⣿⣿⡭⣍⣧⣿⣿⣿⣿⣿⣿⣦⡷⣯⣽⣿⣿⣿⡿⠁⣿⣼⡆⣷⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣯⠻⡷⣾⣿⣽⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⡇⣿⢹⣷⢿⣏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢸⢹⡇⣷⣿⣯⣿⠁⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣇⡇⡟⣿⣧⡿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⢸⣿⣿⢻⡷⣿⠀⡞⢀⡿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠁⣾⢧⠁⣹⡿⣼⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠀⠀⠀⠀⠀⢸⣸⡟⣻⣾⣿⣿⡄⣿⣾⣱⢡⡎⣽⢻⡿⠿⠟⠟⡟⣻⢛⣋⢋⣁⣄⡧⢿⢰⠂⣿⢏⣾⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡇⡿⣿⣿⣿⣿⢹⢿⣇⢿⣹⣿⣿⣿⡏⣸⣶⢸⣹⡇⣿⠈⣷⢸⡇⢹⢾⣸⡏⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣇⠃⣿⣿⢸⣿⢻⣎⣿⣾⢸⣿⣿⡿⣱⣿⣿⣿⣿⣷⣿⣿⢸⢸⡇⣿⢠⣿⡽⢾⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⢸⣿⣿⢸⡟⡌⣿⡿⣹⣾⣿⣿⡿⣼⣿⣿⡿⢳⣿⣿⣿⢸⣿⢲⣿⢾⡏⢧⢸⣇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⡏⡇⣿⣿⣾⣧⢹⢹⡧⣿⣿⣿⣿⢵⣿⣿⢃⣬⣾⣿⣿⣿⢸⡏⣿⣾⣽⢻⣸⣾⢸⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⣯⠁⣷⣿⡿⣿⢸⣺⣸⠇⢸⣿⣿⡿⣿⣿⢳⣯⣿⣿⣿⣿⡿⣼⣼⢹⣟⢿⣸⡽⣿⢸⣘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀