⠀⠀⠀⠀⣀⡤⠴⠖⠒⠒⠒⠒⠲⠦⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣶⣦⣄⠀⠈⢷⡀⠀⠀⠀⠀⡠⢚⣭⡍⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⢳⡀⠀⡠⣪⣾⣿⣿⣿⣆⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣷⠶⠶⠂⠀⠀⠉⠛⠷⣧⣪⣿⣿⣿⣿⣿⠿⢿⣇⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⣁⡤⠀⠀⠀⠀⠀⠀⢰⠟⠉⠀⠀⠀⠀⠀⠉⠛⠿⣿⣆⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣮⣿⡄⢢⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⢀⡴⠁⣠⠀⡐⠀⡐⠀⠀⠀⢰⡀⠀⢢⠀⠀⢠⠀⠘⣿⣮⡻⣷⢘⣧⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢟⣿⠃⣠⠟⢠⣾⠃⡴⠀⣼⡇⡆⠀⠀⢸⣷⡀⠈⣷⡀⠈⣷⡀⠸⣿⣿⣿⣾⣿⡆⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣰⡏⣠⣿⡏⢰⡇⢰⣿⢰⣇⠀⣇⠈⡿⣷⡀⠸⣷⡄⢹⣿⡄⢹⣿⣿⣿⣿⣿⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢰⣿⢡⣿⣿⠁⣿⡇⣾⣃⢸⣿⡄⣿⡄⢷⠘⣷⣀⣯⢿⡼⣿⣷⡘⣿⣿⣿⣿⣿⡇⣴⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣿⣿⣾⣿⣿⢨⣿⠁⡏⠀⣿⡇⢳⣸⣿⣸⡅⠈⢻⣿⡍⢻⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣼⡟⣤⣤⣄⠹⡇⠀⠹⢿⣷⣇⢀⣀⣽⣧⣌⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢻⣏⣄⣿⣆⠃⠀⠀⠈⠙⢿⠱⠟⡏⠉⣿⡿⢦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠈⠏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠁⠀⢿⣶⣿⣷⡾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠠⠷⠭⠼⠀⠀⠀⠀⠀⠀⠀⢀⣯⣛⣛⣋⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢧⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡳⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢛⣿⠟⢃⣿⣿⣿⣿⣿⣿⠸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⣿⢹⣿⣿⣿⣿⣿⣿⢠⡀⠀⠀⠀⠠⣀⣀⠄⠀ ⠀⠀⠒⣩⣿⣶⣿⣿⣿⣿⣿⣿⡇⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢣⠀⠉⠁⢻⠲⣿⣿⣿⣿⡏⣿⠈⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠸⠀⠀⠀⢀⣀⡠⠤⠔⠒⠂⠉⠉⠁⡰⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠸⠀⠸⣿⣿⣿⡧⣿⠀⠸⣿⣿⣿⣷⣤⠀⠤⠐⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡁⠤⠔⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠆⠀⢿⣿⣿⡇⠘⡇⢄⠹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠑⢽⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⡿⠛⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠃⠒⠤⣀⠘⣿⣇⠀⠀⠀⠀⢀⡹⢃⢢⠀⠀⠀⠀⠀⠀⢀⠔⢱⣿⣿⡿⠁⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠑⣾⣿⠄⠒⠀⠁⠀⢀⡎⠄⠀⢀⣀⣀⡀⠐⠁⠀⣿⣿⠟⠑⢀⣀⠠⠒⠈⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠠⢪⡾⠛⠀⠀⠀⠀⢠⠞⠛⠛⠿⣶⠖⠈⠀⠀⠀⣸⡿⢃⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⢠⢡⣿⠁⠀⠀⠀⠀⠀⠏⠀⢀⠠⠊⠁⠀⠀⠀⠀⢠⢏⣴⠟⡩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀