⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠚⠉⠀⣀⣀⡀⠈⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⢀⡠⢤⣄⡀⣴⡿⡷⢤⣿⢦⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢰⣿⠋⠉⠙⠻⠋⠀⠧⠼⠋⣾⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⢧⠀⠀⠀⠀⠀⠀⠀⠀⡼⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠈⠣⣓⢤⣀⡀⠀⠀⢀⣞⡽⠁⠀⠀⠀⣀⣀⡀⠀⠀⣀⣀⣀⣀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠈⠙⠒⠯⠭⣓⣫⠞⠀⠀⠀⡴⣫⠔⠒⠺⢷⣮⣷⠶⣝⢦⣳⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡩⠷⠦⠀⠀⢀⣠⣤⣤⣀⠀⢰⠁⡇⠀⠀⠀⠀⢙⣥⣶⠾⠶⣾⣄⠀⠙⠂⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠉⠀⣀⣀⣤⣤⣴⣿⣭⣅⣉⠙⢷⡌⢧⢳⡀⠀⠀⢠⣿⠋⠀⢀⣀⣈⣿⣦⣤⣤⣤⣤⣤⣄⣀⠀⠉⠓⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⣀⣴⠶⠟⠛⠉⠉⠉⠉⠉⠉⠉⠛⠿⣾⣿⡈⠳⣝⣦⣀⣿⡇⣠⣼⡿⠛⠋⠉⠀⠀⠀⠀⠀⠈⠉⠙⠻⢶⣤⡀⠀⠑⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⠋⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠉⠛⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠀⠙⢄⠀⠀⠀⠀⠀⠀
⠠⠔⠊⠉⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣤⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠈⢧⠀⠀⠀⠀⠀
⠀⢀⣴⡶⠷⠾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠄⡤⠊⠻⣧⠀⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠉⠈⠉⠢⣄
⢠⣿⠃⠀⢀⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣿⠋⠀⢸⠀⠀⠀⢻⡇⠀⢹⡆⠀⣶⣶⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠟⠛⢷⣦⠀⠈
⢸⡏⠀⢰⣏⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣀⣴⣆⠀⠘⢆⡀⠀⢸⡇⠀⠈⣿⠀⠛⡿⠋⠱⣦⣄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣄⠀⢹⣧⠀
⢸⣷⡀⠀⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⠛⠛⠀⣴⣴⠾⠉⠁⢹⡆⠀⠀⠉⠁⣾⠇⠀⢀⡟⠀⡼⠁⠀⣴⠏⠈⠀⡇⣶⣶⡄⠀⠀⠀⡴⣄⠀⠀⢸⣇⣿⠀⢨
⠀⠙⢿⣦⣤⣤⣤⡴⠀⠀⠀⠀⠀⠀⢈⠵⠒⠢⢄⠀⠸⣧⠀⠀⠀⢸⡇⠀⠀⠀⣼⡟⠀⠀⠸⠃⠀⡇⠺⠛⣧⠀⢀⡼⠀⠙⠉⠀⠀⠀⢸⡁⣼⠀⠀⣸⡏⢁⣠⣾⠏
⠠⣀⠀⠘⣿⡅⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢳⠀⠘⠷⣧⣤⡾⠁⠀⢀⣾⣿⡀⠀⠀⠀⠀⠀⠙⠦⣤⡭⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢠⣿⠟⠛⠛⠁⠀⡀
⠀⠈⢆⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⢀⣠⣿⣯⣿⣷⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⣠⠤⠒⠋⠀
⠀⠀⠈⢆⠀⠘⢿⣦⣄⠀⠀⠀⠀⠀⠀⠉⠒⠊⠉⠀⠀⠀⠀⢠⠶⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠨⠿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⡰⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠳⣄⠀⠉⠛⠿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⠟⠁⢀⡜⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠑⠢⠤⣀⡀⠈⠉⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⡿⠃⠀⠈⠙⢻⣿⣿⠿⠿⠿⠛⠛⠋⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠃⠀⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⢿⠿⠟⠛⠛⠉⠁⣰⠀⠀⠀⠀⠀⠘⣷⠀⠀⡀⠀⠀⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢠⣾⠟⠉⠛⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⡆⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⢻⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠈⢻⣷⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⡀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⢸⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⣾⠋⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⣰⡿⠛⠙⣿⠻⠄⠀⢠⣦⠀⠀⠈⢟⣿⣦⣶⠀⢶⣠⣿⠃⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣾⠃⠀⠀⠀⠐⣸⠏⠀⠀⠀⠀⠀⢠⣿⠁⠀⠈⣿⠀⠀⠀⠈⢿⡆⠀⠀⠀⠙⠻⠛⠿⣿⡟⠁⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢿⣦⣤⣤⣤⣤⣿⣤⣤⣤⣤⣤⣼⣼⡏⠀⠀⠠⣿⣤⣷⣤⣤⣼⣧⣦⣤⣶⣤⣤⣤⣤⣿⠃⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠀⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣠⢤⡀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀