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

⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⠀⣿⣿⣶⣤⣀⠀⠀⠀⠀ ⢻⣿⣿⡿⠿⣿⣶⣦⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⢿⣿⡏⠉⠙⠿⣦⡀⠀ ⣿⣿⡇⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⣼⣿⠏⠘⣿⡆⠀⠀⢸⣿⡇⠀⠀⠀⠙⣿⡆ ⢿⣿⣧⣤⣤⣤⣤⣾⣿⡇⠀⠀⣼⣿⣿⢿⡿⢿⣿⡖⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿ ⢸⣿⠋⠩⡉⠉⠙⠻⣿⣆⠀⣸⣿⣿⡇⠀⠀⠀⢻⣷⠀⢘⣿⡇⠀⠀⠀⢀⣼⡟ ⣸⣿⣄⠀⠐⠀⢀⣠⣿⡿⠀⣿⡿⠀⠀⠀⠀⠀⠀⢿⣷⡀⣿⣷⣦⣤⣶⣿⣿⠃ ⢿⣿⣿⣿⣿⣿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠘⢿⡟⠿⠉⠃⠈⠀ ⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣦⡀⠀⠀⠀⡁⠀⠀⡀⢠⡄⠀⠀⣠⡤⣶⣦⠀⠀⢰⡶⠀⣠⣴⣶⣶⣶⣶⠆ ⢻⣿⡇⠀⠀⡤⣡⠀⠀⠀⣼⠇⠀⣾⡏⠀⠈⢻⣇⠀⢸⡇⠀⣿⣿⡇⠀⢀⣀⠀ ⢨⣿⣇⠀⠀⢀⣸⠀⠀⢀⣿⠀⢸⣿⠀⠀⠀⢸⡟⠀⣺⡇⠀⠸⣿⣿⡿⠿⠛⠂ ⠀⢿⣿⡀⢀⣾⢿⣦⠀⣼⡇⠀⠸⣷⠀⠀⠀⣸⠇⠀⣺⠅⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠈⣿⣇⣾⠇⠈⣿⣿⡟⠀⠀⠀⠉⢳⣶⠾⠟⠀⠀⢿⣦⡶⠄⣹⠇⠀⠀⠀⠀ ⠀⠀⠘⢿⠏⠀⠀⡎⠛⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀

⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡄⠀⠀⠀⣿⣿⣶⣤⣀⠀⠀⠀⠀ ⢻⣿⣿⡿⠿⣿⣶⣦⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⢿⣿⡏⠉⠙⠿⣦⡀⠀ ⣿⣿⡇⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⣼⣿⠏⠘⣿⡆⠀⠀⢸⣿⡇⠀⠀⠀⠙⣿⡆ ⢿⣿⣧⣤⣤⣤⣤⣾⣿⡇⠀⠀⣼⣿⣿⢿⡿⢿⣿⡖⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿ ⢸⣿⠋⠉⠉⠉⠙⠻⣿⣆⠀⣸⣿⣿⡇⠀⠀⠀⢻⣷⠀⢘⣿⡇⠀⠀⠀⢀⣼⡟ ⣸⣿⣄⠀⠀⠀⢀⣠⣿⡿⠀⣿⡿⠀⠀⠀⠀⠀⠀⢿⣷⡀⣿⣷⣦⣤⣶⣿⣿⠃ ⢿⣿⣿⣿⣿⣿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠘⢿⡟⠿⠉⠃⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣠⡤⣶⣦⠀⠀⢰⡶⠀⣠⣴⣶⣶⣶⣶⠆ ⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣾⡏⠀⠈⢻⣇⠀⢸⡇⠀⣿⣿⡇⠀⢀⣀⠀ ⢨⣿⣇⠀⠀⢀⣀⠀⠀⢀⣿⠀⢸⣿⠀⠀⠀⢸⡟⠀⣺⡇⠀⠸⣿⣿⡿⠿⠛⠂ ⠀⢿⣿⡀⢀⣾⢿⣦⠀⣼⡇⠀⠸⣷⠀⠀⠀⣸⠇⠀⣺⠅⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠈⣿⣇⣾⠇⠈⢿⣿⡟⠀⠀⠀⠉⢳⣶⠾⠟⠀⠀⢿⣦⡶⠄⣹⠇⠀⠀⠀⠀ ⠀⠀⠘⢿⠏⠀⠀⠈⠛⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀