⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡼⠃⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣛⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⢙⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡴⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⣿⢄⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡟⣻⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⣙⣛⣨⣧⣤⣤⣤⣤⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣶⣻⡦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡤⠄⠀⠀⠀⠀⠀⠀⠀⢠⣥⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⣠⠏⣠⠏⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⢴⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⠏⣩⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣏⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡿⢿⣿⣷⡀⠀⠀⢠⡏⣼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⡀⠀⢰⣿⣿⣿⣿⣿⣟⠛⠿⠟⠉⠉⡀⡈⠈⠀⠰⠂⢸⣿⣿⣇⠀⣠⣿⡞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠈⢿⣾⣇⠀⢠⣿⣿⣿⣿⣿⣯⠍⠀⠀⠀⢀⠀⠀⠂⠠⠄⠂⢂⠄⢻⡏⣿⡦⠟⣿⣷⡶⣾⣭⣥⣤⡀⡀⢀⣀⡀⠀ ⠀⠀⠘⢦⡀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠈⠱⣄⣀⠀⠀⠀⣀⣈⣫⡙⢿⣯⣿⣿⣿⣿⣿⠋⡁⡄⠀⢐⠀⠀⢀⠀⠨⢄⣄⡀⠀⠘⣷⣹⠁⣽⣿⣿⣷⣿⡿⢋⠁⠛⠃⠙⡖⠃⠀ ⠀⠀⠀⠀⠙⠻⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⣿⣿⣿⣿⣾⣷⣶⣾⣷⣶⢆⣤⣿⣾⣿⣿⣿⣿⣗⠀⢸⢋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣷⣾⣷⣦⠙⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣿⣿⠽⠿⠻⠛⠉⠁⣠⢿⣿⣿⠁⠀⠀⠀⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢽⣌⣩⣒⢺⠿⢿⢋⠄⢠⣽⡿⠚⣆⢤⣼⣷⣤⡀⡗⢣⣷⣷⣶⣄⠀ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⣹⣻⣇⣦⣀⠠⠞⠀⠸⣽⣿⠀⠘⣼⡄⠀⠙⣇⠝⠊⢻⡉⠁⠛⡆ ⠀⢀⣀⣀⣎⠀⠀⠀⠀⢠⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠟⣿⣧⣻⡁⢀⠀⢸⣿⣿⡀⠀⠀⣿⣷⣤⣾⠀⠀⠈⣿⣦⣄⣱ ⣿⣿⣿⣿⣿⣿⣶⠦⡆⢹⣼⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠟⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣸⣻⡽⠇⠈⠀⣸⠀⠀⣷⣶⡒⢒⢲⣳⠀⠀⡎⣖⠂⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡼⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⣿⠏⠀⠠⣴⣿⠀⠀⢸⢻⣛⠞⣀⠟⡄⠀⠱⢹⣿⠦⠀⠀ ⣉⡛⠛⢿⣿⣿⣿⣟⠀⣠⣴⣾⣮⠉⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠛⠒⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠈⠀⠀⠈⣿⣷⣦⣼⣒⣒⣀⣐⣤⣶⣿⡀⠀⠓⠓⠂⠀