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