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