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

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