⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⠆⠀⠀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⢠⠃⠀⠀⣼⠟⠀⠀⠀⢀⠀⠀⠀⠀⢰⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢀⠇⠀⠀⣼⠋⢀⠀⠀⡔⢸⠀⠀⠀⠀⠈⡄⠀⣄⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢀⡎⠀⠀⣰⠃⢠⠃⢀⡞⢀⡇⢸⠀⠀⠀⡀⢧⡀⠈⡇⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⠀⡄⢸⠀⠀⢠⠃⡰⠃⣰⡟⢠⠎⢀⡇⡰⢠⠀⢷⡄⠱⣄⢿⠀⢸⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡇⢰⢡⡇⠀⠀⣾⠞⡡⠊⣉⡹⠛⣲⣾⣠⢃⡎⣸⣸⠀⠀⢹⣺⠀⠈⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⠀⣸⣿⠁⠀⢰⣯⣎⣤⡾⢏⡀⣠⠟⣿⣧⣾⢠⣿⡿⠒⠠⠄⢿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡌⠀⣿⣿⠀⢴⣿⠟⣿⣿⣿⣿⣿⠁⠠⠛⢡⡿⢋⡿⠀⢀⠀⠀⢸⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡇⢠⠟⡿⠀⠀⠳⠄⢿⣟⣷⡿⠈⠀⠀⠀⠁⠀⢸⣶⣶⣾⣿⣧⣸⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡇⠐⠁⢼⠾⡽⠀⡄⢠⠀⠈⠉⠁⠀⠀⠀⠀⢀⡀⠀⠈⣿⣿⣾⠇⠙⢿⣇⡀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⠀⠸⣴⡇⠀⡄⠹⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠀⠀⠈⠙⠓⠂⢉⡟⠀⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⠀⢸⠀⠀⣿⣍⠀⢣⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡇⢀⠇⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡿⠀⢸⠀⠀⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡇⢸⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⣾⠀⠀⢻⣿⡆⢸⣿⣆⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⢀⡼⠁⢰⠃⡎⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⡇⠀⣿⠀⠀⠀⣿⡇⠘⣿⠋⠑⢤⡀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⣸⢰⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡿⢃⠀⣿⠀⠀⠀⢻⣧⠀⣿⣄⠀⠀⠉⠢⢄⣀⣠⣴⠺⡏⠀⢧⣀⠀⢾⣇⡇⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⡇⡼⠀⣿⠀⠀⠀⠸⣿⡀⣟⠻⣿⣶⣤⣤⣀⣠⣾⠉⠻⣷⠀⠸⣿⠀⣾⡿⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⢱⣧⠀⢻⡄⠀⠀⠀⣿⠁⠏⢢⡀⠈⠙⠛⡟⠛⠷⡀⠀⠈⠑⣄⣿⣧⢿⡁⣻⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣏⣼⡀⢸⡇⠀⠀⠀⢹⣾⣤⠀⠑⣄⠀⠀⠙⠒⠃⠙⣦⠀⠀⠈⢻⣿⠈⡇⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡤⠟⠋⠉⠀⡇⠘⣷⠀⠀⠀⢸⡏⣿⠀⢀⣬⢆⠀⠀⠀⠸⡀⠘⡆⠀⢀⠎⣿⡆⠃⢸⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡴⠋⠀⠀⢄⠀⠀⢰⠀⢿⡆⠀⠀⠘⡿⢻⡴⢿⣿⣆⢻⡓⠢⠤⠤⠊⡇⠀⡞⢆⠀⢳⣄⢸⡆⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⢀⠈⢆⠀⠀⠆⠘⢷⠀⠀⠀⣷⡸⡀⠈⢯⠙⡇⠱⡄⠀⠀⠀⠃⠸⡇⠀⢳⠈⢿⠈⡇⠀⠀⠈⠙⢆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡆⠈⢆⠀⠘⡄⠈⡆⠀⠀⢛⢠⢧⠀⠈⢷⡓⢤⡘⢆⠀⠀⠀⠀⢈⠆⢸⠁⠘⣿⡇⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡀⠈⠆⠀⠹⡀⢹⡀⠀⠸⠠⡄⢣⠀⠀⠉⠲⣍⣿⣆⢀⣇⣰⠇⠀⢘⠀⠀⢹⡇⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀