⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠑⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠄⣀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⣀⠜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠤⣀⠈⢆⠀⠀⠀⠀⠀⠀⠀⢀⡸⠄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠑⠄⠀⠀⠀⠀⣀⡞⠁⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣤⠄⠀⠀⠀⠀⠀⢀⠋⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠒⠛⠉⠉⠈⢂⠀⠀⠀⠛⠀⣀⣤⠾⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⡎⠉⣀⣀⣀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⠶⠶⠶⠶⠶⠶⢤⣀⠱⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠺⢦⣄⡠⠀⠉⠁⠀⠀⠸⠐⠋⠁⠀⢀⣀⣤⣽⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣦⣄⡀⠀⠀⠁⠀⠱⡀⠀⠀⠐⠓⠚⠛⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠛⠀⠀⠀⢀⠇⣠⠴⠶⠛⠉⣡⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠈⠙⠷⢦⡀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⡤⠤⠤⠼⠀⠀⠀⠀⢸⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⡶⠶⠶⠿⢿⣷⠀⡐⠁⠀⠀⠀⠀⠀⠈⠒⠤⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣴⠿⠩⠤⠄⣀⠀⠀⠀⣿⡟⠋⠉⠀⠀⠀⠀ ⠀⠀ ⠀⣿⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡸⠁⠀⠀⠀⠀⠀⠙⢄⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠈⠢⠄⣀⠀⠀⠀⠀⠀⢀⡠⠜⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠰⠁⠀⠀⠀⠀⠀⠀⠀⢸⠄⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠁⠀⠀⠀⠆⠀⠀⠀⢀⠀⠀⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢇⠀⠀⠀⠀⠀⢀⡠⠔⠁⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀ ⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⡠⠐⠁⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠂⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣄⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠊⠀⠀⠀⢀⠄⠊⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⡠⠂⠁⠀⠀⠀
⠀⠀⠀⠂⠤⠀⣀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠙⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⡠⠔⠋⠀⠀⠀⠀⡠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠀⠐⠂⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠐⠒⠂⠀⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⣀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀