⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡷⢷⡾⣿⣿⢿⣿⣿⡟⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⣿⣿⡿⣿⠀⠟⡇⠹⠛⠈⢧⠹⢻⠈⣏⠻⡕⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⣿⢿⣿⣏⣿⠃⡰⠀⡇⠀⢀⢢⡈⠀⢸⢷⠈⣇⢻⢦⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⢺⢧⠿⠉⣾⡄⢠⠃⣾⠃⠀⣾⢰⡇⠰⠸⠘⣧⢸⠘⡟⣇⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⣴⠀⠈⠀⢠⠙⠁⢰⠀⢹⠸⠀⡿⠀⠇⠰⠀⢱⢸⢸⡆⢹⢻⣌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢸⠃⠀⠀⢀⠂⠀⠠⣏⣷⣿⡄⠀⣾⠀⡈⠀⣤⡃⣾⢻⠀⠈⠸⠛⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⠀⡇⠀⠀⢀⠀⠀⠠⠀⢸⢣⡇⠑⠀⢸⠀⡇⠀⠛⠻⣿⡀⡇⠀⠀⠀⢱⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠀⠁⠀⠀⠀⠀⠀⠀⢰⣼⢸⢣⠀⠀⠘⠀⠃⠀⢀⢢⢨⣧⡇⠀⠀⠈⠘⠆⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣼⣦⣤⣤⣶⣷⣾⣾⣿⣧⣾⣿⣿⣾⣾⣿⣶⣶⣶⣦⣸⣾⠆⣾⡇⠀⢠⠀⠁⡇⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣰⡏⡇⣇⣸⣴⠀⡇⢸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣵⣿⣿⡌⠀⡞⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⠃⠀⠘⢿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣷⣾⣿⣿⣿⣄⣷⣷⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠉⢉⡐⢿⡀⡀⠀⠶⣷⣄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⣾⣿⣿⣿⣷⣦⣼⠈⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣤⣾⣿⠟⣿⡹⣿⠿⢅⡀⠀⠄⢀⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⣽⣟⣻⣿⣿⣦⠀⠠⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡛⢻⣿⡿⡿⣿⣿⡦⠀⠘⢻⣻⣿⣿⣿⣿⣿⣿⣿⣷⣠⠞⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣶⣿⣽⣾⠿⠋⠁⠀⠐⣠⣿⣿⡿⠟⠀⢘⢛⣿⠏⠁⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣯⣽⣧⣤⢀⣠⣼⣿⣿⠏⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⢀⡿⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠄⠒⠈⠻⢿⣿⣿⣿⣷⣿⣿⣿⡿⠋⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⢠⠎⢀⠉⠊⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⢠⢃⡴⣡⠀⠀⠀⠀⠀⠀⠉⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠋⠀⠀⠀⠀⠀⡰⠁⠀⠀⢸⣿⠿⠟⠁⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⣠⠃⠈⣰⠃⢀⣠⠬⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⣬⠥⠒⠒⠃⠀⡰⡣⠔⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠻⣿⣙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢨⣿⣷⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⡀⠘⡄⠀⠀⢀⡼⠁⠀⠀⡀⠀⠀⠀⠀⠀⣠⣴⠟⠘⠉⠈⠉⠻⣧⡙⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⢨⣿⣿⡆⠀⠀⢀⡞⠀⠀⠀⠀⢠⠄⣠⠊⠀⠀⢠⠎⠀⢀⠐⠊⠁⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⣇⢹⡆⠀ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⡆⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣿⣠⣷⡿⠁⠀⠀⢀⠀⣾⠞⠁⠀⠀⡰⠃⠀⢀⠊⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣇⠀ ⠀⠀⠀⠀⠀⢀⡏⢠⢳⠀⢠⡇⠀⠀⢠⠀⠀⠀⠀⠀⢸⣿⣇⣿⣿⡟⠀⠀⠀⠠⢏⠞⠁⠀⠀⢀⠞⠁⠀⠀⢀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⠀⡾⢀⠈⡼⠀⠸⠃⠀⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⢀⡎⡰⠋⠀⠀⠀⠰⠃⠀⠀⠀⠀⠈⡄⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⣸⢹⢸⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠔⣫⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢣⠊⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦ ⠀⠀⠀⢀⡇⠘⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⢆⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⣸⠀⠀⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⡇ ⠀⠀⢀⡇⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢈⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⢸⠇ ⠀⠀⢸⠀⠀⠀⠀⣧⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣰⠋⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠀⠤⠤⠀⠄⠂⢸⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⣾⠀ ⠀⠀⡎⠀⠀⠀⠀⡾⡆⠀⠀⠀⠀⠀⠀⠀⣆⠀⢠⢏⡼⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀ ⠀⢠⠇⠀⠀⠀⠀⡇⣁⠀⠀⠀⠀⠀⠀⠀⢨⢀⣎⡞⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣼⠁⠀ ⠀⡞⠀⠀⠀⠀⢠⠣⡉⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⢠⡇⠀⠀ ⣸⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀

⠀⠀⠀⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠇⠈⠀⠀⠀⠀⠀⠀⠇ ⠀⠀⠁⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣼⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⣸ ⠀⠀⡇⢠⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣾⠀⠀⠀⠀⠀⠀⠀⠀⡉⠣⢠⠀⠀⠀⠀⡞⠀ ⠀⠁⣼⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⡞⣎⢀⢨⠀⠀⠀⠀⠀⠀⠀⣁⡇⠀⠀⠀⠀⠇⢠⠀ ⠀⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡼⢏⢠⠀⣆⠀⠀⠀⠀⠀⠀⠀⡆⡾⠀⠀⠀⠀⡎⠀⠀ ⠀⣾⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡿⢸⠂⠄⠀⠤⠤⠀⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠋⣰⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⣧⠀⠀⠀⠀⢸⠀⠀ ⠇⢸⠁⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⢈⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠸⠀⠀⡇⢀⠀⠀ ⡇⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣠⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢧⠀⠀⣸⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡴⢆⠀⠀⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⠘⡇⢀⠀⠀⠀ ⡦⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡼⠊⢣⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣫⠔⠀⠀⡟⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⢹⣸⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣰⠀⠀⡄⠈⠀⠀⠀⠀⠃⠰⠀⠀⠀⠋⡰⡎⢀⠀⠀⡟⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⡄⠀⠃⠸⠀⡼⠈⢀⡾⠀⠀⠀⠀⠀ ⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⢠⠀⠀⠀⠀⢀⠀⠀⠁⠞⢀⠀⠀⠁⠞⢏⠠⠀⠀⠀⡟⣿⣿⣇⣿⢸⠀⠀⠀⠀⠀⢠⠀⠀⡇⢠⠀⢳⢠⡏⢀⠀⠀⠀⠀⠀ ⠀⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣴⢀⠀⠀⠀⠀⠊⢀⠀⠃⡰⠀⠀⠁⠞⣾⠀⢀⠀⠀⠁⡿⣷⣠⣿⢹⣿⢸⠀⠀⠀⠀⠀⠀⠀⠂⢠⠀⡆⠀⠃⢠⠀⠀⠀⠀⠀⠀ ⠀⡆⢹⣇⠈⠀⠀⠀⠀⠀⠀⠁⠟⣾⣠⠀⠀⠀⠁⠊⠐⢀⠀⠎⢠⠀⠀⠊⣠⠄⢠⠀⠀⠀⠀⡞⢀⠀⠀⡆⣿⣿⢨⠀⠀⠀⠀⠁⠰⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣆⡙⣧⠻⠉⠈⠉⠘⠟⣴⣠⠀⠀⠀⠀⠀⡀⠀⠀⠁⡼⢀⠀⠀⡄⠘⡀⠀⠀⠀⠀⠁⡞⢀⠀⠀⠀⠀⣷⣿⢨⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢦⣙⣿⠻⡶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠋⠔⡣⡰⠀⠃⠒⠒⠥⣬⠀⠀⠀⠀⠃⡴⠀⠀⠀⠀⠀⠀⡏⣾⠀⠀⠀⠀⠞⢀⠀⠀⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣄⠢⠑⠈⠀⠀⠀⠀⠀⠀⠬⣠⢀⠃⣰⠈⠃⣠⠀⠀⠀⠀⠀⠀⠁⠟⣠⠀⠀⠀⠀⠁⠟⠿⣿⢸⠀⠀⠁⡰⠀⠀⠀⠀⠀⠋⠊⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠒⠉⠀⠀⠀⠀⠀⠀⣡⡴⢃⢠⠀⠀⠀⠀⠀⠀⠋⡼⢀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠁⠞⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠊⠉⢀⠎⢠⠀⠀⠀⠀⠀⠁⡞⣠⠀⠀⠋⡿⣿⣿⣿⣷⣿⣿⣿⢿⠻⠈⠒⠄⠤⠤⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⡿⢀⠀⠀⠀⠀⠁⠟⣰⠀⠀⠀⠏⣿⣿⣼⣠⢀⣤⣧⣽⣯⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠀⠀⠁⠏⣿⢛⢘⠀⠟⡿⣿⣿⣠⠐⠀⠁⠋⠿⣾⣽⣿⣶⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠙⠞⣠⣷⣿⣿⣿⣿⣿⣿⣿⣻⢻⠘⠀⡦⣿⣿⡿⡿⣿⢻⡛⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠠⠀⣦⣿⣿⣻⣟⣽⣯⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣻⢀⠄⠀⡀⢅⠿⣿⡹⣿⠟⣿⣾⣤⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⣿⣿⣿⣿⣿⣴⢀⠀⠀⠀⠀⠈⣼⣦⣷⣿⣿⣿⣾⠀⣧⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⣄⣷⠶⠀⡀⡀⢿⡐⢉⠉⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣷⣷⣄⣿⣿⣿⣾⣷⣿⢿⠿⠿⠿⣿⣿⣿⣿⣿⢿⠘⠀⠃⣿⣿⣿⣿⣿⣿⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣸⡞⠀⡌⣿⣿⣵⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡟⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⢸⡇⠀⣴⣸⣇⡇⡏⣰⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⡇⠁⠀⢠⠀⡇⣾⠆⣾⣸⣦⣶⣶⣶⣿⣾⣾⣿⣿⣾⣧⣿⣾⣾⣷⣶⣤⣤⣦⣼⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠆⠘⠈⠀⠀⡇⣧⢨⢢⢀⠀⠃⠀⠘⠀⠀⢣⢸⣼⢰⠀⠀⠀⠀⠀⠀⠁⠀⠏⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⢱⠀⠀⠀⡇⡀⣿⠻⠛⠀⡇⠀⢸⠀⠑⡇⢣⢸⠀⠠⠀⠀⢀⠀⠀⡇⠀⢡⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⠀⠛⠸⠈⠀⢻⣾⡃⣤⠀⡈⠀⣾⠀⡄⣿⣷⣏⠠⠀⠂⢀⠀⠀⠃⢸⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠻⣌⢻⢹⡆⢸⢸⢱⠀⠰⠇⠀⡿⠀⠸⢹⠀⢰⠁⠙⢠⠀⠈⠀⣴⠃⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢿⣇⡟⠘⢸⣧⠘⠸⠰⡇⢰⣾⠀⠃⣾⠃⢠⡄⣾⠉⠿⢧⢺⠁⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢳⢦⢻⣇⠈⢷⢸⠀⡈⢢⢀⠀⡇⠀⡰⠃⣿⣏⣿⢿⣿⢟⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⡕⠻⣏⠈⢻⠹⢧⠈⠛⠹⡇⠟⠀⣿⡿⣿⣿⣯⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⢷⡟⣿⣿⢿⣿⣿⡾⢷⡷⣿⣾⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⣠⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀