⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢀⡞⠀⠀⠀⠀⣠⡴⠚⠉⠁⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣿⣿⣶⣶⣤⣤⢤⡤⢤⣤⣀⣼⠁⠀⢀⡜⠀⢀⣠⠖⡋⠁⠀⠀⠀⢀⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⢟⣩⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣇⡀⣠⣮⠴⣚⠽⠂⠈⠀⣀⣀⠤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢈⣏⣠⣴⣶⣶⣶⣛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠂⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣧⣿⣿⣿⣿⣻⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣱⣿⡟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⠵⣻⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⢠⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⢿⡿⠛⠛⠉⠉⠁⠀⠀⠈⠉⠀⠀⠀⠉⢿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⣸⣿⣿⣿⣿⣿⣿⠏⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣍⡻⣿⣿⣿⣿⣷⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⢠⣟⣿⣿⡿⠻⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣜⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤ ⠀⠀⠀⢸⢠⣿⣿⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣄⣀⣀⣀⡀⠀⠀⠙⢿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⠒⠚⢿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⢿⣿⣧⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⠙⠿ ⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉⢿⣇⢿⣿⡎⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣠⠜⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⣤⠴⠋⠀⠀⠹⣼⣿⣿⣞⠛⠛⠿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⡇⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣷⣶⣾⡻⠦⠀⠀⠀⠀⠙⣿⣿⣿⣜⠑⠀⠈⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⡇⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣾⡿⠛⠁⠀⠈⠉⠈⠉⠃⠀⠀⠀⠀⠀⠘⣿⣿⣿⡉⢳⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⢀⣼⣿⣿⣿⣿⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⡀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⣼⢹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣆⢀⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡼⠁⢸⣿⣿⣿⣿⣿⣇⠀⠠⢎⣤⡶⣿⣿⠿⠛⠛⠋⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⣿⣿⣿⣿⣯⡻⢿⣿⣿⣿⣿⣿⣽⣟⣻ ⠁⠀⢰⣿⣿⣿⣿⣿⣿⣦⠀⢉⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⣽⣿⣿⣷⣝⢿⣿⣿⣿⣿⣦⡙⠻⢿⣿⣿⣿⣿⣿ ⠀⠀⣼⣿⡏⣿⣉⣉⣹⣿⣟⠛⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡹⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣆⠀⠈⠉⠛⠻⠿ ⠀⢸⣿⣿⡇⢿⣿⣿⣿⡿⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠶⠚⠉⠉⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣮⣝⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⣾⣿⣿⠃⢸⣿⣿⡟⠀⢘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⢀⣀⣤⣴⣶⠿⡋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⡻⣿⣿⣿⣞⢿⣿⣿⣿⣿⣷⣝⡻⣿⣿⣿⣦⡀⠀⠀ ⢠⣿⣿⡿⠀⠀⣿⣿⣧⠀⠈⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⣀⣤⣾⠟⠋⢉⡴⣧⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⣿⣿⣿⣿⡻⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣾⣽⡻⢿⣿⣷⣄ ⣸⣿⣿⠁⠀⠀⢻⣿⣿⣆⠀⠈⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣟⠒⠚⣩⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠹⣿⠿⣿⢿⣾⣽⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿ ⠹⣿⣿⡀⠀⠀⠈⢿⣿⣿⣦⡀⠘⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢉⡾⠁⠀⣸⠉⠉⠙⣿⣷⣶⣿⣝⠿⣿⣿⣿⣿⣿⣿⣿ ⠀⣸⣿⣷⡀⠀⠀⠈⣿⣿⣿⣿⣶⢻⣿⣿⣿⡳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢀⡞⠁⠀⢀⣿⠶⠶⠤⣿⣿⣿⣿⣿⣿⣷⣯⣝⣻⠿⢿⣿ ⡄⠻⣿⣿⣿⣦⣀⠀⢸⣿⣿⣿⣿⣏⣿⣿⣿⣷⡽⣿⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠛⠁⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⣸⠁⢀⡴⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾ ⠳⣀⡞⣿⣿⣿⣿⣷⣄⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣷⣶⣖⠶⢤⣤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⢰⣧⠔⠋⠀⠀⢸⡽⣽⡿⡿⢿⠿⣿⣿⣿⣿⣿⣿ ⠀⡿⠀⠘⡏⠻⢿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⡼⠓⠤⣤⣀⣀⠴⠁⠀⠀⠀⠀⠀⠁⠊⢉⠛⠛⠋ ⢶⠁⠀⠀⡇⠀⠀⠈⠻⣇⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⡀⠈⠛⢿⣿⣿⣿⣿⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⢠⠷⡄⠀⠀⢀⣡⠶⠚⠋⠉⠉⠉⠙⣶⡦⣤⣀⣀⣀ ⠈⠀⠀⣰⠇⠀⠀⠀⠀⠈⢿⣿⠹⣿⣿⣿⣮⣻⣿⣿⣿⠻⣄⠀⠀⠙⢿⣿⡿⢇⠀⠙⢦⡀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡼⠀⠹⣄⡴⠋⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠈⠿ ⠀⢀⡰⠃⡀⣀⡀⠀⢠⠤⢼⣿⠧⠙⣿⣿⣿⣿⣿⣻⣴⠘⠘⠳⡄⠀⠀⢹⠁⢸⠀⠀⠀⢻⡳⠄⠀⢀⡼⠁⠀⠀⠀⠀⢰⢧⠀⣠⠏⠀⠀⠀⠀⠀⢀⣤⠏⠀⠀⠀⢀⡀⣀⢀⠀