Star Trek Dot Art

⠀⠀⣴⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⡿⢠⣾⣿⣿⣿⣷⠀⢠⣿⣿⣿⣿⣷⡄⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⡆⠀⣴⣿⣿⣿⣿⠀⣾⣿⠁⢀⣾⣿⠃ ⠀⢀⣿⡿⠁⠸⠛⠁⠀⠀⣹⣿⡇⠀⠁⣼⣿⠏⠀⣿⣿⠀⢸⣿⡏⠀⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⢸⣿⡏⠀⣿⣿⠃⢰⣿⡏⠀⠀⠀⢀⣿⣿⢠⣿⡿⠁⠀ ⠀⢸⣿⣇⣠⣴⣾⠁⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⣿⣿⠁⢠⣿⡿⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⣼⣿⠃⢀⣿⣿⠀⣼⣿⣇⣠⣴⡆⢸⣿⣧⣿⡟⠁⠀⠀ ⠀⣾⣿⣿⢿⣿⡿⠀⠀⢰⣿⡟⠀⠀⢸⣿⣿⣾⣿⣿⠇⢠⣿⣿⣾⣿⠿⠃⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣿⣿⣾⣿⠿⠃⠀⣿⣿⣿⠿⠛⠀⣾⣿⣿⣿⡇⠀⠀⠀ ⠀⠛⠉⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀⠀⣼⣿⠏⠁⣿⣿⠀⢸⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⢸⣿⡟⣿⣿⡀⠀⢰⣿⡏⠀⠀⠀⢀⣿⣿⠋⣿⣿⠀⠀⠀ ⢰⣾⣇⡀⣾⣿⠃⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⢸⣿⡟⠀⣾⣿⠁⢸⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⣼⣿⠃⢸⣿⣇⠀⣸⣿⣇⣀⣀⠀⢸⣿⡇⠀⢹⣿⡇⠀⠀ ⠸⣿⣿⣿⣿⠟⠀⠀⢰⣿⡿⠀⠀⢰⣿⡏⠀⣸⣿⠇⢠⣿⡿⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⣿⣿⠀⣿⣿⣿⣿⣿⠀⣼⣿⠃⠀⠘⣿⣷⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⠃⠀⠀⠀⠀⠸⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⠟⠋⠁⣰⠇⠀⠀⠀⡆⠀⠀⠹⣧⠈⠙⠻⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠏⠁⠀⠀⢠⡏⠀⠀⠀⢸⡇⠀⠀⠀⢻⡆⠀⠀⠈⠻⣷⣄⠀⠀⠀ ⠀⠀⣴⡟⠁⠀⠀⠀⢀⡾⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⢿⡄⠀⠀⠀⠈⢻⣦⠀⠀ ⠀⣼⡟⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⢻⣧⠀ ⢰⡿⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⢀⣿⣿⡆⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⢿⡆ ⣾⡇⠀⠀⠀⠀⢀⡿⠀⠀⠀⠉⠛⢿⣿⣿⣿⠟⠉⠀⠀⠀⢿⡀⠀⠀⠀⠀⢸⣷ ⣿⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⡿⠛⠙⢿⡀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠈⣿ ⣿⡆⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢰⣿ ⢸⣇⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠶⠷⢶⣄⠀⠀⠘⣧⠀⠀⠀⣼⡏ ⠈⣿⡄⠀⢠⡏⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠹⣧⠀⠀⢹⡄⠀⢠⣿⠁ ⠀⠘⢿⣄⣼⠃⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠘⣧⣠⡿⠃⠀ ⠀⠀⠈⢻⣿⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢿⡟⠁⠀⠀ ⠀⠀⠀⢸⡇⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣼⡇⠀⠀⠀ ⠀⠀⠀⣾⠁⣠⣾⠛⠿⣶⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣶⠿⠋⠁⠸⣿⣧⠀⠀⠀ ⠀⠀⢠⣿⣿⠟⠁⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀ ⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⣠⣴⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠉⠉⠉⠙⠛⠛⠻⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡰⣾⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣧⣛⡛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠻⠿⢿⣿⣿⣿⣿⣿⠿⠿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡎⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀ ⠒⠚⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⠛⠛⠛⠛⠛⠋⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄ ⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡟⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⠉⠀⢻⣿⣿⣿⣿⣿⣿⡟⠀⠉⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⣀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣶⣦⣌⣉⠛⠿⠿⠁⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣷⣦⣤⣉⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡀⠀⣀⣉⠛⠻⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⠃⠀⣿⣿⣿⣶⣦⣄⠉⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣀⠀⠀⠻⣿⣿⣿⣿⡿⠀⣀⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣤⣀⠉⠙⠻⠇⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣶⣤⣀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⡆⢀⡉⠙⠻⢿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠁⢸⣿⣷⣶⣄⠈⠙⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣄⡀⢸⣿⣿⣿⣿⠀⣀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⡇⠸⣿⣿⣿⡏⠀⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣾⠿⠷⠺⣿⠿⢣⡿⢿⡇⣸⡿⣿⠀⠀⠸⢿⡿⠇⣿⢿⡇⢰⡿⠟⢸⡇⣼⠇ ⢠⣿⣴⡆⠀⣿⠀⢸⣇⣼⠃⣿⣠⣿⠀⠀⠀⣿⠁⢸⣇⣼⡇⣿⣥⡄⣼⣿⠋⠀ ⠘⠋⣽⠇⢠⡏⠀⣿⠛⣿⢠⡟⣿⠁⠀⠀⠀⡿⠀⣼⢿⡏⠀⡿⠉⠀⣿⢻⡇⠀ ⢾⣷⡿⠀⢸⡇⠀⣿⢰⡟⢸⡇⢹⡆⠀⠀⢸⡇⠀⣿⠈⣿⢸⣷⣶⢰⡏⠘⣷⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⣾⣿⣿⣿⣿⣷⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⠁⢀⣿⣿⣿⣿⣿⣿⡀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠋⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⣀⠘⢿⣿⣿⣿⣿⣿⣿⡿⠃⣀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡇⠀⢀⣼⣿⣧⠈⢿⣿⣿⣿⣿⡿⠁⣼⣿⣧⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣇⣴⣿⣿⣿⣿⣷⡀⢻⣿⣿⡟⢀⣼⣿⣿⣿⣿⣦⣼⠇⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠹⠏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣀⣀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁ ⣾⣿⣿⣿⡿⠟⢿⣭⣀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣽⠟⠛⠻⠿⠿⠟⠛⠋⠀⠀⠀ ⣿⣿⡿⠋⠀⠀⠀⠈⠙⠻⠶⠶⣶⡶⠶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡤⠐⠒⠈⠉⠉⠉⢉⣙⠒⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣤⣤⠶⠖⠒⠒⠮⣷⣾⣿⣿⣿⢑⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣶⣶⣾⣽⣾⣿⣿⣿⣿⣿⣿⡏⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⢌⢉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⡿⠛⢿⣿⣿⣆⢆⠀⠀⠀⠀⠀⠀ ⠀⢸⣼⣿⣿⣿⣿⣿⢿⡿⠿⠿⠿⠿⠷⠋⠁⠀⠀⠀⣿⣿⣿⡘⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡟⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⣜⢿⡇⠀⠀⠀⠀⢠⣤⣤⣤⡼⠀⣶⣤⡔⠶⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠟⡎⡇⠀⠀⠀⠁⠈⠁⠀⠀⠃⠀⢸⠏⠀⠀⠉⠁⢸⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⡁⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠠⠅⠀⠀⠀⠀⠀⠰⠀⢀⠀⣀⣿⣿⣦⡀⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠒⠷⠾⠛⣺⡿⠋⣿⣿⡇⢲⣠⠄⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢄⠀⠀⠀⠀⠀⠀⠀⠰⠟⠛⢁⣼⣿⣿⣷⣿⣿⣷⣄⠀⠂⠄ ⠀⠀⠀⢀⡠⠖⠡⣿⣆⠀⠀⢀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡶⠒⠀ ⠄⠐⠉⠀⠀⠀⠀⠻⣿⣦⣀⠀⠈⠐⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣤⣶⣾⠿⠿⠿⠷⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡸⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⡻⣿⡟⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀ ⠀⠀⠀⠀⠀⣿⣟⣀⣀⣠⣤⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋ ⠐⠒⠒⠛⠛⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⢀⡠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣠⣶⣾⣿⣿⣷⣶⣄⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⡅⢨⣿⣿⣿⣷⡄⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⣸⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣇ ⣿⣿⣿⣿⣿⡿⠁⠈⢿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⡿⠁⠀⠀⠈⢿⣿⣿⣿⡇ ⠈⢿⣿⡿⠁⢀⣴⣦⡀⠈⢿⣿⡿⠁ ⠀⠈⠻⣿⣦⣼⣇⣸⣧⣴⣿⠟⠁⠀ ⣴⣶⠀⠈⢹⣿⣿⣿⣿⡏⠁⠀⣶⣶ ⢹⣿⠀⢀⣼⣿⣿⣿⣿⣷⡀⠀⣿⣿ ⢸⣿⣤⣿⡿⣿⣿⣿⣿⢿⣿⣦⣿⡇ ⢸⣿⣿⠋⠀⠻⣿⣿⠟⠀⠉⢿⣿⡇ ⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠘⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⣴⣷⣴⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠗⢀⣿⣿⣿⣿⣿⣏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠋⢀⣾⡟⠋⠻⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠟⠁⣴⣿⣿⣧⣤⣴⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⠀ ⠀⠀⠀⣾⣿⣦⡈⠉⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⢷⡌⠉⠉⠉⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠉⠁⢿⣿⣆⠘⢷⡄⠀⠀⠀ ⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠘⢷⡀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠈⢿⡀⠀ ⠸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⠈⢿⡀ ⠀⠹⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡼⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀

⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⠟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⣿⣿⡇⠀⠀ ⢰⣿⣿⣿⣿⠀⢀⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⡀⠀⣿⣿⣿⣿⡆ ⠸⣿⣿⣿⣿⠀⠀⠙⠷⣶⣶⠀⠀⠀⠀⣶⣶⠿⠋⠀⠀⣿⣿⣿⣿⠇ ⠀⣿⣿⣿⣿⠀⠀⠀⣴⣶⡄⠀⠀⠀⠀⢠⣶⣦⠀⠀⠀⣿⣿⣿⣿⠀ ⠀⠘⣿⣿⣿⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⣿⣿⣿⠃⠀ ⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀ ⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⢀⣤⣤⣤⣤⡀⠀⠀⠀⣠⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣷⣄⡀⠀⠉⠉⠉⠉⠀⢀⣠⣾⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⣤⣤⣶⣾⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⠿⠟⠛⠛⠻⠿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠀⢀⣤⡾⢷⣤⡀⠀⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⠃⠐⠾⠛⠉⢀⣀⠉⠻⠷⠂⠘⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⢀⣠⣶⠟⠻⣶⣄⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠈⠉⢀⣴⣦⡀⠉⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⠀⢰⣦⠀⠀⠛⠁⠈⠛⠀⠀⣴⡆⠀⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⠀⠀⢙⣿⣶⡄⠀⠀⢠⣶⣿⡋⠀⠀⣿⣿⣿⣿⣿⣄⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⠆⠁⠀⠀⠀⠰⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣠⣶⠿⠂⠐⠿⣶⣄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣧⣰⣿⠁⠐⠛⠛⠂⠈⣿⣆⣼⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣼⣧⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠻⣿⣿⣿⣿⣿⣿⠟⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣦⣄⠈⠛⢿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣹⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⡟⠉⠉⠙⢿⣿⣿⣿⣷⣿⠏⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⡿⠿⣿⡿⠛⢻⣿⣷⣤⣀⣤⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣦⡈⠻⣿⣿⠉⢻⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⣿⣷⣦⡈⠻⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣾⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣦⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀ ⣀⣀⡀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣀⣀ ⣿⣿⣿⣿⣿⣦⣄⣀⡀⢀⣀⣀⣴⣿⣿⣿⣿⣦⣀⣀⡀⢀⣀⣠⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿ ⠻⣿⠋⠀⣠⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣄⠀⠙⣿⠟ ⠀⠀⠀⣴⣿⡟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⣿⣦⠀⠀⠀ ⠀⠀⠀⠈⠛⠀⢠⣾⣿⣿⡏⠀⢸⣿⣿⣿⣿⡇⠀⢹⣿⣿⣷⡄⠀⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⡿⠛⢣⣤⣼⣿⣿⣿⣿⣧⣤⡜⠛⢿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠙⢿⡿⠋⠘⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣀⣴⣶⣾⣿⣿⣷⣶⣦⣀⠀⠀⠀ ⠀⢀⣼⣿⠛⠉⣀⣤⣤⣀⠉⠛⣿⣧⡀⠀ ⢀⣾⡿⠁⢠⣾⣿⡿⢿⣿⣷⡄⠈⢿⣷⡀ ⢸⣿⡇⠀⣾⣿⣯⠀⠀⣽⣿⣷⠀⢸⣿⡇ ⠸⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⠇ ⠀⠹⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⠏⠀ ⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀ ⠀⢀⣤⡀⣿⣿⣿⣿⣿⣿⣿⣿⢀⣤⡀⠀ ⠀⢸⣿⡇⢸⣿⣿⡟⢻⣿⣿⡇⢸⣿⡇⠀ ⠀⢸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⠀ ⠀⢸⣿⡇⠀⣀⣀⣀⣀⣀⣀⠀⢸⣿⡇⠀ ⠀⢸⣿⡇⠀⢿⣿⣿⣿⣿⡿⠀⢸⣿⡇⠀ ⠀⢸⣿⡇⠀⠘⣿⣿⣿⣿⠃⠀⢸⣿⡇⠀ ⠀⢸⣿⡇⠀⠀⠘⢿⡿⠃⠀⠀⢸⣿⡇⠀ ⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡀⠀⠀⠀⠀⢠⣶⣶⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⠀⢹⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣇⠈⣿⣿⣧⠀⠀⠀⢠⣿⣿⡏⠀⣰⣶⡄ ⠀⠀⠀⠀⠘⣿⣿⣿⠀⢹⣿⣿⡀⠀⠀⣾⣿⣿⠃⢰⣿⣿⡇ ⠀⠀⠀⠀⠀⢹⣿⣿⡆⠘⣿⣿⡇⠀⢠⣿⣿⡏⠀⣾⣿⣿⠁ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⢹⣿⣧⣀⣾⣿⣿⣇⣸⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣴⣿⣿⣷⣤⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣦⡀⠀⠀⠀⠙⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠈⠻⣿⣿⣧⡀⠀⠀⠀⠈⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣦⠀⠀⠀⠀⠀⠙⣿⣿⣿⣆⠀⠀⠀⠀⠹⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⡀⠀⠀⠀⠀⠘⢿⣿⣿⣧⡀⠀⠀⠀⠘⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡄⠀⠀⠀⠀⠈⢿⣿⣿⣷⡄⠀⠀⠀⠈⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣆⠀⠀⠀⠀⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⠀⠀⠀⠀⠹⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣆⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧⠀⠀⠀⠀⠙⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⠀⠀⠀⠀⠘⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣆⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆ ⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡟⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⣴⣾⣿⣶⣄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⠀⠀⠀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣿⣿⡟⠀⠀⢰⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⣿⣿⣿⡇⠀⠀⣸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡆⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠁⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡆⠀⠀⠘⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡀⠀⠀⢿⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⡇⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠸⣿⣿⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣿⣿⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⡿⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣯⡄⠀⠀⢠⣽⣿⣿⣿⣷⡀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣧⣾⣷⣼⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠻⣿⣿⣿⣿⡇⠀ ⢸⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠙⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡆ ⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇ ⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋ ⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣀⠀ ⢸⣿⡇⠀⣀⣴⣾⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣷⣦⣀⠀⢸⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⡇⠉⠙⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠋⠁⢸⣿⡇ ⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⣀⣴⣶⣾⣿⣿⣷⣶⣦⣀⠀⠀⠀ ⠀⢀⣾⣿⣿⡟⠛⠉⠉⠛⢻⣿⣿⣧⡀⠀ ⢀⣾⣿⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣷⡀ ⢸⣿⣿⣿⣿⣿⣿⠉⠉⣿⣿⣿⣿⣿⣿⡇ ⠸⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⠇ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠘⠻⣿⣿⣿⣏⣹⣿⣿⣿⠟⠃⠀⠀ ⢀⣤⡀⠀⠈⣿⣿⣿⣿⣿⣿⠁⠀⢀⣤⡀ ⢸⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⡇ ⢸⣿⡇⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀⢸⣿⡇ ⢸⣿⣿⣿⠟⢹⣿⣿⣿⣿⡏⠻⣿⣾⣿⡇ ⢸⣿⣿⠋⠀⠈⠿⣿⣿⠿⠁⠀⠙⣿⣿⡇ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⠀⠀⠈⢿⣿⣿⡇⢸⣿⣿⡿⠁⠀⠀⠀⠀⢀⣀ ⣿⡇⠀⠀⠀⠀⠀⠈⢿⣿⡇⢸⣿⡿⠁⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣧⠀⢀⣀⣀⡀⣾⣿⣷⣾⣿⣷⣀⣀⣠⡄⠀⣼⣿⣿ ⣿⣿⣿⠀⠀⣿⣿⣿⣿⡏⠉⠉⢹⣿⣿⣿⣿⠀⠀⣿⣿⣿ ⣿⣿⣿⡇⠀⢿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡿⠀⢸⣿⣿⣿ ⣿⣿⣿⣧⣀⠀⠈⠛⠻⠇⠀⠀⠸⠟⠛⠁⠀⣀⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⢻⣿ ⠉⠀⠈⠻⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡿⠟⠁⠀⠉ ⠀⠀⠀⠀⠀⠉⠛⠻⣿⣇⠀⠀⣸⣿⠟⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⣾⣷⡀⢀⣾⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣧⡀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⠁⣤⣤⠈⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⠈⢿⡿⠀⣿⣿⣿⣿⣿⣿⣇⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡀ ⠘⠿⢿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠃ ⠀⢀⣀⡈⠉⠛⢿⣿⣿⠀⠀⣿⣿⡿⠛⠉⢁⣀⡀⠀ ⢰⣿⣿⣿⡆⠀⢸⣿⣿⣷⣾⣿⣿⡇⠀⢰⣿⣿⣿⡆ ⣿⣿⣿⣿⣿⠀⣠⣿⣿⣿⣿⣿⣿⣦⡀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠋⠙⣿⣿⣿⣿⠋⠙⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟ ⠘⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠃

⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⠋⠉⠉⠉⠉⢻⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⠃⠀⣾⣿⣿⡆⠈⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡟⠀⢀⣿⣿⣿⡇⠀⠘⣿⣇⠀⠀⠀⠀ ⠀⣠⣶⣾⣿⠁⠀⠸⣿⣿⣿⡇⠀⠀⢿⣿⣶⣦⡀⠀ ⢰⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⣧⠀ ⣿⣿⠁⠀⠀⠀⠀⢰⡆⠀⢰⣦⠀⠀⠀⠀⠀⢹⣿⡀ ⣿⣿⣶⣶⣶⣶⣶⣾⣿⣶⣾⣿⣶⣶⣶⣶⣶⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⡟⠉⠀⢀⣼⣿⣧⣀⠀⠈⠛⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⠁⠀⣾⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⠀⠀⣿⣿⡏⠀⢸⣿⣿⡇⠀⢹⣿⣿⣿⡇ ⣿⣿⣿⡇⠀⢰⣿⣿⡇⠀⢸⣿⣿⣷⠀⢸⣿⣿⣿⡇ ⠙⢿⣿⡇⠀⣸⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⣿⡿⠛⠁ ⠀⠀⠈⠃⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠉⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀ ⢀⣠⣴⣿⣿⣛⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣿⣿⣦⣄⡀ ⠻⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠉⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⣾⣷⠀⠀⢸⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⡄⠀⢰⣿⡇ ⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡇ ⣿⣿⠀⠀⢸⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⡇⠀⢸⣿⡇ ⣿⣿⡀⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠇⠀⣸⣿⡇ ⣿⣿⣿⣶⣾⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣶⣶⣿⣿⡇ ⣿⣿⠉⠉⠙⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠉⠉⢹⣿⡇ ⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⡏⠀⠀⢸⣿⡇ ⣿⣿⣷⣄⣀⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣃⣀⣴⣿⣿⡇ ⠻⠟⠙⠿⠿⠿⠿⠟⠁⠀⠀⠀⠙⠿⠿⠿⠿⠿⠛⠿⠃

⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠿⠋⣁⣤⣿⣿⣤⣈⠙⠿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠋⣠⡾⠛⢉⣿⣿⡉⠛⢷⣄⠙⣿⣧⠀⠀⠀ ⠀⠀⢸⣿⡇⢰⣿⠁⣴⣿⠿⠿⣿⣦⠈⣿⡄⢸⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡇⠀⠀ ⠀⢰⣿⡿⠛⠉⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠉⠛⢿⣿⡆⠀ ⠀⠀⢻⣿⡄⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⡟⠀⠀ ⢠⣤⡀⢻⣿⡄⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢠⣿⡟⢀⣤⡄ ⢸⣿⣇⣴⣿⣿⡄⠀⠀⢸⣿⣿⡇⠀⠀⢠⣿⣿⣦⣸⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣤⣤⣼⣿⣿⣧⣤⣤⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⡿⠋⠙⠛⠛⠛⠻⠟⠛⠛⠛⠋⠙⢿⣿⣿⣿⡇ ⢸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇ ⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡿⠿⠿⠿⢿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⠏⢀⣤⣤⣤⣤⣿⣿⣿⡿⣿⣦⣄⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⠟⠛⣿⣿⣷⡈⠻⣿⣦⡀⠀⠀ ⠀⢀⣾⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣾⣿⣿⣧⣀⣘⣿⣷⡀⠀ ⠀⣾⣿⠁⢰⣿⣷⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠛⠛⣿⣷⠀ ⢰⣿⣯⣤⣤⣭⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣤⣤⣤⣤⣤⣤⣽⣿⡆ ⢸⣿⡟⢻⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⣿⣿⣿⣿⣿⡟⠛⢻⣿⡇ ⠸⣿⣧⣾⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣀⣀⣸⣿⠇ ⠀⢿⣿⣿⣿⣿⣿⡟⠛⠛⠛⣿⣿⡏⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠈⢿⣿⡿⠿⣿⣇⠀⠀⠀⣿⣿⣿⣶⣾⣿⣿⠿⢿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠈⠻⣿⣦⣹⣿⣆⠀⠀⢿⣿⡛⠛⠛⠛⠋⣠⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⡀⠘⣿⣇⠀⠀⠀⣴⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣿⣿⣷⣶⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣼⣿⠏⠀⠀⢻⣿⣧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣶⣶⣾⣿⣿⣿⠃⣼⣿⠏⠀⠀⠀⠀⢻⣿⣧⠈⣿⣿⣿⣷⣶⣶⣄⠀ ⢸⣿⣿⣿⣿⣿⣿⡇⣰⣿⡏⠀⠀⠀⠀⠀⠀⢻⣿⡆⠸⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⡇⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⢸⣿⣿⡇ ⢸⣿⣿⣿⣶⣶⠂⣼⣿⠃⠀⠀⠀⠀⠀⣀⡀⠀⠘⣿⣧⠀⣶⣶⣿⣿⣿⡇ ⠸⣿⣿⣿⣿⡏⢰⣿⡟⠀⠀⠀⣠⣴⣾⣿⣿⣦⡀⢹⣿⡆⢸⣿⣿⣿⣿⠇ ⠀⠀⠈⠉⠉⠁⢸⣿⠃⠀⣤⣾⣿⠟⠋⠁⠉⢿⣿⣆⣿⣇⠈⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⡿⠟⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠹⣿⣆⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠘⣿⣧⡀⠀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⢻⣷⡀⠀⠘⣿⣷⡀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠸⣿⣷⡀⠀⠹⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⢻⣿⣧⠀⠀⢹⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠈⣿⣿⣇⠀⠀⢿⣿⣧⠀⠀⠀ ⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⢻⣿⣿⡄⠀⠘⣿⣿⣇⠀⠀ ⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠸⣿⣿⣧⠀⠀⢻⣿⣿⡄⠀ ⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⣿⡀⠀⠸⣿⣿⣧⠀ ⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡀ ⢀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⣧ ⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⢠⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠈⠉⠙⠁⠀⣼⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡏⠀⠀⣸⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⠀⢀⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣴⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠇ ⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀ ⠀⣿⣿⣿⣿⣿⣿⠇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢸⣿⣿⣿⣿⡇⠀ ⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⡿⠋⠉⠙⠻⣿⣿⣿⡇⠀⢸⣿⣿⣿⠇⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⠀⠀⢸⣿⣿⡟⠀⣠⣤⣄⠀⠘⣿⣿⣿⠀⢸⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⠀⠀⢸⣿⡿⠀⣰⣿⣿⣿⣷⡀⢹⣿⣿⠀⢸⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⡇⠀⢸⣿⡇⠀⣿⣿⣿⣿⣿⡇⠈⣿⣿⠀⣼⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣷⠀⠸⣿⡇⢸⣿⣿⣿⣿⣿⣷⠀⣿⡇⠀⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⡆⠀⣿⡇⠘⣿⣿⣿⣿⣿⡇⠀⣿⠇⡸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢹⣇⠀⢿⣿⣿⣿⣿⠇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣶⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣄⣀⠀⢀⣤⣿⣿⣤⡀⠀⣀⣠⣄⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⣀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣆⢀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠛⠁⠀⠙⠛⠛⠛⠛⠋⠀⠈⠛⢿⣿⣿⣿⣿ ⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿

⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⠀⠀ ⠀⣰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⠀ ⢰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆ ⣼⣿⣿⣿⣿⣿⡇⠀⢀⣄⠈⠛⢿⣿⣿⣿⣿⡿⠛⠁⣠⡀⠀⢸⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣦⣄⠙⠛⠛⠋⣠⣴⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡏⠙⠛⠛⠛⠛⠛⢀⣶⣶⡀⠛⠛⠛⠛⠛⠋⢹⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⡇⢰⣶⣶⣶⣶⣶⡀⢿⡿⢀⣶⣶⣶⣶⣶⡆⢸⣿⣿⣿⣿⣿⡇ ⠘⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣧⡀⢀⣼⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⠃ ⠀⠸⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠹⣿⣿⣿⣷⠉⠉⠻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠟⠉⠉⣾⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠙⣿⣿⣿⡀⠀⠀⠈⠻⣿⣿⡇⢸⣿⣿⠟⠁⠀⠀⢀⣿⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⠀⠈⠛⠃⠘⠛⠁⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣿⠀⠀⣤⣤⣤⣤⣤⣤⡀⢠⣄⠀⢸⣿⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀ ⢠⡾⠿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠇⢸⡿⠀⢸⣿⣿⣿⣷⣦⣄⠀⠀ ⢸⡇⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⣿⡀⠀ ⢸⣷⠀⣿⣿⣿⣿⠀⢸⡇⠀⣿⠀⢸⡇⠀⣾⣿⣷⢸⣿⣿⣿⣿⠀⢻⡇⠀ ⠀⠻⣷⣿⣿⣿⣿⠀⠘⠃⠀⠛⠀⠘⠃⠀⠙⠛⠉⢸⣿⣿⣿⣿⠀⠸⣿⠀ ⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡄ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⠀⠀⢿⡇ ⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⡇⠀⠀⢸⣷ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣧⣤⣤⡾⠃ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠉⠁⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⡟⢻⣿⠀⢹⡟⠻⣿⣿⣆⠀⠀⠀ ⠀⢠⣿⣿⡟⢀⣼⣿⠀⣸⣿⡄⠙⣿⣿⡆⠀⠀ ⠀⣼⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⠀⠀ ⠀⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⠇⠀⠀ ⣀⡀⠈⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠃⢀⣀⠀ ⣿⣧⣀⣀⠻⣿⣿⣿⠀⢸⣿⣿⡿⢁⣀⣸⣿⡇ ⣿⡿⠿⠿⢿⣿⣿⣿⣀⣼⣿⣿⡿⠿⠿⢿⣿⡇ ⣿⣿⣶⣤⣄⣿⣿⣿⣿⣿⣿⣿⣠⣤⣶⣿⣿⡇ ⣿⡏⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⢸⣿⡇ ⠉⠁⠀⠀⠀⠙⠿⣿⣿⣿⡿⠟⠀⠀⠀⠈⠉⠁

⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀ ⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀ ⠀⠀⣼⣿⣇⠀⠀⠀⠀⠀⠀⢀⣿⡿⠿⠿⢿⣿⡀⠀⠀⠀⠀⠀⠀⣸⣿⣧⠀⠀ ⠀⢰⣿⣿⣿⡀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⢀⣿⣿⣿⡆⠀ ⢀⣿⣿⣿⣿⣧⠀⢠⡆⠀⠈⢿⣿⡆⠀⠀⢰⣿⡿⠁⠀⠀⣤⠀⣼⣿⣿⣿⣷⡀ ⣸⣿⣿⣿⣿⣿⣦⣸⡇⠀⣀⣰⣿⡇⠀⠀⢸⣿⣆⣀⠀⠀⣿⣴⣿⣿⣿⣿⣿⣇ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⡄⠈⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡟ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠛⠋⢁⡈⠙⠛⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣶⠐⣿⣿⠂⣶⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣤⣈⣁⣤⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⣿⣿⠛⠿⠿⠛⣿⣿⠿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⠋⠙⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣷⡀⢀⣾⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⡿⠋⠁⣼⣿⣿⣿⣿⣧⠈⠙⢿⣿⣿⠀⠀ ⠀⢠⣿⡟⠁⠀⣰⣿⣿⣿⣿⣿⣿⣆⠀⠈⢻⣿⡄⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠛⢿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⡿⠛ ⠀⠘⣿⣧⡀⠀⠀⠿⣿⣿⣿⣿⠿⠀⠀⢀⣼⣿⠃⠀ ⠀⠀⠘⢿⣷⣄⠀⠀⠸⠿⠿⠇⠀⠀⣠⣾⡿⠃⠀⠀ ⠀⠀⠀⠀⠙⠿⣿⣶⡀⠀⠀⢀⣶⣿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡇⠀⠀⢸⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⠃⠀⣠⣄⠀⠘⣿⣿⣿⣿⣿⣿⣧⣤⣄⣀⠀ ⢰⣿⣟⠛⠉⠉⣿⣿⣿⣿⣿⠀⠀⠿⠿⠀⠀⣿⣿⣿⣿⣿⠉⠉⠛⣻⣿⡆ ⠀⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣷⣤⣀⣀⣤⣾⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⠀ ⠀⢹⣿⡀⠀⠀⢸⣿⣿⣿⣿⠛⠛⠻⠟⠛⠛⣿⣿⣿⣿⡇⠀⠀⢀⣿⡏⠀ ⠀⠸⣿⣇⣀⣀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⣀⣀⣸⣿⠇⠀ ⠀⠀⠻⠿⠿⠛⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠛⠿⠿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠃⠘⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡆⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣾⣷ ⣿⣇⡀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣧⣤⡀⠀⠀⠀⠀⠀⣀⣿⣿ ⣿⣿⣿⣷⣦⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣄⣀⣤⣶⣿⣿⣿⣿ ⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⡏⠀⢿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿ ⣿⣦⣤⣤⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣷⣤⣤⣾⣿ ⣿⡟⣿⣿⣿⣿⡏⠈⣿⣿⠀⠀⢸⣿⣿⠀⣿⣿⣿⣿⡿⣿⣿ ⠉⠁⠈⠻⣿⣿⡇⠀⣿⣿⡀⠀⢸⣿⣿⠀⣿⣿⡿⠋⠀⠉⠁ ⠀⠀⠀⠀⠈⠻⡇⠀⣿⣿⡇⠀⣾⣿⣿⠀⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣠⣾⣆⣸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠋⠉⣿⡏⠉⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⣰⣿⣧⡀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡏⠀⢸⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⣀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⡄ ⠈⣿⣿⠉⠉⢹⣿⡏⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⢹⣿⡏⠉⠉⣿⣿⠁ ⠀⠸⠿⢿⣿⣾⣿⣧⣄⣠⣾⣿⣿⡟⠉⢹⣿⣿⣿⣆⣀⣼⣿⣷⣿⡿⠿⠇⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⠿⠀⠸⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣼⣿⠏⠁⠈⠹⣿⣧⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣯⣤⣀⣀⣤⣽⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠉⠉⠉⠉⣿⣿⠟⠛⠛⠻⣿⣿⠉⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⡀⢀⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠉⠀⠀⠙⠿⠿⠋⠀⠀⠉⠛⠋⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⣠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠈⠿⣿⡿⠿⠿⢿⣿⠿⠁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⢀⣤⡄⠀⣀⣸⣿⣿⣿⣿⣷⣤⣿⡇⢠⡄⢸⣿⣤⣾⣿⣿⣿⣿⣇⣀⠀⢠⣤⡀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠸⣿⡟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣇⢰⡆⣸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢻⣿⠇ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⠀⣿⣿⡘⢃⣿⣿⠀⢻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⡿⣿⠋⣹⣏⠙⣿⢿⣿⣦⡀⠀⠀⠀ ⠀⠀⢠⣿⡿⠁⣠⣿⣿⣿⣿⣿⣿⣄⠈⢿⣿⡄⠀⠀ ⠀⠀⣾⣿⠁⣼⣿⣿⣿⡿⢿⣿⣿⣿⣧⠈⣿⣷⠀⠀ ⠀⠀⣿⣇⠀⣿⣿⣿⣯⡀⢀⣽⣿⣿⣿⠀⣸⣿⠀⠀ ⠀⠀⢻⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⡟⠀⠀ ⠀⠀⠈⢿⣿⣄⠈⠻⠿⢿⡿⠿⠟⠁⣠⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣶⣦⣼⣧⣴⣶⣿⡿⠋⠀⠀⠀⠀ ⠀⣀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣀⠀ ⢸⣿⡇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⡇ ⢸⣿⣷⣧⡀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣼⣾⣿⡇ ⢸⣿⣿⣿⣷⡀⠀⢿⣿⣿⣿⣿⡿⠁⢀⣾⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⡄⠀⠉⠉⠉⠉⠀⢀⣾⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⡇ ⠸⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⠇

⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⡿⠛⠋⢁⣠⣤⣤⣄⡈⠙⠛⢿⣷⣄⠀⠀⠀ ⠀⢀⣾⡿⠋⠀⠀⠿⠛⠉⠉⠉⠉⠛⠿⠀⠀⠙⢿⣷⡀⠀ ⠀⣾⡿⠁⠀⠀⠀⠀⣠⣶⠶⠶⣶⣄⠀⠀⠀⠀⠈⢿⣷⠀ ⢸⣿⡇⠀⠀⠀⢀⣸⡟⠀⣴⣦⠀⢻⣇⡀⠀⠀⠀⢸⣿⡇ ⢸⣿⣧⣴⣶⣿⣿⣿⣧⡀⠛⠛⢀⣼⣿⣿⣿⣶⣦⣼⣿⡇ ⠸⣿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⡿⠿⠿⣿⠇ ⠀⠁⢰⣶⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣶⡆⠈⠀ ⠀⠀⢸⣿⣶⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣶⣿⡇⠀⠀ ⠀⠀⢸⣿⠈⣿⣿⣿⣿⣿⠃⠘⣿⣿⣿⣿⣿⠁⣿⡇⠀⠀ ⠀⠀⢸⣿⠀⣿⣿⣿⣿⡏⠀⠀⢹⣿⣿⣿⣿⠀⣿⡇⠀⠀ ⠀⠀⢸⣿⠀⠀⠉⠙⠻⣿⣦⣴⣿⠟⠋⠉⠀⠀⣿⡇⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⠛⠛⠃⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀

⠀⠀⠀⠀⢀⣠⣶⣶⣿⣿⣿⣿⣶⣶⣄⡀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⡿⠟⠛⠛⠻⢿⣿⣿⣿⣦⡀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣤⣶⣶⣶⣶⣤⣿⣿⣿⣿⣿⡄⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⠃⣴⣦⠘⣿⣿⣿⣿⣿⣿⣿⡇ ⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡏⠉⢣⡜⠉⢹⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣧⣶⣿⣿⣶⣾⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡏⠉⢹⡏⠉⢹⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣧⣤⣾⣷⣤⣼⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡟⠛⠉⠉⠛⢻⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣠⣶⣶⣿⣿⣿⣿⣶⣶⣄⡀⠀⠀⠀⠀ ⠀⠀⢠⣼⣿⣿⠋⠁⠀⠀⠀⠀⠈⠙⣿⣿⣧⡄⠀⠀ ⠀⣰⣿⣿⡿⠃⣠⣴⣾⣿⣿⣷⣦⣄⠙⠿⢿⣿⣆⠀ ⢠⣿⡏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢹⣿⡄ ⣼⣿⡇⠀⢸⣿⣿⣿⡿⠉⠉⢿⣿⣿⣿⡇⠀⢸⣿⣧ ⢹⣿⡇⠀⠸⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⠇⠀⢸⣿⡏ ⠈⢿⣷⡀⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣀⣾⡿⠁ ⠀⠘⢿⣿⣿⣦⠈⠙⠛⠿⠿⠛⠋⠁⣴⣿⣿⡿⠃⠀ ⠀⠀⠀⠙⢿⣿⣦⣤⣀⣀⣀⣀⣤⣴⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⢀⣀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠁⣀⡀⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⠙⠿⣿⡿⠿⠛⠀⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣤⣤⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⣿⣷⠀ ⢰⣿⣿⣿⣧⣀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣀⣼⣿⣿⣿⡆ ⣿⣿⣿⣿⣿⣿⣷⣦⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⣴⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠃⠘⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⠇⣰⣆⠸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇ ⠸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣾⠏⠹⣷⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠙⣿⣿⣿⣿⣿⠀⣿⣿⣯⣤⣤⣽⣿⣿⠀⣿⣿⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⣿⣿⠈⠛⠁⠀⠙⠛⠛⣿⣿⠛⠛⠋⠀⠈⠛⠁⣿⣿⠀⠀⠀ ⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀

⢀⣤⣤⣤⣤⣤⣤⣤⡄⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄ ⢸⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⠿⢿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿ ⢸⣿⣿⡿⠛⠃⠀⢀⡀⠀⢸⡏⠀⢸⣿⠀⠀⣀⠀⠀⠛⢻⣿⣿⣿ ⢸⣿⣿⡇⠀⢠⣤⣾⡇⠀⢸⡇⠀⢸⣿⠀⠀⣿⣦⣤⠀⢸⣿⣿⣿ ⢸⣿⣿⣇⣀⣀⠀⠀⣀⣀⣸⣧⣀⣸⣿⣀⣀⠀⠀⢀⣀⣸⣿⣿⣿ ⠈⠉⣻⣿⣿⣿⡀⠀⣿⠟⠛⠛⠛⢻⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿ ⢰⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣾⡏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣿⣿⣧⣠⣿⡏⠀⢻⣿⣿⣿⣿⣿ ⢸⣿⣿⣏⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⣸⣿⣿⣿ ⢸⣿⣿⡿⠛⠛⠀⠀⣿⠀⠀⣿⣿⣿⡇⠀⣿⡇⠀⠘⠛⢿⣿⣿⣿ ⢸⣿⣿⣷⣤⣤⣤⣴⣿⣦⣤⣿⣿⣿⣧⣴⣿⣧⢤⣤⣤⣼⣿⣿⣿ ⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠹⠿⠿⠿⠿⠟

⠀⠀⠀⠀⠀⣠⣴⣶⣶⣄⣠⣶⣶⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⡇⠀ ⠀⢸⣿⣿⣿⣿⣿⠀⣿⡟⢻⣿⠀⣿⣿⣿⣿⣿⡇⠀ ⠀⠸⣿⣿⣿⣿⣿⣦⣿⡇⢸⣿⣴⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠹⣿⣿⣿⣿⠻⣿⣷⣾⣿⠟⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠙⠿⣿⣿⣄⣿⣿⣿⣿⣠⣿⣿⠿⠋⠀⠀⠀ ⣤⣄⠀⠀⠀⣿⣿⠛⠿⠿⠿⠿⠛⣿⣿⠀⠀⠀⣠⣤ ⣿⣿⠀⠀⠀⣿⣿⣤⣤⣴⣦⣤⣤⣿⣿⠀⠀⠀⣿⣿ ⣿⣿⣀⣴⣾⣿⣿⠿⠛⣿⣿⠛⠿⣿⣿⣷⣦⣀⣿⣿ ⣿⣿⣿⣿⠟⠉⠀⠀⠀⠈⠁⠀⠀⠀⠉⠻⣿⣿⣿⣿ ⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿ ⣿⣇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣸⣿ ⣿⣿⣷⣦⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢀⣀⣴⣾⣿⣿ ⣿⡇⠉⠛⠿⢿⣿⣿⣿⣿⡟⢻⣿⣿⣷⣿⡿⠿⠛⠉⢸⣿ ⣿⣿⡄⠀⠀⠀⠀⠈⢸⣿⡇⢸⣿⡏⠁⠀⠀⠀⠀⢠⣿⣿ ⣿⣿⣷⡄⠀⢰⣿⠀⢸⣿⣇⣸⣿⡇⠀⣿⡆⠀⢠⣾⣿⣿ ⣿⡇⠻⣿⣷⣼⣿⠀⢸⣿⣿⣿⣿⡇⠀⣿⣧⣾⣿⠟⢸⣿ ⠉⠁⠀⠈⠙⢻⣿⣠⣾⣿⣿⣿⣿⣿⣤⣿⡟⠋⠁⠀⠈⠉ ⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠸⠏⠀⠀⠹⠇⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠟⠻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏⠀⠀⢹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⣀⣀⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣄ ⣿⣿⣀⣀⣀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣀⣀⣀⣿⣿ ⣿⣿⠿⠿⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⠿⠿⣿⣿ ⣿⣿⠀⠀⠈⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠁⠀⠀⣿⣿ ⠻⢿⣷⣦⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣴⣾⡿⠟ ⠀⠀⠉⠻⠿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣷⣾⣿⠿⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⣿⣿⣿⠀⠀⣿⣿⣿⡏⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⣿⡇⠀⠀⠀⢸⣿⡆⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀ ⠀⠀⣤⣄⠀⠀⢀⣼⡇⠀⠀⣿⡧⠀⢀⣀⣀⣿⣿⠀⠀⠀⣼⣇⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣆⠀⣾⣿⠃⠀⣼⣿⠃⠀⣸⣿⣿⣿⣿⡆⠀⠀⢹⣿⣀⣴⣶⡄⠀ ⠸⣿⣿⣿⣿⣿⣿⠇⢀⣠⣿⣟⡀⠀⣿⣿⣿⣿⣿⣧⠀⣤⣾⣿⣿⣿⣿⣿⡆ ⠀⠘⢿⣿⣿⣿⣿⠀⣼⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠻⢿⣿⣿⠀⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡀⢸⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣧⠀⠈⣿⣿⠄⠸⣿⣿⣿⣿⣿⠇⠀⠁⣼⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠹⣿⣆⠀⠿⠿⢿⣿⣿⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠙⠁⠀⢀⣤⣼⣿⠃⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀ ⠀⣸⣿⣿⣿⡇⠀⠀⠀⢀⣤⣀⣿⣿⣿⣿⣿⣿⣠⣤⡀⠀⠀⠀⢸⣿⣿⣿⣇⠀ ⢰⣿⣿⣿⣿⡇⠀⢀⣴⣿⠟⠻⣿⣿⣿⣿⣿⣿⠛⢻⣿⣦⡀⠀⢸⣿⣿⣿⣿⡆ ⢸⣿⣿⣿⣿⣇⣴⣿⡟⠁⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠙⢿⣿⣆⢸⣿⣿⣿⣿⡇ ⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷ ⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡿ ⢸⣿⣿⣿⣿⣧⣤⣤⣤⣤⣀⣀⣿⣿⣿⣿⣿⣿⣀⣠⣤⣤⣤⣤⣼⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⡏⠉⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⠛⠉⢹⣿⣿⣿⣿⡇ ⠘⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⢀⣤⣄⣠⣿⣿⣦⣴⣿⣿⣄⣤⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⣿⠟⠛⠿⠇⠀⠙⠋⠀⠸⠿⠛⠻⢿⣷⣤⡀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣆⠀⠀ ⠀⣴⣿⣿⣿⣿⣿⣷⣄⠀⠀⣀⣀⣀⣀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠻⠿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⣿⣿⣿⠿⠿⢿⣿⣿⣿⡟⠁⢀⣠⣄⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠈⢹⣿⡁⠀⢾⣿⣿⡷⠀⢈⣿⡏⠉⠁⠀⠀⠉⣿⣿ ⠻⣿⣶⡆⠀⠀⠀⠘⣿⣧⡀⠈⠙⠋⠁⢀⣼⣿⠃⠀⠀⠀⠀⣿⣿⠛ ⠠⣿⣆⠀⠀⠀⠀⠀⠈⠻⣿⣶⣦⣴⣶⣿⠟⠁⠀⠀⠀⠀⡀⣰⣿⠆ ⠀⠛⠻⣿⡷⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠸⣿⡟⠉⠀ ⠀⠀⠐⣿⢷⣴⣶⡄⠀⢀⣿⣿⣿⣿⣿⣿⡀⠀⠀⣶⣦⠾⠿⠃⠀⠀ ⠀⠀⠀⠀⠀⢼⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣾⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⡿⠛⠋⠉⠉⠙⠛⢿⣿⣦⡀⠀⠀⠀ ⠀⠀⢠⣿⡿⠁⣠⣾⣿⣿⣿⣿⣷⣄⠈⢿⣿⡄⠀⠀ ⠀⠀⣾⡿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣷⠀⠀ ⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⠀⠀ ⠀⠀⢻⣿⡄⠙⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⣿⡟⠀⠀ ⠀⠀⠈⢻⣿⣄⠈⠻⠿⢿⡿⠿⠟⠁⣠⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠙⠿⣿⣶⣦⣼⣧⣴⣶⣿⠿⠋⠀⠀⠀⠀ ⢀⣤⣤⣤⣤⡄⠀⢿⣿⣿⣿⣿⡿⠀⢠⣤⣤⣤⣤⡀ ⢸⣿⣿⣿⣿⣧⣤⣼⣿⣿⣿⣿⣧⣤⣼⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⡏⠉⠙⣿⣿⣿⣿⠋⠉⢹⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⡇⠀⠀⠈⠛⠛⠁⠀⠀⢸⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇ ⠀⢿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠀ ⠀⠘⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⡀⠀⠀⠀⠀⢀⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣆⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⣠⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠻⣿⣿⣿⣿⠟⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠀⠈⠉⠉⠁⠀⣰⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣶⡄⢠⣶⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⢀⣶⣦⡀⠀⠀⠻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠟⠀⠀⢀⣶⣶⡀⠀ ⢀⣿⣿⣿⣷⣄⠀⠀⢨⣿⣿⣿⡇⢸⣿⣿⣿⡁⠀⠀⣠⣾⣿⣿⣿⡀ ⣼⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⡇⢸⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⠈⢿⣷⣍⠙⠻⠿⢿⣿⣿⣷⣤⣤⣾⣿⣿⠿⠿⠛⠉⣡⣾⡿⠁⠀ ⠀⠀⠈⠻⣿⣿⣄⠀⢀⣤⠀⠉⢉⡉⠉⠀⣤⡀⠀⣠⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠈⠛⢿⣿⣾⣿⣤⣀⣸⣇⣀⣤⣿⣷⣿⡿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀ ⢸⣿⣿⣿⣶⣤⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣤⣶⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⠈⠻⠟⠁⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠀⠀⠀⠀⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠀⠈⠻⠿⠋⠀⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠟⠀⠀⠀⠀⠀⠀⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡄⠀ ⢸⣿⣤⣿⠃⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣤⣤⣄⡀⠀⠀⢻⣧⣼⣿⡀ ⣿⣿⠉⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠉⣿⣷ ⢿⣿⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣴⣿⠏ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⣼⣿⣿⣿⣿⣿⠋⠻⣿⣿⣿⣿⣿⣿⠋⠀⠀⠹⣿⣿⣿⣿⣿⣧⠀ ⠀⣿⣿⣿⣿⣿⡏⠀⠀⠈⠛⠿⢿⣿⠇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀ ⠀⢻⣿⣿⣿⣿⡇⠠⣄⠀⢀⡀⠀⠀⢀⡀⠀⣠⠄⢸⣿⣿⣿⣿⡟⠀ ⠀⠈⣿⣿⣿⣿⡇⠀⠈⠛⠉⠀⠀⠀⠀⠉⠛⠁⠀⢸⣿⣿⣿⣿⠁⠀ ⠀⠀⠘⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠈⠻⢿⣿⣷⡀⠀⠀⣀⣠⣤⣄⡀⠀⢀⣾⣿⡿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⠘⠛⠉⠉⠉⠛⣠⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣤⣤⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣾⡿⠟⠛⠛⠉⠉⠉⠉⠛⠛⠻⢿⣷⣦⣄⠀⠀⠀ ⠀⢠⣾⡿⠛⠁⢀⣠⣤⣶⣶⣶⣶⣶⣶⣤⣄⡀⠈⠛⢿⣷⡄⠀ ⢠⣿⡟⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢻⣿⡄ ⣾⣿⠀⠀⣾⣿⣿⣿⣿⡟⠉⠁⠈⠉⢻⣿⣿⣿⣿⣷⠀⠀⣿⣷ ⢿⣿⠀⠀⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠀⠀⣿⡿ ⠘⣿⣧⡀⠈⠻⣿⣿⡟⠀⢰⣿⣿⡆⠀⢻⣿⣿⠟⠁⢀⣼⣿⠃ ⠀⠈⢿⣷⣦⡀⠈⠙⠁⠀⠾⠿⠿⠷⠀⠈⠋⠁⢀⣴⣾⡿⠁⠀ ⠀⠀⠀⠉⠻⣿⣷⣦⣤⣄⣀⣀⣀⣀⣠⣤⣴⣾⣿⠟⠉⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣿⠋⠙⣿⣿⡿⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠸⣿⣿⠀⠀⣿⣿⠇⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣷⣾⣿⣿⣿⠀⠀⣿⣿⣿⣷⣾⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠟⠋⠉⠉⠹⣾⣷⠏⠉⠉⠙⠻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀