⠰⣤⠤⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣒⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡠⠃⢀⡀⠀⡰⠁⠀⢀⠎⠀⠀⠀⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠀⣠⠞⠀⡜⠀⠀⠐⠁⣠⠇⠀⠀⠄⠀⠈⠉⠀⡌⠀⠀⠀⠀⠀⠀⢀⠀⠀⠘⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡈⡔⡁⠀⠀⡠⡁⠀⠀⢚⠃⠆⠀⠀⢦⠀⠀⠀⢸⠀⠀⠀⠀⠘⠀⠀⠀⠂⠀⠐⢜⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠴⠛⠰⠀⢠⡼⠋⡅⠀⢀⠆⠘⠀⠂⠀⠀⢀⠀⠀⡿⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢨⠈⢉⣀⡀⣀⣤⣤⣄⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡇⠀⠀⠀⠀⠀⠇⠀⡘⠀⠃⢠⠀⠀⡰⠁⣀⡀⠀⡀⠠⡀⠣⠀⠀⢠⠎⠀⠀⢀⠘⢻⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠱⡆⠀⠂⠀⠀⠀⠀⢠⢀⡆⠈⠀⣰⣷⠟⠉⢈⢴⠁⠰⠀⠀⠀⠀⠀⡀⠀⠀⠘⢠⣿⣿⣿⣿⣿⣿⡟⢄⠙⣏⠙⠿⠂⠐⣬⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⢷⡀⠀⠀⢠⠀⠀⡰⠁⢃⢀⡖⠁⡄⠀⠀⠁⡾⣀⠀⢠⢀⡠⠘⢱⣧⠂⢀⣳⠋⠀⢼⢏⣿⣿⣭⣙⠈⢻⣮⣳⣤⣦⣬⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣣⢠⣀⣌⡔⠀⠀⡐⢻⠏⠀⠀⠸⠀⠀⢞⡻⢋⡴⡇⠉⣷⣶⣿⠇⣠⣿⣿⣦⣷⢀⣼⣿⣿⣏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠟⠓⠉⠈⠽⠃⠹⣦⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⠀⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⠀⠘⠀⠀⠀⣀⣀⣿⣿⣿⡿⣿⣿⣿⣿⣥⣤⣀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⠌⠂⠀⠀⠀⢀⡀⠤⠌⠁⢻⣿⣿⢿⣿⠁⠀⠀⠋⠿⠿⠿⠻⠂⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠙⢦⡀⠀⢀⠎⠀⠀⠀⠀⠈⢻⣿⠲⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠘⠛⣧⡊⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀
⠉⠉⠐⠂⠀⠀⠀⠀⡤⠤⠤⠤⠮⠤⢀⣀⠀⠉⠒⠊⠀⠀⠀⠀⠀⠀⠀⢿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⡇⢁⣿⣿⡟⠛⠛⠉⣡⣿⠟⠃⠈⠂⠀⠀⠀
⠠⠌⠙⠋⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⢛⡽⡀⠔⠊⠀⠀⠀⢀⣄⠊⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢣⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣴⣶⣶⣦⡀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⡠⠀⠒⠒⠰⠦⢏⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠘⠿⣿⣿⢿⡿⣿⡭⡷⢄⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠐⠈⠛⢦⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⠊⠀⡇⠀⢳⡀⠰⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠉⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⡇⠀⠸⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡇⠀⢠⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠸⡴⠁⠀⠀⠀⠀⠀⢠⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⢆⠀⡀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⢸⠎⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⢠⠻⡄⠀⠀⡴⠃⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣳⠜⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠉⠁⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⡹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠃⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠈