【符号集】❔其他类别

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠸⣿⣿⣿⣿⠇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣧⣈⠛⠛⣁⣼⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣴⣶⣾⣷⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⣾⣷⣶⣦⣄⠀
⠀⠛⠉⠉⠘⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⠃⠉⠉⠛⠀
⠀⠀⠀⠀⠀⢹⣿⣾⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣷⣿⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣿⡿⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⢿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣇⠀⠀⠀⠀⣸⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠘⠷⣤⣤⠾⠃⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⠋⠉⠁⠈⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠁⠈⠉⠙⠻⣿
⣿⣤⣶⣶⣧⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣼⣶⣶⣤⣿
⣿⣿⣿⣿⣿⡆⠀⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⠀⢀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⡀⠀⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⠀⠀⢀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠀⢠⠗⠠⠄⠀⡆⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠉⠉⠂⢄⡔⠁⠀⠀⠀⠀⢀⣴⣒⡒⢤⡁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⡀⠀⠀⢁⣀⣠⣞⠀⠀⠘⣞⢹⢮⡳⡱⣺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢆⠘⣄⠀⣰⡫⢶⡢⡁⠀⠀⠘⢽⡾⢿⣷⠃⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠢⡀⠁⣇⡧⣼⣻⣶⠠⢂⠉⢀⡩⠛⠃⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠑⢿⣵⣟⣻⠏⢠⡤⠚⠁⠀⠀⠀⣠⢇⡀⠀⠀⢀⠤⠒⠐⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣉⣁⡀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠈⢦⡴⠁⠀⠀⠀⠀⢡
⠀⢀⠤⠤⢄⡀⠀⠀⠔⠁⠀⠈⠓⠒⠒⠂⠉⠀⠈⢆⠀⠀⠀⠑⠀⠀⠀⠀⢀⡠
⠠⠁⢠⠃⠀⠈⢢⡌⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⡠⠊⠁⠀
⡇⡠⠁⠀⠀⠀⠀⠧⠀⠀⠀⡠⠺⡀⠀⠀⠀⠀⠀⠀⠀⢏⠒⠤⠔⠉⠀⠀⠀⠀
⠈⠒⢄⡀⠀⠀⠀⠀⠀⢀⠜⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠒⢄⡀⠀⡠⠃⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠒⠒⠶⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢻⡟⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⡼⠛⠳⢦⣄⣀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢾⡟⠋⠀⠀⠀⠀⠈⠉⠛⠓⠶⠶⡿⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣇⢸⡇⠀⠀⠿⠀⠀⠀⠀⠸⠀⠀⠀⡇⢨⡇⠀⠀⠀⠀⠀⠀
⢀⣀⡀⠀⠀⠀⠀⠉⠛⣧⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣼⠛⠋⠀⠀⠀⠀⠀⣀⡀
⣿⣉⠙⠛⠛⠛⠛⢦⡀⠈⢷⣄⠀⠈⠋⠙⠃⠀⣠⡾⠃⢀⣴⠟⠛⠛⠛⠋⣉⣿
⠈⠉⠙⠛⢻⡆⠀⠈⡇⠀⠀⢹⡟⠶⢤⡤⠶⢿⡏⠀⠀⢸⡇⠀⠀⡟⠛⠋⠉⠁
⠀⠀⠀⠀⣿⠛⠛⠛⢻⡶⠞⠛⣧⣀⠀⠀⢀⣼⠟⠳⢶⡿⠛⠛⠛⢻⡄⠀⠀⠀
⠀⠀⠀⢠⡏⠀⠀⠀⢸⡇⠀⠀⠈⠉⠛⠛⠉⠁⠀⠀⠀⢀⡇⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⢀⡄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⢀⡟⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇⠀⠀⠀⢠⡗⠀⠀⠀
⠀⠀⠀⠀⠻⢶⣤⠴⠞⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⢶⣤⠴⠟⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⠲⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣤⢞⣦⡀⠙⠲⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡠⡤⠀⠀⠀⠀⠀⣾⢹⣿⡇⠀⠈⢣⢀⡴⠋⠉⠳⣄⠀⠀⢠⠾⡿⡿⠟⣛⣓⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢨⣿⠒⡆⠀⠀⠀⠀⠘⠓⠚⠁⠀⠀⠀⢿⠀⠀⠀⠀⠈⢧⡀⢹⣄⡷⠖⢯⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣝⡽⠃⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠈⣇⠀⢻⠀⠀⠈⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⢦⣠⡇⠀⠀⠀⠀⣄⢀⣀⡤⠾⣇⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠸⡄⠈⣇⠀⠀⢸⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠈⢿⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣄⠀⠀⠀⢳⠀⢸⠀⠀⠀⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢹⡀⠀⠀⠈⢧⡟⠀⠀⠀⣸⠀
⠀⠀⠀⠀⠀⢠⣶⠦⡄⠀⠀⠀⡇⠀⠀⠀⠀⢤⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠏⠀⠀⠀⠀⠻⣄⠀⠀⠈⠀⠀⠀⠀⡇⠀
⠀⠀⠀⢀⣴⣿⠿⡄⠹⡄⠀⠀⣷⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠓⠒⠶⠶⠤⠤⠤⠴⠖⠋⠀⠀⠀⠀⠀⠀⢸⠈⢧⡀⠀⠀⠀⠀⣼⠁⠀
⠀⢠⣞⣛⣢⠀⠀⢀⣠⢷⡄⠀⢸⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠙⠓⠒⠋⠁⠀⠀
⣰⢋⣡⡤⠤⢴⡖⠋⠀⠀⢷⡀⠘⡆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠛⠋⠀⠀⠸⡇⠀⠀⠀⠀⠓⠦⠗⠀⠀⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣄⣀⠀⠀⠀⠀⢀⣠⠞⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⡹⠛⣿⣝⢓⢲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠘⠵⠛⠹⡏⠳⠗⠰⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⢀⡤⠤⣽⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠸⠤⠾⣿⠁⠀⠀⣴⢻⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠠⡄⠀⠀⠐⠉⡡⠀⠀⠀⠹⡯⡛⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠈⠀⠀⠀⡸⢁⡠⠤⠤⣄⡇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢀⠀⢰⠟⠉⠀⢲⡦⠞⡇⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠈⠣⢌⣀⠀⠀⠀⠀⡀⢇⡎⣠⠔⠒⢲⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠻⣝⠳⣤⡐⢄⡀⠀⠀⠀⠀⠀⣷⣼⣟⠀⠀⢰⣈⢠⡾⠒⢤⣀⣀⠤⠤⠤⣀⠀⢀⡠⠤⢄⡀⠀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠈⠣⡀⠹⡦⢍⡲⢄⠉⠒⢊⡽⣯⠈⣇⠀⠈⣿⣸⡀⠀⠀⠈⠉⠒⠢⡄⠼⢯⣉⣠⠤⠤⠵⠀
⠀⠀⢼⣉⣉⣉⠷⡤⣔⠒⠚⣄⠀⠀⠀⠀⠀⠱⡀⠘⢆⠙⢷⡒⠦⠬⢤⠇⡇⠘⠀⠀⠹⡇⡇⢦⣀⠀⠲⣆⣒⣴⣶⣛⠶⠬⢭⣒⢦⡀
⠀⢀⠴⣋⡥⢞⣲⠣⣄⣑⡏⠁⠀⠈⠉⡇⠀⠀⢣⠀⠀⠳⣄⠉⠒⠀⠀⠀⢰⠀⠀⠀⠀⠹⣵⠀⠈⠿⣶⡶⠦⠤⠤⢤⣽⡗⢢⣄⣉⣧
⣰⠟⢩⡞⣩⣛⣉⣉⣉⡉⠉⢢⢀⡀⠀⢠⠀⠀⠈⣾⠀⠀⠈⠓⢤⡀⠀⠀⠉⠀⠀⠀⠀⠀⢹⡀⠀⠀⠁⣿⡄⠀⠀⠀⠀⠉⠁⠀⠀⠀
⠑⠚⠉⠉⠁⠀⠀⠀⠀⢹⠉⢻⠣⠄⠀⠘⣆⠀⢀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢸⡾⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡆⠀⠀⠀⠘⡄⢸⠓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⢲⡇⠀⠀⠀⠀⢳⣼⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢰⠘⡄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀
⠀⠀⣴⠋⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠙⢶⣄⠀⠀⢸⣇⠀⠀⠀⠀
⠀⢰⠏⠀⢀⣾⣿⡟⠀⠉⠻⣆⠀⠀⠀⠀⣿⠋⠀⠀⢀⣹⡧⠀⠀⣿⠀⠀⠀⠀
⠀⣾⠀⠀⣼⠿⠋⠀⠀⠀⠀⢘⣧⠀⠀⠀⠘⠂⠖⠚⠉⣁⡀⠀⠀⣿⠀⠀⠀⠀
⠀⢿⠀⠀⣿⠀⢀⣀⣤⠶⠚⠋⠁⠀⢀⣀⣠⡤⠶⡒⠋⠁⠀⠀⢠⡟⠀⠀⠀⠀
⠀⠸⣇⠀⠀⠙⠉⠁⢠⠤⠴⠖⠚⠛⠛⠳⢤⣀⠀⣿⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀
⠀⠀⠻⣄⠀⠀⠀⠀⠸⣆⡀⠀⠀⠀⠀⠀⢀⣬⠟⠁⠀⠀⣠⡾⠁⠀⣧⣤⣶⣶
⠀⠀⠀⠹⣆⠀⠀⠀⠀⠈⠛⠓⠲⠶⠶⠞⠋⠀⠀⠀⣀⡴⢻⣄⠀⠀⡿⠿⠟⠋
⠀⠀⣠⣷⠘⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠈⡏⠳⣄⡇⠀⠀⠀
⣴⣿⣿⡟⠀⢰⢻⡛⠛⠲⠶⠶⠶⠶⠶⠒⠛⠉⠀⠀⠀⠀⠀⢹⡀⠘⠃⠀⠀⠀
⠈⠀⠀⢷⠀⡎⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣸⠁⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠋⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠶⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⠀⢀⣴⣦⡉⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠛⢡⡾⣷⣤⡀⠀⠙⢧⡀⠀⠀⣀⣤⣦⣄⡀⠀⠀⠀⠀⠀⣠⣤⣤⡶⣶⣦⣄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⣴⠳⠂⠀⠀⠀⠀⠀⠀⢿⡄⠻⣿⡿⠀⠀⠀⠹⣆⣼⠋⠀⠀⠈⠙⢦⡀⠀⠀⣾⠛⣿⠿⢛⣋⣭⡭⣽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢨⣿⡟⢻⡆⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠈⢳⡄⠀⢻⣄⣿⠿⠛⢯⡀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣿⡘⢗⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢿⡁⠀⠀⠘⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⣸⠀⠈⠉⠉⠀⠀⡀⠀⠀⠀⠀⣠⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠘⣧⠀⠘⣇⠀⠀⠀⢹⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⠈⠙⠳⣿⡄⠀⠀⠀⠀⠀⢷⡤⠴⠞⠛⠉⠹⠇⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⡀⠀⠀⠀⠀⢹⡆⠀⢹⡄⠀⠀⠀⢿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢳⡄⠀⠀⠀⠀⢻⡀⢸⡇⠀⠀⠀⠸⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠈⣷⠀⠀⠀⠀⠈⢷⣼⠁⠀⠀⠀⢀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡀⠀⠀⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⠁⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠹⣦⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠈⠻⠶⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⢸⡟⣧⡀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀
⠀⠀⠀⣀⣠⡾⠿⠞⠙⠃⠀⢹⡆⠀⠀⠀⣧⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠳⣤⣀⣀⠀⢀⣠⡾⠃⠀⠀
⠀⢀⣾⣿⣭⣽⠆⠀⠀⢀⣠⠾⢻⡆⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀
⢠⡞⢉⣠⣤⣤⣤⣦⡾⠋⠁⠀⠀⢿⡄⠀⢸⡆⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠹⠿⠿⠟⠀⠀⠀⢿⡃⠀⠀⠀⠀⠈⠻⣤⣈⣷⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢷⣄⣀⠀⠀⠀⠀⠀⠀⣀⣴⠋⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣟⢯⣽⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⠟⣿⣿⣯⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠛⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠉⠻⠿⣄⣿⣿⣿⣮⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣄⣿⣿⢿⣿⣿⡤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⡏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣷⣿⣿⡏⡆⢼⣿⡇⠀⢠⣀⠀⠀⠀⠀⢠⣶⠤⣿⠇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣷⣸⣿⣷⡶⠛⠉⠀⠀⠀⠀⠀⢷⡎⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⢿⣿⣿⣧⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⠷⠤⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠙⣿⣿⣿⣿⡇⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡟⠀⢧⣹⣿⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣯⠙⢿⣿⣄⢸⡿⣿⣿⣇⠈⡄⠀⡠⠤⠒⠒⠉⠉⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⣣⠬⠭⢿⢿⣿⣿⣦⡼⣄⣀⣀⣀⣤⡔⠊⠁⢀⣀⣀⠀⠀⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣦⠊⠁⠀⠀⠘⡄⢻⣿⣯⢉⠙⠒⠂⣤⡀⢏⠉⠛⣥⡀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠃⠀⢠⠄⠐⠒⠛⠈⠉⠉⠛⢬⣆⠀⢸⠑⣌⢆⠀⢱⠙⢄⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⠉⢁⣤⣊⡡⢤⡶⠟⣋⠥⠐⢚⡶
⡝⠀⠀⠈⠓⣠⠤⠒⠂⢄⡀⠀⠀⢻⣆⢸⠀⠈⠉⢱⠈⠳⢌⣦⡀⠀⣿⡀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠐⠯⠔⣊⠔⠊⡠⠊⠀
⡇⠀⠀⡠⠊⠁⡠⠔⠂⢀⠈⠁⠀⠀⢻⠻⡄⠀⠀⠘⢦⠃⠀⠀⢣⢰⡿⠃⠀⠀⠀⠀⢀⣰⡇⠀⠀⠀⠀⠀⠉⠉⠁⠀⢁⠴⠊⠀⠀⠀
⡃⠀⣞⢀⠔⠋⢀⡤⠒⢁⡠⠄⠀⠀⠀⡇⣱⠀⠀⠀⠀⠀⠀⠀⠘⡅⣡⠀⠀⠀⠀⢀⠎⠻⡀⠀⠀⠀⠀⢀⠤⠔⠒⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠘⠧⢤⡔⠋⣠⢔⡋⣀⠤⠤⠶⠛⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⢱⣹⠀⠀⠀⢀⠞⠀⠀⠈⠒⠤⣀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡹⠀⢤⣀⠀⠀⢀⡀⢰⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠈⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⣦⡙⠲⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⢀⢤⡀⠀⣀⣴⠚⠁⡿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠈⢷⡄⠀⠙⢦⡀⣀⣀⠀⡠⠋⣾⠾⢢⣧⠤⣼⣶⣿⠇⠀⣸⠃⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⣧⡈⢻⡄⢠⡟⡟⣠⢿⡏⠀⠘⣁⣠⠴⠇⢀⣈⣿⡙⢦⣀⡿⣾⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠙⣕⠀⢿⡞⢠⣷⠃⠀⠉⠉⠉⠉⠀⣠⠞⠉⠀⠀⠉⠢⡻⠷⠇⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠘⠁⠈⣠⣿⣿⢀⡤⠒⠚⠛⠲⡄⣿⢰⡄⠀⠀⠀⠀⢻⣄⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣁⣀⣠⡞⠁⠈⣽⠋⠀⠀⠀⠸⠆⣿⠈⢦⡁⠀⠀⠀⢀⣾⣸⣧⠤⣤⣒⣒⣊⣉⣻⡄⠀⠀
⠀⠀⠀⠀⠀⠀⡰⠚⠫⠤⣀⠀⠀⠀⠙⠶⣼⣧⡀⠀⠀⠀⣀⠴⢃⣀⣀⣙⡶⠶⠒⠋⠉⠀⣿⡛⠉⠀⠀⢀⣰⡟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠯⣉⠉⠉⠁⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠋⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠉⠓⠛⠋⣩⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⣄⡀⠀⠀⠀⠀⠀⠠⡄⢤⢰⠒⢶⠶⣲⠲⣖⣺⠋⣩⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠖⢿⣶⠀⠀⠀⠀⡴⠛⠒⢤⡀⠀⠀⠀⠙⠋⠀⠳⠞⠀⣈⣤⢀⠴⠛⠇⠀⠀⠀⠀⢠⣶⢶⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢷⣿⣿⣀⣀⠀⠀⡇⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⣈⡼⠥⠄⣀⠀⢸⠀⠀⠀⢀⣿⣇⣸⠇⠀⠀⠀⠀
⢀⣠⣄⠀⠀⠀⣾⡿⠿⣇⠈⢷⡄⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡤⠤⢬⠓⢸⡄⣠⣾⣿⣿⣿⡋⠀⠀⢀⣴⡆
⠸⣿⣶⣿⣗⣲⣿⣷⣶⣿⣧⠀⠙⣾⡄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢷⣽⡄⠘⡆⠀⣷⣿⣿⣿⠛⢿⡷⣄⣠⣿⣾⡏
⠀⠈⠛⠿⣿⣿⣷⣬⣿⣼⠛⣶⣀⠘⣷⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣻⡇⣷⠘⣦⣾⣷⠛⣻⡿⠋⠀
⠀⠀⠀⠀⠈⠉⠙⠿⣿⠏⠀⠈⠻⣷⡾⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣏⢸⣿⣇⣿⢛⣻⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⡀⠀⠀⢻⣿⣾⡉⠛⠛⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⡾⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠈⡟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠋⣩⠿⢿⣏⠻⠓⠲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠾⢁⣴⠿⣿⠿⣞⣷⡍⢹⣽⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠉⠀⠀⠹⣆⠈⠉⠀⠘⠛⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⣠⠖⠛⣳⣿⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠻⠤⠼⢿⣿⠀⠀⠀⢀⣶⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢀⡀⠀⠀⠀⠐⠒⠋⡁⠀⠀⠀⠀⢿⣟⠻⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⣿⠙⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⡴⠚⠙⠉⠙⣦⡾⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢀⠀⢸⡟⠁⠀⠀⠘⡿⠒⠛⡇⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠘⢦⣈⠀⠀⠀⠀⠀⠀⢀⠀⣇⢰⠃⣠⡴⠒⠒⢶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢶⣟⠷⣤⣀⠀⣀⡀⠀⠉⠁⠀⠀⠀⠀⠈⣇⣨⣿⠞⠁⠀⠀⣄⢸⠀⣸⣧⣄⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠈⠳⡌⠙⠳⣤⡙⠦⣄⠀⠠⢤⣀⣀⡴⢿⣿⠛⢳⡀⠀⠀⣿⣾⢸⠏⠀⠀⠙⠲⢶⣏⣉⠉⠉⠙⢦⡤⠤⠞⠋⠉⠙⢲⡄⠀
⠀⠀⠀⢀⣀⣠⣄⣀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠘⣆⠀⠻⣟⠲⣬⣙⠦⠀⠀⠀⢠⠏⡿⣆⠈⣧⠀⠀⢸⣿⡸⡆⠀⠀⠀⠀⠀⠀⠈⠙⠲⠀⠛⣳⡦⠴⣶⣒⠒⠒⠋⠀
⠀⠀⠀⣿⣁⣀⣀⣼⠷⣦⣴⡞⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⢧⡈⠛⢟⡓⠒⠦⠤⣤⡧⢸⡄⠘⠂⠀⠀⢻⡇⢿⠰⢦⣀⠀⠘⠻⣍⣓⣶⣶⣿⣛⠲⠶⠤⢬⣙⡳⣄⠀
⠀⠀⢀⡤⠞⣉⣡⠴⣶⢧⣀⠙⠷⡞⠉⠉⠉⠉⠉⢳⡄⠀⠀⠸⡄⠀⠀⠹⣆⠀⠙⠲⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⣼⡀⠀⠉⢷⣶⣤⣤⣅⣀⣀⣀⣉⣙⣿⠶⢤⡈⠉⠻⣆
⠀⣴⡿⠖⣻⠵⣶⡾⠿⠤⠼⠟⠓⠳⢤⡀⠀⠀⠀⠀⡇⠀⠀⠀⢳⣤⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠐⠟⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠸⠹⣷⡀⠀⠀⠀⠉⠙⠛⠒⠚⠋⠉⠙⠛
⣼⣋⣀⣼⣧⠴⠿⠤⠤⠤⠤⠤⣤⣤⣤⣧⠤⠆⠀⠀⢷⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠙⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡏⠓⠂⠀⠀⠘⣇⠀⠀⢸⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⢹⡟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⠀⠀⠀⠀⠀⠸⡆⠀⢸⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡤⢤⣼⡇⠀⠀⠀⠀⠀⢻⣄⡜⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⢹⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⢸⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⡆⠀⠀⠀⠀⠀⣤⡀⠉⠓⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⡹⡄⠀⠀⢣⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⡰⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢣⢱⠀⠀⠀⠑⡄⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡝⢠⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠸⡀⡇⠀⠀⠀⠘⡀⣸⠖⠒⠒⠤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢳⠁⡌⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣀⣀⣀⣇⣸⡀⠀⠀⠀⢹⡁⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠘⠀⡇⠀⠀⠀⣀⡠⠷⠖⠒⠒⠉⡿⣻⣿⣿⡿⢿⡇⠀⠀⠀⢘⣧⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣆⢠⣷⣿⣿⣿⡓⠄⠀⠀⠀⠀⠀⠑⣿⡏⢻⣿⠈⣷⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⢸⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⢻⣿⢻⣿⣛⣿⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠟⠀⢸⠀⠀⠀⠀⣿⣿⣷⡄⠀⠈⣆⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣟⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣇⣼⣿⢿⣦⡀⠘⣦⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡼⠀⠀⠀⠀⠀⠀⣴⠒⠉⠉⠉⠉⢢⠀⠀⠀⠀⢇⠀⠀⠀⡟⠁⢹⠀⠉⠻⠧⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠸⡀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⣠⠏⠀⠀⠀⢀⣼⠀⠀⠀⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠑⠤⣀⡀⠀⠀⠀⠀⠉⠒⠐⠊⠁⠀⣠⡤⢾⢹⣿⠀⠀⠀⡇⠀⡇⠀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⢿⠉⠑⣶⣶⣶⣶⡆⠀⠀⢸⣿⡇⢸⢀⣿⠀⠀⠀⡇⠀⡇⠀⠀⡠⢻⣃⣀⡀⣀⣀
⠀⣀⣠⠤⢾⡒⢄⡀⠀⠀⠀⢱⠀⠀⠀⠘⡦⠤⠾⠿⡿⠋⠉⠐⢲⢸⠿⣧⡼⠼⢿⠄⠀⢀⡇⢸⠁⢀⡜⠁⠆⠀⠀⠀⣠⠞
⢺⣇⠀⠠⠂⠐⢀⡟⠢⡀⠀⢸⢧⠀⠀⠀⢃⠀⠀⠀⠈⢢⡀⢠⠋⣿⠀⠘⡦⠀⢸⠀⠀⢸⠀⢸⡶⠉⡇⠀⠀⣠⠔⠊⠀⠀
⠀⠉⠓⠢⠤⣤⠎⠀⠀⠘⡆⡼⠀⢣⡀⠀⠘⡄⠀⠀⠀⠀⠙⠷⡤⠼⠤⠞⠁⠀⡜⠀⢀⡞⠀⣼⡇⠀⠉⠑⢻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⡄⠀⢠⠞⢻⠃⠀⢠⣟⢦⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⠁⢠⡏⠓⠢⠤⡴⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⡖⠁⠀⠘⡆⠀⡜⠘⢦⠙⠦⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⢺⡽⣄⡞⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠸⡴⠀⠀⠈⢣⣠⠏⠉⢦⠀⠀⠀⠀⠀⠀⠀⢠⠛⢣⣸⠀⡿⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢳⣄⠀⠀⣸⣿⠀⠀⢀⡦⠀⠠⠄⠀⣀⠀⣸⠀⢀⣿⠞⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠉⢦⠀⠀⠀⠙⠀⢠⠏⠀⠉⠒⠞⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠘⡆⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠓⠒⠚⠓⠒⠒⠒⠚⠛⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠓⠒⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⡄⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠖⠒⠛⠋⠙⡇⠀⠀⠀⠀⠘⡄⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⣰⠛⠉⠉⠓⠂⠀⠀⣿⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⠋⠙⠓⠦⣄⡀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠁⢀⣤⣤⢶⣦⣄⡀⠛⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠙⠻⣇⠀⠀⠀⠀⢀⡀⠀⠀⠀⢠⡟⣵⣶⡶⢤⣈⠻⣦⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡞⠁⠀⠀⠀⠘⢹⡇⠀⣿⣷⣍⢷⡘⣧⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡄⠀⢣⡀⠀⠀⠀⢘⣿⠟⢋⣉⡙⠓⠀⠀⠀⠀⠈⣷⢶⣿⣼⣿⣧⢷⢸⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡀⠀⠻⣦⡀⠀⣾⢃⡾⠻⣧⣝⢦⠀⠀⠀⠀⠀⠈⠣⣟⠿⠿⣟⣼⠟⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠱⣄⠀⠈⠁⠀⡏⢸⡀⣠⡿⣿⣯⣇⠀⢀⡴⠊⢩⠀⠈⢉⣩⠿⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⠀⣿⢸⡿⣿⣷⣿⣿⡟⠀⠈⠒⠂⢀⣠⠶⠋⠁⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣦⣳⣙⠿⢟⣽⠃⠀⣄⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⣠⣿⣀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠛⠉⠙⠳⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡙⠛⠟⠛⠁⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠈⠛⢦⡀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠈⠳⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠉⠳⣦⣤⡤⠴⠶⠒⠉⠁⠀⠈⢣⡀⠀⠀⠀⠀⠀⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⡠⠊⠉⢩⠉⠙⠶⣄⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠋
⢀⡞⠁⠀⢠⠏⠀⠀⠀⠈⢳⣄⡞⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀
⡼⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⣴⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢦⣀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀
⣧⡀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⣠⡾⠁⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠈⠙⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⠟⠉⠁⠀⠀⠀⠀⠀⠉⠙⠻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣿⡟⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣠⣴⡿⠋⠀⠀⠈⠙⠻⠿⣷⣦⣤⣄⣀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⢶⣾⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⣿⡇⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠠⣤⡄⠀⠀⠀⠀⠀⣿⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⡀⣿⡇⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⢀⣿⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣴⣶⣦⣤⣄⣤⣤⣤⣤⣄⣀⠀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⣠⣤⣤⣤⡀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⢀⣀⣤⣤⣤⣤⣄⣤⣤⣶⣶⣄
⣿⣏⠀⠉⠙⠛⠛⠛⠛⠛⠛⠿⣷⣄⠀⠀⠙⢿⣦⡀⠀⠀⠀⠙⠉⠉⠉⠁⠀⠀⢀⣴⣿⠟⠀⠀⢠⣾⡿⠛⠛⠛⠛⠛⠛⠋⠉⠀⣸⣿
⠈⠛⠿⢷⣶⣦⣤⣤⣤⠀⠀⠀⠘⣿⡄⠀⠀⠀⠙⢿⣷⣤⣀⠀⠀⠀⠀⣀⣠⣴⣿⠟⠁⠀⠀⠀⣿⡏⠀⠀⠀⢠⣤⣤⣤⣶⡾⠿⠟⠋
⠀⠀⠀⠀⠀⠈⠉⢹⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣸⣿⠙⠻⠿⠿⠿⠿⠟⠛⢹⣿⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⢸⣿⠉⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⠿⠿⠿⠿⠿⠿⣿⣦⣤⣶⡾⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⣶⣦⣤⣿⡿⠿⠿⠿⠿⠿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⡟⠉⠁⠀⠀⠻⣿⣶⣤⣄⣠⣤⣴⣾⠟⠁⠀⠀⠉⢛⣿⠁⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⢨⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣷⣄⡀⠀⠀⠀⣠⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⣀⣼⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣗⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣶⡶⡄⠀⠀⠀⠀⠀⠈⣏⣯⠀⠀⠀⠀⠀⠀⢾⣶⣖⣤⡀⠀⠀⠀⠀
⠀⠀⢸⣹⠋⣹⣿⠀⠀⠀⠀⠀⠀⠻⠿⣦⡀⠀⠀⠀⠀⡰⣤⣼⣯⡇⠀⠀⠀⠀
⠀⠀⠈⠋⠀⠙⠪⣷⣤⢀⡶⢤⡀⠀⣰⠋⢿⡄⠀⢠⢾⡖⠉⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⡗⠀⢹⣾⣷⣤⣤⢧⣀⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠛⠉⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣀⡴⠀⣠⡾⠓⢦⣄⠈⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠤⢤⣤⡴⠖⠋⣿⠟⠋⠁⠀⠷⡄⠘⣷⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠃⠀⠀⠀⣤⣤⠀⠀⢀⣤⡄⠀⢸⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡞⠀⢸⠀⠀⠀⠀⠻⠿⠀⢀⠘⠿⠇⠀⡼⢻⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⠾⠁⠀⢸⡄⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠰⡇⠈⠳⣄⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⢤⣀⠀⢹⣁⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⢀⡇⢀⣀⠴⠋⠀⠀⠀
⠀⠀⠀⠀⠀⢠⢶⠪⡉⠉⠉⣳⢦⣀⠀⠀⠀⠀⠀⣀⡴⡏⠉⠉⢠⠖⣦⡄⠀⠀
⠀⠀⠀⠀⠀⠛⠒⢦⠱⣄⣾⣅⢀⣼⠙⢷⡒⠚⣻⠃⣧⣬⣆⡰⢃⠔⠚⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠣⣌⡤⠛⡟⠋⠀⣄⣉⣉⣡⠀⡟⠻⢌⡠⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠱⣀⣀⡞⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⣤⣤⣤⣤⣤⣤⣤⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡇⣿⠀⠉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⠀⢸⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠿⠿⠀⠸⠿⠿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠘⢿⣝⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⢋⣿⠃⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠻⣷⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⢠⠶⡿⣠⡀⢠⠞⠑⢦⡀⣠⣶⡟⠁⠐⢸⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢠⡀⠹⣷⡀⠀⠈⠻⣦⣀⣠⣤⣀⢀⡴⠁⣰⠟⠽⠃⣯⠞⠛⢶⣿⣿⣿⠁⠀⢠⡿⠀⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣧⡀⠙⣷⡀⠀⣾⢿⡟⢁⣼⣽⡏⠀⠐⠋⠀⣀⣴⠿⠀⠀⢀⣹⣏⠻⣦⡀⣸⣧⢾⠄⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢻⡑⠆⠘⣷⣼⠃⢸⢡⡟⠀⠙⠗⠒⠒⠛⠋⠉⠀⣠⠶⠛⠉⠉⠉⠓⢬⠻⣿⠴⡧⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠹⣦⠀⠹⠃⢠⣿⡾⠀⠀⠀⣀⣀⣀⣀⡀⠀⣸⠃⣀⠀⠀⠀⠀⠀⠀⢳⡉⠈⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⠀⢀⣴⠿⣿⡷⢠⡴⠋⠉⠀⠀⡈⠻⣆⢹⡆⢿⡄⠀⠀⠀⠀⠀⢸⡿⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣁⣀⣀⣴⡟⠁⠀⠈⣿⠋⠀⠀⠀⠀⠀⠿⠀⣿⠂⠿⣄⠀⠀⠀⠀⠀⢀⡼⣃⣽⣦⠤⠴⣖⣒⣋⣉⣉⣉⢹⣦⠀⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⢶⣯⣉⠁⠀⠀⠀⠀⠈⠛⢦⣀⢺⡇⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠈⠓⢦⣤⣤⠶⠛⠋⠉⢸⣷⠿⠋⠉⠉⠀⠀⠀⣨⣿⠏⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⢸⣦⠤⠤⠤⠭⠷⠆⠀⠀⠀⠀⠀⠙⠻⢿⣶⣤⣤⣤⣴⣾⣭⠤⠶⠒⠚⠻⠟⠋⠁⠀⠀⠀⠀⠀⠈⠻⠷⢤⣤⣤⡤⠴⢞⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡬⠽⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠤⢤⡤⢤⡤⣤⠤⢤⠤⡤⢴⠶⣖⠒⢶⠒⠛⣩⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠈⣩⡷⢤⣀⠀⠀⠀⠀⠀⠈⠳⣼⠀⠘⣆⣸⠇⠈⠚⠀⠈⠑⣫⡴⣟⠁⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣏⣀⣹⣿⡇⠀⠀⠀⠀⢰⠃⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠴⢒⡟⠁⠚⠁⠀⢸⡄⠀⠀⠀⠀⢀⣾⡟⠉⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣤⣤⣤⡀⠀⢸⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠿⠤⠤⠤⣄⠀⠀⡇⠀⠀⠀⠀⣸⣿⣇⣀⡿⠀⠀⠀⠀⠀⠀
⢀⣀⣀⡀⠀⠀⠀⢰⣿⡿⢿⣧⠀⠈⢿⣄⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠶⣤⠤⠤⠤⣤⠟⠀⣇⠀⣠⠾⣿⣿⣿⣿⡟⠁⠀⠀⠀⢀⣴⡆
⢿⣿⣦⣽⣶⠲⢤⣾⣿⣤⣤⣿⣷⡄⠈⠹⣦⣿⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣌⡳⡄⠀⢸⡄⠀⢹⢸⣿⣾⢿⣿⠿⣿⡻⣄⠀⢀⣴⣫⣾⡟
⠈⠻⣿⣿⣿⣷⣾⣿⠙⠿⣷⠉⣿⣿⣀⠀⠘⣿⣇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠀⠀⣧⠀⢸⣼⠟⣿⠚⣯⠀⢸⣇⣹⣷⣾⣿⣿⡿⠁
⠀⠀⠈⠙⠛⢿⣿⣿⣿⣶⣿⣷⡏⠈⢷⣶⣄⠘⢿⡄⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢨⣿⠀⣿⣇⢹⣷⣿⣿⣏⣀⣼⡿⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⡿⠁⠀⠀⠙⣿⣳⡹⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣧⢸⡇⢸⣿⣿⡘⣿⠋⢙⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⡀⠀⠀⠀⢸⣼⣷⣼⠏⠻⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠓⠀⠀⠀⠈⣯⣻⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠻⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣷⣿⣿⣷⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣭⣐⢤⣶⣽⣿⣿⣿⣷⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡟⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢿⣿⣿⣮⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠷⣿⣻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢿⠿⣏⠀⣸⡿⣿⣿⡍⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡿⡀⣣⣿⣿⣿⣿⣿⣿⠀⠀⣀⡤⠄⠀⠀⠀⠀⠀⠀⠉⠉⠳⣿⣿⣼⣿⡿⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠇⡧⣿⣿⡟⢿⢻⣿⣿⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⢿⡇⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣶⣿⣿⣿⢱⡎⣼⣿⡟⡄⠀⠠⠤⣄⠀⠀⠀⠀⠀⠠⣶⣷⠶⣾⡿⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣹⣿⣧⠈⣿⣻⣷⣶⡾⠛⠋⠀⠀⠀⠀⠀⠀⢻⣧⡈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡏⣿⣿⣿⣷⢻⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠈⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣻⣇⣿⣿⣿⢸⡿⡹⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠈⢹⣿⣿⣿⣿⣷⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⠀⢸⡄⢹⣿⣿⣿⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠻⢿⣿⣿⠠⣀⣿⢻⣿⣿⣿⡇⠈⡆⠀⠀⠀⠀⣀⣠⠤⠴⠒⠒⠚⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠹⡟⠷⠦⣽⣧⣿⣿⣿⣳⠀⢹⡀⠐⠚⠉⠁⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡇⠀⢀⣸⠤⠶⠴⢿⠾⣿⣿⣿⣟⣶⢧⠤⠤⠤⠤⠤⠴⣞⡋⠀⢀⣀⣀⣀⣀⡀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣳⡰⠋⢀⠀⠀⠀⠘⣇⠹⣿⣿⢻⡈⡉⡍⠓⠒⠤⣄⠀⢧⠉⠙⠛⢦⡄⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠁⠀⠸⣀⣀⣤⠤⠼⠖⠛⠛⠓⠷⣧⠘⡄⠀⠀⡏⢧⡈⢦⠀⠀⢸⠘⢆⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠚⠉⣁⡤⠋⠀⣀⣤⣶⡶⠞⢋⣉⠭⠶⣤
⢿⠇⠀⠀⠸⣇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠹⣿⡀⠀⣧⠀⠙⠮⠷⡄⠸⣆⡈⢳⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠘⠛⠒⠖⣩⠴⠋⣡⠴⢚⡭⠔⢀⡗⠁
⣾⠀⠀⠀⠀⠈⣩⠷⠚⠉⠉⠐⠦⣄⡀⠀⠀⠸⣿⣆⢸⠀⠀⠀⠀⢡⠀⢠⠓⠦⢷⣤⠀⢠⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⣀⣀⣀⠙⠲⠋⣡⠔⠉⢀⡴⠋⠀⠀
⡏⠀⠀⠀⣠⠞⠁⠀⣠⠴⠚⠀⢀⠀⠉⠀⠀⠀⠙⡎⢻⡀⠀⠀⠀⠘⢦⡎⠀⠀⠀⠸⡀⣸⣿⠋⠀⠀⠀⠀⠀⠀⢀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣠⠖⠁⠀⠀⠀⠀
⡇⠀⢠⡞⠁⣀⠴⠋⠀⢀⡤⠒⠉⠀⣀⣤⠀⠀⠀⢸⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠁⢣⠀⠀⠀⠀⠀⠀⢀⠏⢿⡃⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠈⢳⡾⠉⠀⣀⠔⠋⠀⣀⠔⠋⠁⠀⠀⣀⣤⣼⠤⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢿⠇⠀⠀⠀⠀⢀⡞⠀⠀⠙⢦⡀⠀⠀⠀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠒⠾⣅⣀⡴⠚⠧⠤⠴⠒⠋⠉⠉⠉⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⠀⠀⠀⠀⣤⢟⠀⠀⠀⠀⠀⠉⠓⠦⣴⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⠀⢀⡼⠀⠐⣆⣀⠀⠀⢀⣀⡀⢒⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⣰⠃⠈⠠⡀⠀⠀⠀⠀⠀⠀⢀⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠶⠒⠚⠉⠉⠙⠒⠒⠲⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⡸⠀⠀⠀⠀⠀⠀⠈⢦⣠⡀⠀⠈⠙⡲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠈⣇⢳⠀⠀⠀⠉⢆⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⣇⠀⠀⠀⠈⢷⡀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⡄⢰⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⡀⠀⠀⠀⠀⢳⡀⠈⢳⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡞⠀⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⣷⠀⠀⠀⠀⠀⢳⢀⡼⠋⠉⠉⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢸⠁⢸⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⡇⣸⡆⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⡟⠀⣸⠀⠀⠀⠀⠀⠀⠀⢣⣀⣀⠤⠤⠴⢚⣿⢟⣿⣿⡻⢷⣞⣧⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡇⠀⣷⢀⣤⣤⣤⣴⡒⠛⠉⠁⠀⠀⠀⠀⢼⢁⣿⣿⣿⣿⣮⠹⣾⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠆⡇⢰⣾⣿⢯⣿⣿⣯⡙⠆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠈⣿⣿⠀⢹⡇⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠿⢻⣿⡟⢻⣿⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡟⠀⠀⣷⠀⠀⠀⠀⠀⣟⣾⢟⣧⡀⠀⠀⠹⡄⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⣯⡇⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢹⠀⠀⠀⠀⢠⡏⢸⣿⣿⣷⣄⠀⠀⢻⡄⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢸⡄⠀⠙⠛⠛⠋⠀⠀⠀⠀⣀⣤⡤⠤⠤⢤⣄⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠘⣿⠞⢻⡇⠙⠿⣷⣄⠈⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣴⡏⠁⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡟⠀⠀⡇⠀⠀⠈⠛⠢⣽⠅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠠⡏⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠴⠚⠁⠀⠀⢀⣀⢴⡞⣿⣿⠀⠀⠀⠀⡧⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠉⠓⣦⠤⢤⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣾⣿⡇⢸⠀⡟⢹⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢸⡆⠀⠀⢻⣏⣿⣽⣿⣇⠀⠀⠀⢀⣿⣿⠇⢸⠀⣷⢸⠀⠀⠀⠀⡇⠀⣼⠀⠀⠀⣰⠏⠾⠤⠤⠴⠂⠤⠤⡄
⠀⢀⣀⣤⣤⣿⡙⠦⣄⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⣿⡤⠴⠾⣿⣿⡟⠉⠉⠉⠉⣹⡘⣯⢿⣆⣼⡦⠟⢿⠀⠀⠀⢰⡇⠀⡇⠀⢀⣴⠁⢰⠀⠀⠀⠀⠀⣠⠜⠁
⣾⡏⠀⠀⣠⠆⠱⡄⢘⡷⢄⡀⠀⠀⢨⣷⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠱⣄⠀⠀⣰⠃⢧⡇⠀⢻⣆⠀⠀⢸⠀⠀⠀⣹⠁⢸⣇⡴⠋⡏⠀⠀⠀⠀⣃⡴⠚⠁⠀⠀
⠙⠳⢦⣀⠁⠀⠀⢠⡞⠁⠀⠙⢆⠀⢸⠃⢳⡀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠈⠳⣤⣇⡀⢸⡇⢀⡠⠏⠀⠀⡏⠀⠀⠀⡏⠀⢸⣿⠁⠀⠧⠤⣤⡴⠚⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠉⠉⢹⠋⠀⠀⠀⠀⣸⡇⡟⠀⠀⢱⣄⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠈⠛⠯⠝⠉⠛⠋⠀⠀⠀⡇⠀⠀⣾⠁⠀⣾⣏⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⢀⡾⠉⣿⠃⠀⠀⢸⣏⢢⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⣴⡧⠀⢠⡟⠉⠓⠒⠒⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣧⡴⠋⠀⠀⠹⡀⠀⢀⡎⠙⢦⠙⠦⣄⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⢼⣹⣯⠀⡼⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⢧⠀⡼⠁⠀⠈⢦⠀⢈⣷⠿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⢸⠃⢸⡼⠃⠀⠀⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠘⣷⠃⠀⠀⠀⠀⢧⣾⠃⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢹⣸⡀⣼⠃⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡄⠀⠀⠀⠘⣷⡄⠀⠀⢀⣾⣿⡀⠀⠀⢨⡷⠦⠤⠤⠤⠤⣤⣤⣤⣸⠀⠀⣠⣿⡟⠁⠀⠀⠀⠠⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢳⡀⠀⠀⠀⠙⡇⠀⠀⣾⠁⠀⠙⠲⢶⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠚⠉⠉⡇⠀⠀⠀⠀⢦⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⣀⣀⣷⣀⣀⣀⣀⣀⣴⣸⣇⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣇⣀⣀⣀⣐⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢫⣭⡑⢦⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣭⣝⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣧⡿⠀⠳⡀⠀⠀⠀⠀⢀⡞⠁⠸⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⡀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⣋⠉⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠁⠀⠀⠈⠳⣄⠔⠒⠚⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠒⠒⠒⠀⠒⠒⡟⠰⠀⠂⠐⡏⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡾⠋⠀⠳⢄⣀⣀⣠⡞⠙⢦⣄⡤⠞⠀⠀⠘⢷⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⢁⠞⠁⠀⠀⠀⢀⣼⣿⠟⠛⠛⠛⣷⣦⡀⠀⠀⠀⠀⠱⣄⡙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⡴⠁⠀⠀⠀⠀⠀⣾⣿⣿⣷⣶⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⠈⢻⣧⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⡜⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢹⡀⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠤⡄⠀⡰⠟⠛⠋⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢻⣿⣿⣧⡀⠀⡤⢤⠀⠀⠀
⢰⡒⡒⡟⠒⠛⣾⠁⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠈⠉⠁⢱⠞⠓⠺⡆⠀⣢
⣯⠤⠭⠟⠛⠀⢸⣄⠔⠒⢶⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢷⠖⠲⣄⡼⠀⠈⠚⠧⠤⢬
⠘⠢⠤⠦⢤⡤⠀⠉⠀⢀⠈⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠈⢀⠀⠈⠀⢠⣤⠤⠤⠤⠚
⠀⠀⠀⠀⡼⠙⠲⠤⢴⡿⣄⡀⠀⠀⠉⠓⠦⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⠋⠀⠀⠀⣀⠼⡶⠤⠴⠊⢹⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⢀⣠⣼⣀⠀⠉⠓⠦⢄⣀⡀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⣀⣠⠤⠒⠋⠁⢀⣵⠀⠀⠀⠘⡇⠀⠀⠀
⠀⠀⠀⠠⡇⠀⣾⣿⣇⠈⠑⠢⢄⣀⠀⠀⠉⠉⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠊⠉⠉⠀⠀⢀⣠⠤⠚⠁⢈⡇⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠨⡇⠀⠹⣿⠉⠓⠤⣀⠀⠈⠉⠒⠲⠤⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⠤⠤⠔⠒⠋⠉⠀⢀⡠⠖⠉⢱⠀⣤⣶⡇⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⡟⠳⢄⡀⠈⠉⠒⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠖⠊⠁⠀⣠⠔⢻⠀⢿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⢷⡄⠀⣿⢄⡀⠉⠓⠤⣄⡀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⢀⣀⠤⠖⠉⠀⣀⢾⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣦⣿⡀⠙⠢⢄⡀⠀⠈⠉⠑⠒⠢⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠔⠒⠒⠉⠉⠀⠀⣠⠴⠊⠁⣸⡄⠀⡎⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⠟⢿⠦⣀⠀⠈⠉⠒⠦⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠠⠤⠒⠊⠉⠀⢀⡤⢺⣿⠇⡸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⡀⠈⢦⠀⠉⠒⠤⢄⣀⡀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⣀⡀⠤⠖⠊⠁⣠⠟⠋⡴⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢦⣤⣽⣦⣤⣀⠀⠀⠉⠉⠙⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠊⠉⠉⠁⠀⢀⣠⡴⠚⢁⡠⠊⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣌⡙⠛⢷⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⡶⠟⠛⣉⠤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢺⠀⠀⠈⡯⠭⠭⠭⣭⣍⣉⣭⠭⠭⠭⢽⡏⠀⠀⣿⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠼⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠻⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⡶⣿⣶⠶⣾⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣾
⣿⣿⣧⣾⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠉⢳⣆⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⢳⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⣍⣹⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠈⣷⠴⠚⠛⢶⣄⣀⣀⣀⣀⣚⣀⠀⠀⠀⠀⠀⢀⣴⠄⠀⠀⢸⣍⢀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⣸⡦⠶⣛⣛⠉⠉⠈⢻⡛⢮⣉⠙⠛⡶⣤⣴⡛⠁⠀⠀⠀⠀⠁⠀⠈⠛⠗⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⣠⠖⣋⠥⢿⣿⠀⠀⠀⠀⠀⢈⣷⠀⠙⣷⡴⣿⣿⣟⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠿⠓⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠈⡵⠚⠁⠀⣿⠸⡇⠀⣀⣤⠖⡋⢻⣦⡀⠈⠀⠉⣷⣿⣿⣎⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠀⠀⠀⠀⣿⠒⣻⡿⠿⠋⢉⣿⣿⣿⢶⣀⠀⠀⣿⣿⣽⣞⣆⢻⣷⡴⠛⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⢀⣤⠿⡾⠋⠀⡜⠁⣸⢿⣿⣯⠴⣟⣧⠀⢿⣻⡁⢻⣿⡄⢻⣧⠀⠀⢻⣆⠀⠀⣠⠶⠛⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢀⣴⠟⠁⣸⠁⠀⢸⠁⠀⣯⣭⣥⣶⣿⡿⢻⣧⠘⢿⣷⣞⣿⣯⢸⣿⢦⠀⠀⠹⣦⠊⠀⠀⠀⠀⢘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠀⠀⣠⡟⠁⠀⠀⣿⠀⠀⢽⡀⠀⣿⣛⣫⣷⡞⣷⡼⣿⠀⠈⢻⣿⣿⣹⢸⡟⠘⢧⡀⠀⠉⠀⢀⣴⠳⣤⣾⠿
⠀⠀⠀⣀⣠⣄⡀⠀⠀⢠⠟⠀⣿⠀⢠⠏⠀⠀⠀⠀⠙⣇⠀⠀⢧⡀⢸⣿⢋⣵⣾⣿⣧⡟⠀⠀⠀⠙⠷⣏⣼⠃⠀⠀⢻⣄⣀⣰⠟⠀⠀⠀⠀⠀
⠀⢀⣾⠛⠀⠈⢻⡀⢠⡟⠀⢀⡼⣆⠘⡄⠀⠀⠀⠀⠀⠘⠳⣄⣀⣳⣤⠽⠞⠛⠛⠛⠉⢁⣀⣤⣤⠴⠒⣾⠏⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀
⠀⣾⠃⠀⠀⠀⠀⢳⡏⠀⢀⡞⠀⠹⣆⠹⡄⠀⠀⠀⠀⠀⠒⠛⠉⠱⣇⣀⣤⡴⠖⠚⠋⠉⠉⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠙⠛⠋⢻⡄⠀⠀⠀⢠⠞⠀⠀⠀⠈⠳⣼⣆⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣦⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣠⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡟⠒⠲⠶⠶⠶⠖⢶⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠶⠶⠦⠤⠤⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⡀⣀⠀⠀⢀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⠉⠉⠉⠉⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣀⣀⣀⣀⣀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡤⣤⠄⣿⡤⣤⡤⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠙⣺⠏⣧⡈⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⡞⣹⣉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣋⣉⣓⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⣈⣷⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⢸⣯⣼⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋⠀⠀⠹⣆⠀⠀⠀⠀⠀⣠⡞⠀⠀⠈⠛⠳⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⣀⣀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣋⠉⠉⠉⠙⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡿⠉⠀⠀⠀⠈⠳⣄⢀⣠⠤⠤⢽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣀⣀⣀⣽⣏⣀⣀⣀⣀⣙⡟⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⢿⠀⠀⠀⠀⠀⠉⠁⣼⡄⠈⠁⠀⠀⢀⡇⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⡿⠋⠀⠈⠳⣄⣀⣀⣀⣠⠖⠁⠙⠦⣤⣤⠴⠋⠀⠀⠀⠙⢿⡳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⢀⡞⠁⠀⠀⠀⠀⠀⢈⣭⣿⡿⠟⠛⠛⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠹⣄⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⣀⣀⣀⣠⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⢷⣷⣤⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢰⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣤⣄⠀⠀⢠⣾⠿⠿⠛⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⣿⣿⣿⣿⣆⠀⠀⢀⣤⣄⠀⠀⠀⠀
⠀⣠⠤⢤⣿⠤⠼⣇⣠⠋⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⠛⠛⠛⠛⢧⣀⡾⠤⢼⣆⠀⢀⡀
⣸⠧⠴⠤⣇⣀⣀⠈⢯⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⡀⠀⠀⠀⠀⢸⡇⢀⣀⣈⡧⠤⠤⢿
⢳⠖⠒⠒⠋⠉⠉⠀⠸⣤⠶⠋⠉⢻⡏⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⢷⠋⠉⠳⣦⡼⠁⠈⠁⠉⠓⠒⠐⣶
⠘⠲⠤⠤⢤⣄⣠⣤⠀⠈⠀⠀⢀⡈⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠟⠁⠀⠈⢁⠀⠀⠈⠀⠠⣤⣤⣤⠤⠤⠴⠛
⠀⠀⠀⠀⠀⢸⡟⠷⣄⣀⣀⣤⣟⡀⠀⠀⠀⠀⠙⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠋⠁⠀⠀⠀⠀⢘⣦⣄⣀⣀⡴⠟⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠁⠀⠀⠉⠁⣾⠉⠙⠶⢄⣀⠀⠀⠀⠀⠉⠉⠓⠲⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠶⠶⠚⠋⠉⠀⠀⠀⠀⢀⣀⠴⠚⠉⠹⡀⠉⠁⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡏⠀⠀⢠⣶⣾⠿⣤⡀⠀⠀⠉⠙⠒⠦⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠖⠚⠉⠁⠀⠀⣠⠾⣷⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠰⡇⠀⢰⣿⣿⣿⠀⠀⠈⠓⢦⣄⡀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⣀⡤⠞⠋⠁⠀⢸⡆⠀⠀⠀⠸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢈⡇⠀⠈⢿⣿⠋⠙⠦⣄⠀⠀⠀⠉⠙⠒⠦⠤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡤⠤⠖⠛⠋⠁⠀⠀⣀⡤⠞⠋⣧⠀⢀⣠⣼⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⣽⢦⣀⠀⠈⠙⠲⠤⣄⣀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀⡠⠶⠊⠉⠀⠀⣠⢿⠀⣾⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠉⠲⢤⡀⠀⠀⠈⠉⠙⠒⠲⠤⣤⣤⣄⣀⣀⣀⡀⡀⢀⢀⠀⡀⡀⢀⣀⣀⣀⣤⣤⠤⠴⠒⠚⠉⠁⠀⠀⢀⣠⠔⠋⠁⢸⠀⠙⠿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣦⠀⠀⣿⠷⣄⠀⠀⠈⠙⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠚⠋⠀⠀⢀⡴⢻⠀⠀⠀⣼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣿⣦⣽⡀⠈⠑⠶⣄⡀⠀⠀⠀⠉⠉⠓⠲⠶⠤⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡤⠤⠤⠴⠶⠒⠋⠉⠁⠀⠀⠀⣀⡤⠚⠉⠀⣼⡀⠀⢠⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣿⢦⡀⠀⠀⠉⠓⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠖⠋⠁⠀⠀⣠⢾⣿⡇⠀⡼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠘⣆⠉⠒⢦⣄⡀⠀⠀⠈⠉⠉⠓⠒⠒⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠒⠒⠒⠋⠉⠁⠀⠀⠀⢀⣤⠔⠋⢁⣾⡿⠃⡼⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠈⢧⡀⠀⠀⠙⠓⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠒⠛⠉⠀⠀⣠⠟⠋⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⣝⡷⣤⣀⡀⠀⠀⠀⠈⠉⠉⠙⠒⠒⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠒⠒⠚⠉⠉⠉⠁⠀⠀⠀⣀⣠⡶⠞⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡌⠙⠿⢷⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⣴⣶⠿⠟⠉⢀⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣤⣌⣹⠛⠛⠛⢯⡭⢿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⠯⣭⠝⠛⠛⢻⣉⣤⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢸⠛⠒⠒⠒⠲⠶⠶⠤⠤⠶⠶⠒⠒⠒⠺⣿⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠾⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠸⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠉⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢟⣫⣽⡿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠻⠿⢿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠉⠻⢿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠇⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠈⠉⠛⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠈⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⣷⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⡏⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⣀⣠⣴⡾⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⡇⠀⠀⠀⠀⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠘⠿⠶⠶⠶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠟⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⡿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣇⠀⠀⠀⠀⢿⡇⠀⣀⣤⣤⣶⣾⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣿⠿⠟⠛⠛⠉⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠻⠟⠛⠉⠁⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣿⠿⠿⠿⢿⣯⣤⣤⣄⡀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠻⠷⣦⣄⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣵⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⣾⣿⠀⠀⢀⣠⣴⣶⣄
⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⣶⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣤⣤⣤⣀⣀⣀⠀⠀⣀⣤⣶⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢻⣿⣶⠀⠀⠀⠀⠀⠀⣿⠛⠿⠿⠿⠛⠋⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⠈⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⠀⠘⣿⡏⢷⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠙⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⡿⠟⠁⠀⠀⠀⠀⢹⣿⠀⠙⢷⣄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣤⣶⣾⣿⣿⠇⠀⠀⠀⢙⣿⣿⣷⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⡿⠟⠉⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠻⣶⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⡏⣿⡏⠛⠛⠿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⡿⠛⠻⣿⠀⠀⠀⢠⣿⠀⢸⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣾⠇⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⣰⡿⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⣿⠃⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣰⡿⠀⠀⠀⠀⠐⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡃⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀