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