⣿⣿⡿⠀⠀⠀⡞⠀⠌⠈⠈⠁⠀⠌⢀⣼⡿⢠⠆⣿⠀⠟⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢿⠇⠀⠀⢸⠁⠀⠀⠀⠐⠀⠀⠀⡾⣿⠃⡜⢠⡇⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⡿⠳⡆⠀⠀⠀⠀⠀⠀⠀
⡿⡞⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⡶⠁⣸⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢠⣿⠣⢸⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀
⢳⠃⢠⠇⣸⠀⠠⠀⠀⠀⠀⠀⠀⠄⣾⠇⠀⢠⣿⣧⡇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡏⠀⢠⡿⠀⣻⠿⢻⣿⣧⡆⢰⠀⠀⠀⠀⠀⠀⠀
⣼⠀⣸⢦⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⣼⣿⣿⠁⠀⢸⢈⢄⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠀⠀⠀⠀⢠⡞⠀⢀⡾⠀⢠⠏⠀⠈⢿⣿⡇⢸⡆⠀⠀⠀⠀⠀⠀
⡏⢀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠐⢲⣿⣿⡆⣀⡿⠸⣿⠀⠀⣾⣼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⢀⡞⠀⢀⡼⡥⢠⡟⡀⠀⠀⢸⣿⠇⣿⣇⠀⠀⠀⠀⠀⠀
⡇⣸⠏⣾⡇⠀⠀⠀⠀⣴⠀⠀⣸⡏⢹⡿⣿⣷⣤⣿⡇⢀⡿⣿⠈⡇⠀⠀⢰⠇⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠀⠀⢀⡟⠀⢀⡾⣿⣡⡞⡞⠀⣇⠀⢸⡿⠀⡼⢸⠀⠀⠀⠀⠀⠀
⢃⡟⠀⣿⢧⠀⠀⡀⢠⣿⠀⢨⣿⠃⠀⣷⣿⣇⡀⢻⡇⢸⡇⣿⢠⠁⠀⠀⡞⠈⢷⣄⠀⠀⠀⣼⡿⠁⠀⠀⠀⢠⡞⠀⢀⣾⣽⣷⣯⠞⠀⠀⢹⠀⣼⡇⢀⡇⢌⣧⠀⠀⠀⠀⠀
⣼⢁⣠⣿⢸⡇⡀⠁⢸⣿⣠⣸⣿⡀⠀⢹⣿⠈⠳⢸⣇⢸⡇⠻⣼⠀⠀⢰⠇⠀⠀⠙⣿⣄⣼⡿⠁⠀⠀⠀⣠⡟⠀⣰⠟⣿⡿⡁⠋⠀⠀⠀⠈⣦⣿⠀⢸⠀⠘⠙⡄⠀⠀⠀⠀
⢁⣾⣿⣿⢸⡇⣧⢰⣼⡇⣿⣿⣿⣧⣤⣬⣿⣶⣤⣄⣿⣿⡇⠀⣿⠀⠀⣸⠀⠀⠀⡼⢁⣿⡟⠙⠶⢤⣤⣾⠏⢀⡜⢁⡾⡋⠂⠀⠀⠀⠀⠀⠀⣹⡟⢀⡏⠀⠀⠀⠹⡀⠀⠀⠀
⣿⣿⣿⣿⣾⡇⣿⡆⣿⣇⣿⣿⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿⣧⠀⣿⡄⢀⡏⠀⠀⣼⣷⣿⠏⢀⣤⣤⡴⢻⢋⡷⠿⣴⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⣸⠃⠀⠀⠀⠀⠻⡄⠀⠀
⣷⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢹⣿⣿⣿⣿⢰⣿⠃⢸⡇⢀⣼⣿⣿⠋⠀⣩⡾⢋⣼⡷⠟⣡⠾⠁⠀⠉⠉⠒⠶⠄⠀⠀⠀⣼⡏⢠⡇⠀⢀⠀⠀⠀⠀⠙⢦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⠀⢸⢀⣾⣿⢟⣁⡴⠟⠁⣠⣿⠿⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢁⣾⠃⠀⡞⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⡤⠞⢿⣿⣿⣿⣿⢀⣾⣿⠿⠛⢋⣁⣀⣴⡾⠿⣶⣿⣶⣶⣶⣭⣿⣲⣤⣄⠀⠀⠀⠀⢀⣾⢁⡾⣿⠀⢸⠇⠀⠀⠀⠀⠀⠀⠇
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣏⠀⠀⠀⠉⢹⡿⣿⣿⠋⣀⡤⠖⠋⠡⠭⠤⠴⣺⠟⠉⠉⣉⡉⢛⠻⣿⣿⣿⣽⡢⠀⠀⣾⣷⡟⢡⡇⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠳⠦⣤⣤⡾⠁⡿⣿⠋⠉⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠈⠀⠀⠀⠉⢿⣿⣿⣿⣿⣷⣼⣿⠋⠀⣼⠁⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣆⢸⠀⠀⠀⠀⠀⠀⠈⢷⣿⠙⣿⣿⣿⣷⡀⢀⡇⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠈⠃⠀⠀⠀⠀⠀⠻⣦⡙⢿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠟⠉⠹⣿⣼⢁⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠎
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠈⠛⠓⠦⢤⣀⣀⢀⠤⠞⠉⣀⣀⣤⣴⢿⣟⣿⠇⠀⠀⠀⠀⠀⡐⠀⠀⡀⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣧⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠛⠛⠋⠉⠀⣼⣿⠇⠀⠀⢀⡄⠀⣼⠃⠀⠰⢃⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡆⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰