⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⡁⡀⢄⠀⡂⢀⠀⢂⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠐⠐⢀⠂⠌⢂ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠿⣛⠻⣿⣿⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡯⣄⢠⣆⣣⠙⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢶⣿⣏⢋⢸⠀⠉⣶⣿⣿⣷⡴⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⣴⣭⣽⣿⣿⢠⠟⠷⣾⣿⢏⣿⡿⣿⣿⣿⣵⡀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⢀⠄⡀⢒⠵⡺⣔⠈⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⠉⡠⣿⣿⣶⣾⣿⡰⡉⠀⠀⠀⠀⡠⠊⠀⠀⡀⢀⠠⣑⠊⢊⡌⡏⢶⡹⣽⣤⡎⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠟⠘⢻⠠⢀⠀⡸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠃⡼⢃⡧⡟⣇⡻⣻⡼⣇⡟⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢾⣿⣿⡽⡏⠀⢐⢀⢦⣓⠞⢱⣿⣿⣯⣿⣿⣿⣷⡄⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢣⢆⡜⣷⢭⡗⣯⣟⡽⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⣻⣿⣿⣿⢯⣿⣿⣿⡏⠀⠀⠀⠀⢠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⡼⣹⢾⣹⢶⣫⣾⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢿⣵⣿⣿⣿⡿⣯⣿⣿⣿⡇⠀⠠⠀⠀⠀⠀⢘⢿⣿⣿⣷⣻⣿⣿⣽⣷⡀⠀⢿⣇⡀⠀⠀⠀⢀⠀⠀⠙⠛⠓⠿⠛⠉⠀⠠⣀⢀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣬⡗⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡀⠀⠀⠀⠀⠀⠀⠟⢾⣿⡷⣻⣿⣯⣿⣧⡀⢸⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⣶⣶⣦⠀⢰⣮⣿⣟⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡂⢤⠻⠑⠉⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠄⢹⡷⣹⣿⣿⣽⣿⣷⣾⣿⣿⣿⣿⣝⠛⠂⠀⠀⠀⣻⣷⡿⠀⠠⢽⡗⣿⣿ ⡀⠀⠀⠀⠀⠀⠀⡰⠎⠐⠉⠀⠀⠈⠒⢦⣄⡀⢀⡿⠿⠛⣫⣽⣿⣿⣿⡏⢱⣿⣿⣿⣿⣶⣷⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⡛⠉⠈⠁⠀⠀⠀⠀⢀⠀⠼⣿⣟⣷⡞⡟⣼⣽⢻ ⡴⠀⠼⠚⣀⠠⠊⠀⠐⣀⠀⠀⢀⣴⣾⣿⡿⣿⣿⣿⣿⡛⠽⠋⣣⣾⣿⣿⣿⣿⠿⠿⣛⡿⣿⣿⡿⡿⡿⢿⣫⣵⣯⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⢧⣿⣵⡿⣾⣾⣿⢷⣽⣻⣿ ⣟⣆⢲⡀⠀⠀⠀⠀⠀⠈⠳⢶⣿⣿⡿⢵⣿⣿⣿⣿⢿⣤⣄⣒⢻⣟⣉⣴⡿⢿⡿⠟⠋⠉⠈⠉⠉⣉⡠⢤⡛⣿⣿⣿⣿⣿⣿⣿⡄⢠⣖⣶⡈⣫⣯⣾⣿⣿⣽⢿⣞⣯⣞⣿⣿ ⡦⢬⣱⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢸⣎⣿⣿⣟⠱⣾⣤⡡⢙⠟⠻⣾⣻⡾⣏⠔⣢⠄⢠⢀⡖⣏⣳⡽⠇⠙⠺⠥⠙⣿⣿⣿⣿⣷⣈⢿⣾⡁⢽⣻⣿⣿⣗⣯⣿⣿⡟⣯⣿⢿ ⢿⣻⢿⡇⠀⠀⣀⣀⠀⠀⣠⣿⣿⣃⠸⣿⣿⣿⣿⣶⣤⣶⣛⣈⠹⠀⠌⢻⡷⢎⠆⠡⠌⡶⢩⠚⠴⠉⠰⠈⠙⠠⠀⠃⢘⢿⣿⣿⣿⣿⡿⣷⡮⡽⣿⣿⣿⣿⣷⣟⣯⣿⣷⣿⣿ ⣼⣳⣾⢆⢠⢞⢰⣽⠧⢸⣜⣿⣿⣿⣆⣿⡿⣿⣿⣿⢿⠿⠛⠛⠿⣞⣻⣾⣽⡒⢊⡠⠊⠀⠠⠂⢀⠔⠀⠀⠀⠀⠀⠈⠄⠹⣿⣿⣿⣿⢻⡏⣧⣺⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣳⣽⣻⢇⡿⡜⡬⢠⣧⣿⣿⣿⣿⣿⣾⠓⠿⣿⣿⣶⣦⣴⣶⡶⣤⢤⣀⠈⣿⣿⡥⡠⠈⡰⠀⢁⠄⡀⠀⠂⠀⠀⠈⢴⡵⢮⣿⣿⣿⣍⢠⣿⣻⠻⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿ ⣿⡿⣽⣿⢾⣉⢿⢻⢺⣇⣿⣿⣿⡿⣿⣿⣷⣿⣼⢿⣿⣿⣯⣆⣀⣀⣤⣶⠾⣮⣿⣵⠄⠁⡠⢔⠕⠈⢀⠀⠀⠀⢠⠝⠃⠀⠈⠹⢿⣿⣿⣝⠿⣽⣖⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣿⣯⣿⢻⣿⣽⣾⣿⣳⣹⣿⣿⡹⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣽⣻⣅⢨⢹⣵⣶⣿⠋⠀⡀⠀⠀⠀⣠⣴⣷⣤⣤⣴⣖⣦⣀⡙⠿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣾⣟⣿⡬⡼⣾⢹⣿⣧⣿⣿⣿⣿⣧⢻⣿⣿⣿⣯⣿⡽⣯⣿⣿⡿⣽⢮⣭⣧⣾⣹⣿⣷⣿⣾⣭⣾⣿⣿⣿⣿⡿⣟⣷⣿⣿⣿⣾⣷⣌⡙⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣯⣷⣿⣴⣿⢺⣿⣿⣿⡍⢻⣿⣿⣷⣯⣿⣿⣿⣿⣿⣷⡞⣿⣿⣿⣯⡟⣾⢻⣽⣿⣿⣿⣯⣷⣿⣼⢳⣿⣾⣽⣿⣿⣾⣽⣿⣿⣷⣽⣷⣤⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣾⣿⣽⣷⡿⣟⣾⣿⣿⣟⣇⢧⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡽⣻⣟⣿⣿⣻⣽⣟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣦⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⣿⣟⡾⣻⣾⢿⣿⣿⣿⡧⠛⠠⢟⣭⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡟⠋⠘⣿⣿⣿⣟⣷⣜⣻⣿⠬⡹⣾⣿⣿⣿⣿⣿⣿ ⡿⠝⠃⡙⢀⠀⠈⣿⣿⣿⣿⠅⢀⡀⡀⠸⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠞⠛⠙⠋⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡅⠮⣻⡿⡿⢿⢿⣿ ⡈⠜⠐⠘⠄⠂⡀⣿⣿⣿⠋⠀⠂⠀⠀⠀⠈⠻⣏⢷⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⠙⠻⣿⣻⣵⡅⠀⠈⠈⠙ ⡀⠀⣠⣴⣶⣤⣴⣿⣿⡇⠀⠀⠐⠀⠀⠀⣠⠢⣜⣯⡿⢋⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿⣿⣆⡤⣜⢿⣿⣽⣭⡵⢀⠀ ⣟⣿⣿⢿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⢴⣯⢳⣽⡟⠁⡀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠛⠋⠹⢿⣿⣿⣿⣷⣆⠀⠀⢀⠀⠀⢀⡀⠒⡫⢖⡺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆ ⠘⠘⢭⣻⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⣟⡵⠲⡔⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣫⣶⣶⣿⣿⣿⣿⣿⡯⠄⠀⠈⠑⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⡃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠉⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⡠⠄⡜⢿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠀⠀⠀⠐⠉⠚⠫⢛⠿⠻⠿⠿⠿⠿⠻⢿