⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠴⠖⠒⠒⠛⠉⠉⠉⠉⠛⠒⠲⢤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠴⠚⠉⠁⠀⢀⣀⡤⠤⠤⠐⠒⠒⠒⠒⠤⠤⣄⡀⠀⠙⠲⣄⠀⠀⠀ ⢀⡴⠋⠀⣀⠤⠖⠊⠉⠁⠀⠀⣀⡠⠤⢄⣀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠈⢳⡀⠀ ⡼⠀⠀⢸⠀⢀⡔⠒⠒⠒⠒⠊⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠳⡄⠀⠙⢆⠀⠹⡄ ⣇⠀⠀⠘⡀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠘⡆⠀⢳ ⢻⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢣⠀⠀⡇⠀⢸ ⢸⡄⠀⠀⢧⢳⠀⠀⠀⠀⠀⢰⢲⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⠀⠀⡇⠀⢨ ⠈⡇⠀⠀⢸⠈⡆⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⢰⢱⠀⠀⠀⠀⡜⠀⢰⠃⠀⢸ ⠀⢻⠀⠀⠀⡇⠘⣄⠀⠀⠀⢸⠈⣆⠀⠀⠀⠀⡸⠈⢆⣀⣀⡴⠁⢀⡎⠀⠀⡞ ⠀⠘⡇⠀⠀⢣⠀⠈⠓⠤⠤⠚⠀⣈⡓⠤⠤⠔⠁⠀⠀⠀⠀⠀⢀⡞⠀⠀⡼⠁ ⠀⠀⢻⠀⠀⠸⡀⠀⠀⢀⡤⠚⠉⠀⠀⠈⠉⠉⠉⡧⠀⠀⠀⡠⠊⠀⢀⡼⠁⠀ ⠀⠀⠈⡇⠀⠀⣇⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢀⠴⠁⢠⠔⠋⠀⢀⡤⠋⠀⠀⠀ ⠀⠀⠀⢸⡄⠀⢸⡀⠀⠙⠒⠀⠀⠀⠒⠒⠋⠁⠀⠀⢸⠀⢠⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣇⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠖⠃⠀⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡆⠀⠓⠀⠒⠒⠒⠉⠉⠉⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣄⣀⣀⣀⣀⣀⣀⡤⠤⠴⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣶⠶⠶⠶⠛⠛⠛⠛⠛⠛⠛⠻⠷⠶⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠾⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡤⠶⠶⠶⠶⠖⠒⠒⠲⠶⠶⠶⣤⣤⣀⡀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡾⠋⠁⠀⠀⠀⢀⣠⣤⡴⠶⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣤⡀⠀⠀⠙⢿⣆⠀⠀⠀⠀ ⠀⣰⡿⠁⠀⠀⣀⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠒⠒⠶⢦⣤⣀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠈⠙⢶⡄⠀⠀⠙⣷⡀⠀⠀ ⢰⡟⠀⠀⠀⠸⡏⠀⠀⠀⣠⡴⠖⠶⠦⢤⣤⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠉⠉⠙⢶⡄⠀⠀⠀⠹⣦⠀⠀⠘⢿⡄⠀ ⣿⠁⠀⠀⠀⠀⣿⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠘⣧⠀⠀⠈⣿⡀ ⣿⠀⠀⠀⠀⠀⢻⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢸⡇⠀⠀⠸⣧ ⢿⡇⠀⠀⠀⠀⢸⡆⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⣿⠀⠀⠀⢿ ⢸⡇⠀⠀⠀⠀⠘⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⣿⠀⠀⠀⢸ ⠈⣿⠀⠀⠀⠀⠀⣷⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢶⡄⠀⠀⠀⠀⠀⠀⠀⠘⡇⢹⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢸ ⠀⢿⡆⠀⠀⠀⠀⢻⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⠘⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⡇⠀⠀⠀⢸ ⠀⢸⣧⠀⠀⠀⠀⢸⡇⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢷⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⣾⠁⠀⠀⠀⣾ ⠀⠀⣿⡀⠀⠀⠀⠀⣧⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢸⡆⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣆⠀⠀⠀⠀⠀⣼⠃⠀⠀⢰⡏⠀⠀⠀⢰⡟ ⠀⠀⢹⡇⠀⠀⠀⠀⢹⡀⠀⠙⢧⡀⠀⠀⠀⠀⠀⣸⠃⠘⣧⡀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠙⠷⣤⣤⠴⠞⠁⠀⠀⢠⡟⠀⠀⠀⢀⣿⠁ ⠀⠀⠈⣿⠀⠀⠀⠀⠸⡇⠀⠀⠈⠙⠶⣤⣤⣤⡴⠋⠀⠀⠈⠛⠶⣤⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢀⣾⠃⠀ ⠀⠀⠀⢻⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠶⠶⠶⠦⠤⠤⠤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⢀⣾⠋⠀⠀ ⠀⠀⠀⠈⣿⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⠀⠀⠀⣠⠾⠁⠀⠀⠀⣠⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⢹⣇⠀⠀⠀⠈⣧⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⣀⣴⠞⠉⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⢹⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠋⠀⠀⠀⡾⠋⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠘⣧⠀⠀⠀⠈⠛⠶⠶⠤⠤⠤⠤⠶⠶⠖⠛⠉⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠃⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⠴⠶⠚⠋⠉⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠘⠷⠶⠶⠒⠚⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣄⣀⣀⣀⣀⣀⣠⣤⣤⣤⣶⠶⠶⠟⠛⠋⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠴⠒⠒⠒⠋⠉⠉⠉⠉⠛⠒⠲⢤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠴⠚⠉⠁⠀⣀⣀⡤⠤⠤⠐⠒⠒⠒⠒⠤⠤⣄⡀⠈⠙⠶⣄⠀⠀⠀ ⢀⡴⠋⠀⣀⠤⠖⠊⠉⠁⠀⠀⣀⡤⠤⢄⣀⠀⠀⠀⢀⠀⠈⠑⢦⡀⠈⢦⡀⠀ ⡼⠀⠀⢸⠀⢀⠔⠒⠒⠒⠒⠋⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠳⡄⠀⠙⣄⠀⢳⡀ ⣇⠀⠀⠘⡀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠸⡄⠀⢧ ⢻⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣇⠀⠀⡇⠀⢸ ⢸⡄⠀⠀⢧⢳⠀⠀⠀⠀⠀⢰⢲⠀⠀⠀⠀⠀⡏⡆⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸ ⠈⡇⠀⠀⢸⠘⡆⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⢃⢣⠀⠀⠀⠀⡞⠀⢸⠁⠀⢸ ⠀⢻⠀⠀⠀⡆⠘⣄⠀⠀⠀⢸⠘⣆⠀⠀⠀⠀⡜⠘⢆⣀⣀⠜⠁⢀⠏⠀⢀⡏ ⠀⠘⡇⠀⠀⢣⠀⠈⠓⠤⠤⠊⠀⣈⡓⠤⠤⠒⠁⠀⠀⠀⠀⠀⢀⠞⠀⠀⡼⠀ ⠀⠀⢳⠀⠀⠸⡀⠀⠀⢀⡤⠚⠉⠀⠀⠈⠉⠉⠉⡆⠀⠀⢀⡠⠋⠀⢀⡞⠁⠀ ⠀⠀⠈⡇⠀⠀⣇⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⢠⠔⠋⠀⢀⡴⠋⠀⠀⠀ ⠀⠀⠀⢸⡄⠀⢸⠀⠀⠑⠒⠂⠀⠐⠒⠒⠋⠁⠀⠀⣎⠀⣠⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣇⠀⠸⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠖⠃⢀⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡄⠀⠓⠀⠒⠒⠚⠉⠉⠉⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣄⣀⣀⣀⣀⣀⣠⡤⠤⠴⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⠶⠶⠶⠟⠛⠛⠛⠛⠛⠛⠛⠿⠶⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠾⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⡶⠟⠛⠉⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠴⠶⠶⠶⠒⠒⠒⠲⠶⠶⠶⣤⣤⣀⡀⠀⠀⠀⠈⠙⢷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡾⠋⠁⠀⠀⠀⢀⣀⣤⡴⠶⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⣀⠀⠀⠈⠻⣦⡀⠀⠀⠀ ⠀⣰⡿⠋⠀⠀⣀⣤⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠒⠒⠲⠦⣤⣀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠙⢷⣄⠀⠀⠙⢷⡄⠀⠀ ⢰⡟⠀⠀⠀⠘⡏⠀⠀⠀⢠⡴⠖⠶⠦⢤⣤⠤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠉⠉⠙⠷⣄⠀⠀⠀⠙⣧⡀⠀⠈⢻⣆⠀ ⣿⠁⠀⠀⠀⠀⣿⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠈⢷⡀⠀⠀⢿⡄ ⣿⠀⠀⠀⠀⠀⢻⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠘⣧⠀⠀⠈⣿ ⢿⡇⠀⠀⠀⠀⢸⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢿⠀⠀⠀⢹ ⢸⡇⠀⠀⠀⠀⠘⡇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⢸ ⠈⣿⠀⠀⠀⠀⠀⣿⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⡆⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣾⠀⠀⠀⢸ ⠀⢿⡆⠀⠀⠀⠀⢹⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⣇⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢀⡿⠀⠀⠀⢸ ⠀⢸⣧⠀⠀⠀⠀⠸⡇⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⣸⠇⠀⠀⠀⣸ ⠀⠀⣿⡀⠀⠀⠀⠀⣷⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠘⣇⠀⠀⠀⠀⠀⣰⠏⠀⠀⢠⡟⠀⠀⠀⢀⣿ ⠀⠀⢹⡇⠀⠀⠀⠀⢸⡀⠀⠘⢧⡀⠀⠀⠀⠀⠀⢸⠇⠘⢧⡀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠘⠷⣤⣤⠤⠾⠋⠀⠀⢀⡾⠁⠀⠀⠀⣼⠇ ⠀⠀⠈⣿⠀⠀⠀⠀⠘⣇⠀⠀⠀⠙⠶⣤⣤⣠⡴⠟⠀⠀⠈⠙⠶⣤⣀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⣼⠏⠀ ⠀⠀⠀⢹⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠶⠶⠦⠤⠤⠤⠤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⣼⠏⠀⠀ ⠀⠀⠀⠈⣿⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⢀⣾⠋⠀⠀⠀ ⠀⠀⠀⠀⢹⣇⠀⠀⠀⠈⣷⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⢀⣤⠞⠋⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⢹⡄⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⣾⠋⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠈⣧⠀⠀⠀⠈⠛⠲⠦⠤⠤⠤⠤⠴⠶⠖⠛⠉⠁⠀⠀⠀⠀⠀⡏⠀⠀⢠⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡼⠇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⠤⠶⠚⠛⠉⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠘⠷⠶⠶⠒⠚⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣄⣀⣀⣀⣀⣀⣠⣤⣤⣤⣴⠶⠶⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣆⠀⠀⠀⢸⣿⡄⠀⢀⣾⡏⠀⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣷⣄⠀⠀⣿⣧⠀⢸⣿⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣷⡦⠘⠛⠀⠻⠇⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠛⠛⠲⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠖⠛⠛⠛⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢀⠀⠀⢠⠀⠙⠻⣦⣄⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣴⠿⠋⠉⡀⠀⠀⡀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢸⣄⣰⠟⠀⠀⢀⣿⠀⠉⢻⡆⠀⠀⠀⢠⡟⠉⠉⢿⡀⠀⠀⠹⣦⢀⡇⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⣠⣶⣤⣤⣤⣤⡴⠟⠁⠀⠀⠀⠀⠀⠀⠈⢻⡏⠀⠀⢀⣼⠃⠀⢀⣾⠇⠀⠀⠀⠸⣷⡀⠀⠈⣷⡀⠀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣤⣤⣤⣶⣄ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣸⡟⠛⠛⠛⣷⡤⠀⠀⠀⢀⣼⠛⠛⠛⠻⣧⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡷⢦⣤⡟⠀⠀⠀⠀⣸⡇⠀⠀⠀⢸⣇⠀⠀⠀⠀⢻⣤⣴⠾⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⢠⡾⠛⠛⠚⠷⠶⠶⢦⣾⠋⠀⠀⠀⠀⠀⠛⣷⡶⠶⠶⠶⠛⠛⠛⢻⡆⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⣀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠙⠓⠶⢦⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠻⣦⣤⣴⠶⠚⠛⠉⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠙⠿⠓⠶⠲⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⣠⡶⠟⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠷⠖⠒⠾⠏ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠓⠲⠶⠾⠷⠶⠶⠿⠿⠷⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠿⠻⠶⠾⠿⠿⠾⠟⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⢀⡄⠀⢀⡀⢰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⣸⡿⠀⢿⣇⠀⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⠛⠁⠀⢀⣿⡇⠀⠸⣿⡄⠀⠈⠛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣾⡟⠀⠀⠀⢻⣷⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣄⣀⣀⣀⣄⣀⣀⣀⣠⣀⣀⣀⣀⠀⠀⡀⣀⢀⣀⡀⠀⠀⠄⢀⢄⠤⢠⣄⣠⣠⣄⣤⣀⡀⢤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠛⡛⠛⡓⢓⠛⠛⡘⡛⠛⢛⠛⠛⠓⡘⠚⠓⠛⠃⠃⠀⠀⠒⠐⠁⠒⠚⠊⢙⠁⠋⠛⣛⢚⠂⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⢸⣧⠀⠀⣸⡏⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⢿⡆⢠⣿⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡶⠈⠁⠘⠃⢰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡉⠙⠲⣄⣀⡀⠀⠀⠀⠀⢀⣀⣠⡶⠛⠉⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣧⣴⠃⠀⢀⡿⠈⢹⡆⠀⠀⢠⡏⠉⢻⡀⠀⠘⣦⣸⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⣴⠓⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣾⠤⢤⣾⠁⠀⠀⠈⣷⡤⠤⣷⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⠚⣦ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣄⣼⠃⠀⠀⢸⡇⠀⠀⢰⡏⠀⠀⠘⣧⣀⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⣼⠛⠓⠓⠲⠤⢤⡟⠁⠀⠀⠀⢻⡦⠤⠶⠒⠛⠛⢷⠙⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢦⣀⣀⠀⠀⢠⡇⠀⠀⠀⠀⢸⡄⠀⠀⣀⣀⡤⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠻⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠉⠙⣿⠉⠀⠀⠀⠀⠀⠀⠉⢻⠋⠉⠀⢀⣼⠇⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡟ ⠀⠀⠀⠀⠈⠙⠒⠶⠦⠴⠴⠶⠤⠿⠶⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠶⠶⠿⠴⠶⠶⠶⠶⠶⠒⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⢠⡀⢠⡄⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⣾⠇⠘⣷⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⢰⡟⠀⠀⢻⡇⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⢀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠘⠛⠚⠛⠻⠟⠛⠛⠟⠻⠓⠐⠒⠒⠛⠀⠀⠀⠈⠃⠼⠟⠛⠛⠛⢻⡇⠓⠛⠀⠀⠀⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠶⠞⠛⠛⠳⠶⣤⣀⣤⡤⠤⠤⢤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀ ⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢻⠀⠀⠀ ⠀⡟⠁⠀⢀⣀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠹⣷⢸⡆⠀⠀ ⢸⠃⠀⠀⠸⡇⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠈⣿⡿⠁⠀⠀⠀⠀⠀⣿⠈⡇⠀⠀ ⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀ ⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⠀⢿⡀⠀ ⢸⡄⠀⠀⠀⣇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢷⡀ ⠀⢳⡀⠀⠀⢻⡀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠈⣷ ⠀⠀⠻⠶⣤⣬⣷⣀⡀⠀⢘⣇⠀⠀⠀⠀⣠⣾⣀⡀⠀⢀⣀⡴⠋⠀⠀⠀⢠⡏ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠙⠻⢶⣶⠟⣉⣉⣉⣙⠛⠋⠉⠀⠀⠘⣆⢀⡾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣼⠃⠀⠀⠉⠹⡆⠀⠀⠈⡆⢸⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠒⠿⠤⢄⣰⣧⠾⠃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⡿⠟⠛⠛⠛⠻⢿⣷⣦⣄⣀⣀⣀⣠⣤⣤⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⠉⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⡾⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⣤⠀⣿⡆⠀⠀⠀⠀ ⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⢿⡇⠀⠀⠀⠀ ⠀⣾⠃⠀⠀⠀⠀⢿⣾⡏⠀⠀⠀⠀⠀⠀⢹⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠺⣷⣶⣶⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⢸⣿⠀⠀⠀⠀ ⢸⡿⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢸⣿⡀⠀⠀⠀ ⢸⣇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠈⢿⣷⠀⠀⠀ ⠸⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢻⣧⠀⠀ ⠀⣿⡄⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⢻⣧⠀ ⠀⠘⣷⡀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠈⣿⣧ ⠀⠀⠹⣷⣄⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⣿⣗ ⠀⠀⠀⠈⠻⢷⣶⣤⣤⣨⣿⣆⡀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣆⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⢀⣿⠃ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠿⣿⣿⣶⣶⣶⡾⠿⣿⣶⣤⣀⣀⣠⣤⣶⡿⠿⠿⠿⢿⣶⣶⣶⣶⡿⠿⠋⠁⠀⠀⠠⣄⠀⠀⠀⣼⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⡟⢡⣤⠤⢤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⣸⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⣿⠃⠀⠀⠀⠉⠙⠛⢿⡆⠀⠀⠀⠀⠀⢻⡀⠈⣿⣷⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣄⣀⣀⣀⣀⣀⡀⠘⣿⡄⠀⠀⠀⠀⢸⡇⠀⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⠿⢷⣤⣄⣀⣠⣿⣧⣾⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢸⡄⢠⡇⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠇⠸⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠒⠂⠤⣀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠊⠀⠀⣆⠆⢈⠇⢲⠀⠀⡖⠺⡁⠰⣰⠀⠀⠑⣄⠀⠀⠀ ⡏⠉⠉⠁⠀⠀⠀⣸⠀⡜⠒⢪⠀⠀⡕⠒⢣⠀⣅⠀⠀⠀⠀⠉⠉⢹ ⡇⠀⠀⠀⠀⠠⠊⡟⠛⠃⠤⡞⠀⠀⢳⠤⠞⠛⢻⠑⠄⠀⠀⠀⠀⢸ ⣇⣀⡀⠀⠀⠀⠐⡋⠒⠢⡤⠃⠀⠀⠘⢤⠔⠒⢉⠆⠀⠀⠀⢀⣀⣸ ⠀⠀⠈⠑⠒⠒⠒⠚⠒⠚⠁⡀⠀⠀⢀⠈⠓⠒⠓⠒⠒⠒⠊⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⡇⢸⡘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⠁⠈⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠤⠴⠤⠤⠤⠴⠠⠤⠄⠀⠀⠒⠶⠶⠦⡄⠶⠀⠀⠀⠀

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