⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠐⠋⠙⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡂⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇ ⠀⠀⣿⣿⠀⠀⢰⣶⣶⣶⣶⣶⡦⠀⠀⣿⣿⠀⠀⠈⠀⢹⣿⣿⣶⣾⣿⣿⠉⠉⠁⠈⣿⣿⣿⣿⣿⣶⡖⠀⠀⠀⠀⣶⣶⣿⣿⠀⠀⢸⣿⡇⠀⢰⣶⣶⣶⣶⣶⣶⠀⠀⢸⣿⡇ ⠀⠀⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠀⠀⢰⣶⣾⣿⡏⠉⢹⣿⣿⠀⠀⣶⣶⠋⠉⢹⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⠉⠉⠀⠀⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⡇ ⠀⠀⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠂⠀⠈⠉⠉⠉⢻⣶⡎⠉⠙⣷⣶⣿⣿⣶⣶⠈⠉⠉⠉⢙⣿⣿⣿⣿⣿⣿⣶⣶⠀⠀⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⡇ ⠀⠀⣿⣿⠀⠀⠈⠉⠉⠉⠉⠉⠋⠀⠀⣿⣿⠅⠀⢠⣤⡄⠀⢸⣿⡇⠀⠀⠛⠉⠉⠉⠉⠙⢣⣤⣴⣤⣾⣿⣿⠉⠉⠉⠉⣿⣿⠀⠀⢸⣿⡇⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⢸⣿⡇ ⠀⠀⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⡃⠀⢸⣿⡇⠀⢸⣿⡇⠀⠠⣦⣤⠀⠀⣤⣴⠚⠛⢻⣿⡟⠛⠋⣤⣤⠀⠀⣿⣿⠀⠀⢸⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⡇ ⠀⠀⠿⣿⠿⠿⣿⢿⡿⡿⣿⠿⠿⠿⠿⠿⠿⠇⠀⢸⢿⠇⠀⠸⢿⡿⠀⠠⣿⣿⠀⠀⣼⣿⠀⠀⢸⣿⡇⠀⠀⠿⠿⠀⢀⠿⢿⠇⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇ ⠀⠀⣀⣀⣀⣀⣠⣀⢀⣀⡀⣀⣀⠀⠀⠀⢀⣠⣀⣀⣀⣀⡀⠀⣀⡀⠀⠀⣿⣿⠀⠀⢾⣿⡀⠀⢸⣿⡇⠀⠀⠀⠀⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⢸⣿⡇⠀⠀⣿⡟⠀⠀⢿⣿⠀⠀⠀ ⡆⠀⠀⠀⢀⣀⣼⣿⡷⠀⢨⣿⣿⣿⣿⠀⢀⣾⣿⠇⠀⢸⣿⡇⠀⢹⣧⣀⠁⠈⠃⠀⣿⣿⡀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠇ ⠃⠀⠀⣠⣿⣿⠏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣻⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⠀⠀⢰⣿⡇⠀⠀⣿⣗⠀⠀⣾⣿⠀⠀⠀ ⠀⠀⢉⡛⣿⣷⣶⣷⣿⣿⡟⠀⠀⣶⣶⣶⣶⠀⠀⠀⠀⢸⣿⡏⠈⢹⣿⣿⠀⠀⣶⣶⣿⣿⣿⣿⣷⣶⣶⣶⣶⠀⠀⣿⣿⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⣿⣶⣶⠀⠁⠀⠀⠀ ⡄⠀⢘⠅⣾⣿⣿⣿⡿⠉⢱⣶⣎⠉⠉⠉⠉⠀⠀⠀⠀⢸⣿⣿⣶⡏⠉⠹⣷⣾⠉⠉⠉⠉⢹⣿⣿⣿⡏⠉⠉⣶⣶⣿⣿⠀⠀⣶⣶⣶⣶⡆⠀⢰⣶⡆⠉⠉⠉⠁⠀⠀⢰⣶⡆ ⠀⠀⢨⠀⣿⣿⣿⣿⣷⣶⡆⠉⢉⣶⣶⣶⣶⣶⣶⡄⠀⠈⠉⠉⠉⠁⠀⠀⠙⠛⣶⣶⣶⣴⣾⣿⠏⠉⠁⠀⠀⣿⣿⠋⠉⣶⣶⠋⠉⢹⣿⣷⣴⡎⠉⠁⣶⣶⣶⣦⠀⠀⠈⠉⠁ ⠀⠀⣼⣦⣿⣿⡏⠉⢻⣿⣷⣤⣾⠋⠉⠉⠉⠉⠙⢳⣶⡆⠀⠀⠀⠀⠀⠀⣶⣾⠋⠉⣿⣿⣿⣿⣧⣤⡄⠀⠀⠛⠉⠀⠀⣿⣿⠀⠀⢸⣿⣿⣿⣧⣤⡄⠉⠉⠉⠉⣤⣤⠀⠀⠀ ⠀⠀⠹⣿⡟⠛⠁⠀⠈⡛⢻⣿⣿⣤⣤⣦⣤⠀⠀⢸⣿⣷⣤⣤⣤⡄⠀⢀⣿⣿⠀⠀⣽⣿⣿⣿⡟⠋⢁⣤⣶⠀⠀⠀⠀⠛⠉⠀⠀⠘⠋⢻⣿⡟⠋⠃⣤⣤⣤⣤⠙⠋⠀⠀⠀ ⠀⠀⣸⣿⡆⠀⢠⣤⣴⣿⣾⠛⠛⠛⠛⠛⠛⠀⠀⢸⣿⡟⠛⢻⣿⡇⠀⠈⠛⢿⣦⣠⣿⣿⠟⠛⢀⣤⡼⠛⠃⠀⠀⣤⣠⣄⣄⠀⠀⢠⣠⣼⣿⣧⣠⡄⠛⠛⣿⣿⠀⠀⢠⣄⡀ ⠀⠀⣿⣿⠃⠀⠸⠿⢿⣿⡇⠀⠀⠀⠀⣀⣀⠀⠀⢸⣿⣧⣀⣸⣿⣧⣄⣀⣠⣴⠿⠛⠟⠿⢂⣀⣸⣿⡇⠀⠀⠀⠀⠟⠿⠻⠟⠀⠀⠘⠟⢿⣿⡿⠛⠇⠀⠀⣿⣿⠀⠀⠸⠟⠃ ⠀⠀⣿⣿⠀⠀⠀⠀⠘⠿⢇⣀⡀⠀⠀⠿⠿⠀⠀⢸⣿⣿⣿⡿⠿⢿⣿⣿⠿⠿⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⡀⠀⠀⠿⠿⣀⣀⠀⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢨⣿⡏⠀⠀⣀⣀⠀⠀⢸⣿⡿⠿⠇⠀⢸⣿⣯⠀⠀⣀⣀⣀⣀⠸⠿⢿⣿⣇⣀⡀⠿⠿⠿⠟⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⡇⠀⠀⣀⣀⣽⣿⣀⣀⡀ ⠀⠀⠿⣿⠂⠀⠀⠀⠀⠀⠐⠿⠷⠀⠀⠻⠿⠀⠀⢸⣿⣇⣀⣴⣤⡘⠿⣿⣦⣀⠿⠿⠿⠿⠀⠀⠸⠿⠿⠿⠟⣀⡀⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣇⣀⣀⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣿⣿⣿⣶⣿⣿⣾⣷⣾⣾⣷⣾⣿⣷⣷⡄⠀⢸⣿⡇⠀⢸⣿⡇⠀⠀⠉⠉⣿⣷⡀⠀⢰⣾⠆⠀⢠⣶⣾⣿⣿⣶⣶⣿⣿⠀⠀⢰⣶⡆⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⣿⣿⠏⠉⠩⠏⠉⠉⠉⠉⠉⠉⠙⣿⣿⠆⠀⠘⠹⠁⠀⢸⣿⡇⠀⠀⣾⣿⠉⠙⣷⣶⠈⠉⢰⣶⡆⠉⠉⠉⠉⣿⣿⣿⣿⠀⠀⠈⠉⠁⠀⢸⣿⡏⠉⠉⠉⠁⠀⠀⢰⣶⡆ ⠀⠀⣿⣿⠀⠀⢸⣷⣶⣶⣶⣶⡶⠀⠀⣿⣿⡃⠀⢸⣿⡆⠀⢸⣿⣇⠀⢀⣿⣿⡀⠀⣿⣿⣶⣶⣾⣿⣷⣶⡦⠀⠀⠉⠉⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⡇⠀⠀⣶⣶⣶⣶⣾⣿⡇ ⠀⠀⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡁⠀⢸⣿⣷⣶⡾⠛⠛⠁⠈⠉⠉⠉⠀⣽⣿⡋⠉⢹⣿⣿⣿⣷⣤⣤⣴⣶⠉⠉⠉⠉⠉⠉⢹⣿⡏⠉⠁⣤⣴⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⠄⠀⢸⣿⣿⣿⡇⠈⢱⣦⣴⣶⣶⠀⠀⠉⠛⢠⣤⣼⣿⡟⠋⠛⣿⣿⣿⣿⠀⠀⠀⠀⢠⣤⣼⣿⣧⣤⣴⣿⣿⣿⣿⣿⣿⠛⠋⠁ ⠀⠀⣿⣿⠀⠀⠘⠛⠛⠛⠛⠛⠋⠀⠀⣿⣿⠆⠀⢸⣿⡟⠛⠃⠀⢸⣿⡿⠛⠛⠀⠀⣠⣤⠘⠛⢻⣿⡇⠀⠀⣿⣿⣿⣿⣤⣄⠀⠀⠘⠛⢻⣿⡟⠛⠛⣿⣿⠛⠛⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⡃⠀⢸⣿⣇⣀⡀⠀⢘⣿⣿⣀⣀⠀⠀⠙⠛⠀⠀⢸⣿⣇⣀⣠⣿⣿⣿⣿⠛⠛⣀⣀⠀⠀⢸⣿⣇⣀⣠⣿⣷⣀⣀⠚⠛⠁⠀⠀ ⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡇⠀⣺⠿⠿⠿⠃⠀⠘⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠻⠿⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀