⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⣶⣤⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀
⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣦⣀⣸⣿⣿⣿⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀
⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡿⠋⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠿⠋⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠇⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀
⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⠑⢦⡀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣄⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀
⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠙⡄⠀⠀⠘⠓⢤⣀⠀⣠⠞⠀⠀⠀⣰⠀⠀⠈⠙⣶⠏⢿⣠⣾⣴⠋⠀⢀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀
⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠈⠋⠀⠀⡿⠒⢤⡀⠀⠀⠈⠙⢣⡄⠀⣠⣾⡗⠦⢤⣄⡾⠃⠀⣸⣿⣨⡿⣄⣀⡏⠁⠀⠀⠀⡼⠁⠀⠀⠀⠀
⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡿⠀⠀⠀⣦⠀⢷⡀⠀⠈⢳⣦⡀⠀⠀⢳⠞⠁⣰⠳⠊⠉⠉⠱⣄⣴⠋⠀⣼⣧⣶⣤⣇⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣇⠀⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠇⠀⠀⢸⠈⢳⠀⠀⢸⠀⠀⢿⣤⣀⢀⣀⣠⠞⠃⠀⣸⡟⠘⢧⡏⢹⠁⠀⠀⢸⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡄⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⢺⡆⠀⠀⣷⡏⠀⠀⠀⣿⡆⠈⣷⢶⠛⡇⠀⠀⠉⢹⡉⠉⠀⠀⠲⣴⡏⠀⠀⡜⠀⡟⠀⠈⠙⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢱⡀⠀⠀⠙⣷⢦⣀⠀⠀⠀⠀⠈⢷⠀⠀⢸⡀⠀⠀⠀⢿⣠⡴⠛⠾⣧⠏⠀⠀⠀⠀⠳⢤⡤⠤⠚⠁⠀⠰⣼⠃⢠⡇⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡖⠋⠀⠘⣦⢿⠳⣄⠀⠀⠀⠈⢧⣀⣼⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢤⣀⣀⣠⡴⠋⠀⢸⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⡤⣄⡀⠘⡄⠑⢬⣳⢤⣀⠀⢈⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⡇⣼⠃⠀⠀⠉⠓⠫⠤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀