⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠉⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣤⣤⡤⢤⢤⣤⣤⡾⠛⠛⠛⠛⠁⠀⣠⣤⠤⢤⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠄⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣾⠟⠁⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠛⣀⣀⣠⣾⣿⣇⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣴⡿⠀⢠⣾⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣧⡀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⢶⡶⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⠾⠛⠉⠋⠉⠉⠋⢻⣿⠃⠀⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠿⠿⠾⠾⠷⠾⢿⣿⣧⣤⡀⠀⣿⠋⠉⠙⢿⣿⢿⣿⣿⣿⣿⣹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠋⠀⠀⠀⠀⢀⣠⣴⡀⠀⠀⠀⠀⠀⠈⠻⣷⣄⣤⣠⣄⣤⣤⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠉⠻⣿⡍⠀⠀⢀⠀⢹⣿⣎⠿⣿⣿⣷⣿⣥⣤⣤⣤⣄⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠀⠀⠀⣠⣾⠿⠋⠻⣿⠓⣾⣀⣤⣤⣤⣀⠈⠉⠉⠉⠉⠉⠉⠙⢷⣦⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠘⣿⣀⣴⠿⣷⣄⠙⢿⣿⣭⢻⣿⠉⣧⣴⣌⠉⠹⢿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⠏⠁⠀⠀⠀⣿⡌⢿⣿⡉⠉⠙⠿⢷⣄⣀⠀⠀⠀⠀⠀⠈⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⢀⡀⠀⠻⣿⡀⠐⣿⡾⠳⣄⣹⣯⢿⠃⣼⣿⣿⣿⣿⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠻⣿⡟⠉⢻⣶⣦⣀⣀⣿⡟⢷⣶⣶⡶⢶⡾⠛⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣼⣧⡀⠀⠈⢻⣶⣾⣃⣠⡿⠛⢿⡇⢠⣿⣄⠀⠙⢿⣿⣦⢹⣟⠀⢿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢿⣇⣀⣀⠀⢙⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣏⡻⣄⠀⠈⢹⣾⣿⡁⠀⢀⣾⡇⢨⣿⠛⢷⣄⣀⣸⣿⠀⣹⡇⠀⣿⡿⢿⣿⣿⣿⣿⠶⢶⣦⡀⠀⠀⠀⠀⠉⠉⠻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣟⠀⠀⠀⣹⠟⠿⣶⣿⡿⢿⣾⡋⠀⠀⠉⠉⢻⣿⠀⠹⠇⠀⢿⣆⡀⠈⠙⠉⠉⠀⠀⠘⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣟⠀⠀⣸⣏⣰⡾⠋⠻⣦⡀⠀⠀⢸⣿⠀⠀⠀⠀⣴⠿⠁⠀⠀⡀⠀⠀⠀⠀⠀⠈⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢩⣿⠀⠀⣼⡟⠻⢷⡄⠀⠙⠻⣦⣤⣼⣿⠀⠀⠀⢸⣿⠁⢀⣤⣶⠟⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⣻⣇⠀⠀⢙⣦⣄⡀⣀⡼⠋⠀⣰⡆⠀⣸⣿⠟⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⣿⣿⡶⠶⠾⠿⠿⠷⢿⣧⣤⣶⡿⠃⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣶⠾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣙⣩⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣭⣤⣤⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢀⣤⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣶⣶⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣶⣶⣶⣶⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⣀⣼⣧⡀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠈⣿⣧⡀⠀⠀⠀⣿⠁⠀⢛⣿⡏⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠉⠻⠿⣧⡀⢀⣿⠅⠀⢺⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⣦⣀⡀⠈⠛⠛⠿⣶⣄⣿⠿⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡶⠶⠶⡴⢦⠶⣶⢿⡿⠇⠀⣀⣀⣤⣾⢻⣧⣀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡿⠋⢹⣿⣿⣷⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⣠⣤⣾⡟⠉⠁⠀⢀⣼⡿⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣴⣤⣶⣾⠿⠏⠁⢻⣇⣀⣤⣶⡿⠃⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠙⠟⠋⠹⣧⣤⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣇⠀⠀⢸⢠⡤⠒⢉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠉⠛⢾⣮⠑⠢⠐⣋⡀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡠⢊⣴⡾⢆⠀⠀⠈⣿⠷⢤⡀⣔⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣶⡎⢠⣿⣿⣄⣀⣵⡦⣤⡿⠉⠉⠛⠓⠾⣗⠒⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⠁⣾⣧⣄⠙⢿⡟⠀⠘⣿⣄⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠉⢑⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⠀⡟⠙⣿⣷⠀⢻⢶⡔⠉⢿⣟⠒⢄⢀⠔⢉⡭⣭⣷⡀⡔⢁⠴⣶⣯⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⡀⢣⠀⢸⣿⡇⠘⠃⡇⡠⠃⠉⠢⡀⠙⢦⣿⣿⣿⣿⠏⢳⠿⠿⠿⣋⠀⠀⠑⠤⡀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣇⠘⣴⣿⣿⣷⡀⢀⠇⠑⢄⡀⠀⠈⡗⢄⠀⠀⠣⡤⠒⠁⠀⠀⠀⠀⠑⢄⠀⠀⠈⢆⡀⠀⠀⠀⠀
⠀⠘⡅⠹⡏⢆⠙⡟⠋⠉⠛⡅⠀⠀⠀⠈⠉⠉⠀⠀⠑⢄⣀⡸⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠈⠑⢄⠀⠀
⠀⠀⡇⢠⠃⠈⠢⡈⠢⣀⢀⡇⠀⠀⡠⠤⠤⡀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⡱⠀⠀⠀⠀⠀⠉⢆
⢎⣑⠁⠈⠊⠉⡢⠈⠢⢄⣙⠛⠢⠤⠧⢄⣀⣇⣀⡠⠔⠒⡄⢀⣄⢻⣆⠀⠀⠀⠀⢠⠊⠀⠀⠀⢀⠀⢸⠀⡜
⡔⢁⢄⢸⡉⠉⠀⠀⠐⠉⠉⠉⠑⠢⠤⢄⣀⣀⣀⣀⣤⠔⠣⣼⣿⣿⣿⡆⠀⠀⠀⠸⡀⠀⡄⠀⠀⢇⢀⠏⠀
⠈⠁⠣⠜⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⠇⠈⠙⠃⠀⠀⠀⠀⠈⠉⡇⠀⠀⠈⢣⠀⠀
⠀⢴⣦⣰⣿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣾⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⢇⠀
⠀⠈⠻⣿⣿⡟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⢀⠬⡆
⠀⠀⠀⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢇⣀⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠔⠁