⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⡤⢤⣴⠞⠓⠶⠒⠒⣆⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡸⠛⠉⠀⡴⠒⠋⠁⠉⠉⠦⠤⠴⣀⠀⠙⠒⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢀⣀⣋⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠈⢷⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⣹⣦⡴⠛⣿⠉⠉⠁⠀⠀⢸⡇⡇⠀⠀⠀⠉⠉⣿⡆⠈⡧ ⠀⠀⠀⡴⡋⡠⠀⡈⢿⡏⡇⠀⣿⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⡟⢣⠀⢳ ⠀⠀⡞⢁⠇⡞⠛⢮⣾⢡⣧⡄⡟⠒⢻⠛⠓⠒⢶⡇⣷⢤⣤⠤⠤⠤⠤⢼⣤⠞ ⠀⢰⢧⣾⢸⠃⠀⠈⣿⢸⣿⠇⡇⠐⡏⠀⠀⠀⢸⡇⢸⠀⡇⠀⠀⠀⠀⡀⣇⠀ ⠀⣾⣸⡇⡿⠀⠀⠀⣿⢸⠸⠀⡇⢠⠀⠀⠀⠀⢸⣷⢸⠀⢻⠀⠀⠀⡇⡇⢻⠀ ⢠⡇⣿⢱⡇⠀⠀⢸⡇⣸⢀⠀⠀⠈⡄⠀⠀⠀⠸⢻⢸⡀⠀⠀⠀⠀⡆⢧⢸⡀ ⣸⠈⡟⢸⠀⠀⠀⢸⡇⣿⢸⠀⢰⠘⡀⠀⠀⠀⠀⢸⠈⠃⠀⠀⠀⠈⠁⢸⠘⡇ ⢻⡀⢣⠸⣄⣀⣀⣼⡇⣿⠸⠀⢸⠦⠃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡀⡇ ⠈⢧⡀⢠⣬⣭⣿⣿⠀⣿⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡇ ⠀⠀⠉⠙⠒⠿⠟⣿⠀⠹⡇⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⢀⡀⠁⠈⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⡿ ⠀⠀⠀⠀⠀⠀⠀⠘⣎⢿⡟⠋⠁⠀⠐⠒⠒⢒⣒⣒⣒⣂⣀⣀⣤⣭⣤⣤⣤⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡘⠷⠦⢤⣀⣈⣉⣉⣛⣉⣩⣭⣭⣭⣾⣿⠿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠶⠶⠤⠤⠤⣤⣤⣤⣤⣤⣭⣭⡭⠭⠴⠃⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢀⣀⠀⠀⣀⣴⣶⣿⣦⣤⣤⣤⣤⣤⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡾⠿⠿⠿⠟⠻⠿⣿⣟⡉⠀⠀⠉⠛⠉⠉⠉⠉⠀⣿⣧⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡾⠟⠉⠉⠀⢀⣤⣴⢶⣾⠷⠿⠏⠙⠻⠛⠻⣆⠀⠀⣀⣀⣀⠀⠉⠁⠈⢻⣿⣤⣤⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼⠟⠀⠀⠀⠀⠀⠀⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠻⠛⠉⠉⠹⣧⣤⡄⠀⠀⠉⠁⠀⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⣀⣀⣀⣀⣬⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠹⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⢀⣼⡿⠿⣿⣿⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⢸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⢻⣿⣿⡇⠀⠀⢸⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣶⣶⣶⣿⣿⣷⣾⡟⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠉⠉⠉⠉⠉⢻⣿⣿⣿⢿⣿⠃⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⡄⠀⠀⢿⣇ ⠀⠀⠀⠀⠀⢠⣾⠟⢁⢠⡶⠟⠀⠀⢷⡄⠹⣿⡿⢸⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠇⢸⣷⠀⠀⠸⣿ ⠀⠀⠀⠀⣰⡿⠋⠀⡾⠀⣴⣾⣿⣷⣦⡻⣦⣿⡇⢸⣿⣀⡀⠀⣿⣿⣶⣶⡶⠶⢶⣶⣶⣶⣶⣶⣤⣼⣿⠀⢹⣇⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣰⡿ ⠀⠀⠀⢠⣿⠇⠀⢸⡇⢰⣿⠁⠀⠈⠻⣿⣿⣿⡇⣾⣿⣿⣿⠀⣿⡇⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⠿⢿⣿⡟⠛⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⣾⠟⠁ ⠀⠀⠀⣸⣿⢠⣤⣿⠁⣾⡟⠀⠀⠀⠀⢸⣿⣿⠁⣿⣿⣿⡿⠀⣿⡇⠀⢰⣿⠛⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠀⠀ ⠀⠀⢀⣿⡇⣼⣿⡟⢰⣿⠃⠀⠀⠀⠀⠀⣿⣿⠀⣿⡿⣿⡇⠀⣿⡇⠀⠘⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⠀⠀⢻⡇⠀⠀⠀⠀⠀⢰⡆⢰⣆⠀⣿⡇⠀⠀ ⠀⠀⢸⣿⢀⣿⣿⡇⣼⡿⠀⠀⠀⠀⠀⢰⣿⣿⢠⣿⢃⣿⡄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠘⣿⠀⠀⢸⣇⠀⠀⠀⠀⠀⠈⡇⠀⣿⠀⢹⣧⠀⠀ ⠀⠀⣿⡏⣸⣿⣿⢀⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⠘⠟⠀⠀⣿⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⡇⠀⣿⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⡿⠀⣿⡄⢸⣿⠀⠀ ⠀⢰⣿⢃⣿⣿⡏⢸⣿⠁⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⠀⠀⠀⠀⠉⠁⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⠀⣿⡇⠀⠀⠉⠀⠀⠀⠀⠀⠀⢦⠀⣿⡇⠈⣿⡇⠀ ⠀⣾⡟⢸⣿⣿⠃⣿⡿⠀⠀⠀⠀⠀⠀⣸⣿⡇⢸⣿⠀⣶⠀⠀⠀⠀⠀⢀⡷⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣿⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⡄⢸⣧⠀⣿⡇⠀ ⢠⣿⠇⠺⢿⡿⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⡟⠀⣿⠀⠀⠀⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠞⠁⢸⣿⠀⢻⣿⠀ ⣸⣿⠀⠀⣸⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⣸⡇⠀⣿⠀⠀⠀⣿⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⣿⠀ ⢿⣷⠀⠀⢻⡇⢸⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⠀⣿⡇⢸⡏⠀⠀⠀⣿⣆⢠⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⡇ ⠘⣿⣇⠀⠈⢷⡀⠻⣿⣦⣤⣠⣤⣶⣿⣿⡇⠀⣿⡇⢸⡇⠀⠀⠀⣿⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢸⣿⡇ ⠀⠹⣿⡄⠀⠀⠀⣀⣀⣉⠛⢻⣿⣿⣿⣿⡇⠀⣿⡇⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇ ⠀⠀⢻⣿⣤⣀⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⡇⢸⡇⠀⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣴⣿⡇ ⠀⠀⠀⠉⠉⠛⠿⢷⣶⣬⣝⣻⣿⣿⣿⣿⠀⠀⢹⡇⢸⡇⢀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠙⣿⣿⠀⠀⠘⠃⢸⠃⢸⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠸⠀⠘⠟⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠰⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⡟⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠙⣿⣿⣿⡿⠷⠶⠞⠂⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠀⠀⠀⠀⠀⠀⠘⠋⠉⠉⠉⠀⠀⢀⣠⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⢋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠙⠛⠛⠿⠿⠷⠶⠶⣶⣶⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣻⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣤⣤⣤⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⢛⣛⣋⣀⣴⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀