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