⠀⣤⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣲⡄
⠀⠹⢆⢌⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠂⢡⡘⡟⠀
⠀⠀⠐⣄⠀⠀⠈⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠁⠀⠀⣠⠊⠀⠀
⠀⠀⠀⠸⡁⣄⠀⠀⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠀⠀⣠⣂⠞⠀⠀⠀
⠀⠀⠀⠀⠹⠛⠳⠢⡀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⢀⠄⠝⠉⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠛⡀⠀⠘⢄⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⡠⠃⠀⡀⡛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⡁⠂⢄⠀⢠⣌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣡⠦⢀⠠⠐⢁⡼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢳⣆⠀⠈⠶⠎⡓⠈⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⠁⠈⡜⠞⠉⢀⢀⡾⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⡅⠓⢆⢄⠀⠧⠠⣦⡈⢢⠀⠀⠄⠀⠀⠂⠀⢄⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠁⠉⠐⠀⣀⡠⠁⢼⡆⠸⠁⣠⠰⠃⢉⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢾⢑⠄⡀⠀⠒⠀⡈⠱⣄⠀⡮⠀⠀⣀⣠⣤⣀⠀⠱⡀⠀⠀⠀⢀⡜⠀⣀⣤⣔⣤⠀⠀⢲⠁⡠⢞⢁⠀⠊⠀⢀⢠⡆⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠻⠼⣆⡄⠀⠀⠐⢄⠀⡌⠠⢶⠋⠁⠀⠹⣷⠀⠙⢄⠀⢠⠊⠀⢘⡟⠀⠀⠈⢻⠃⢀⡀⠠⠎⠀⠀⡀⠦⠻⠛⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡂⠀⠠⠄⡀⠁⠂⢀⡆⢴⣿⠂⠦⠀⠀⠀⠈⡿⠄⠀⠀⠀⠇⠀⠀⢺⡇⠀⠀⠀⢘⠂⠻⣿⠀⡢⢀⣉⢀⡀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢀⣀⡀⠀⢀⡁⠹⣧⠀⠰⡀⠀⠀⠀⠹⣤⣼⣷⠃⢶⢿⣶⠚⠀⠀⠀⢀⡜⠀⢰⠟⠠⠄⠀⣀⣠⡄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⣠⣦⡀⠀⠧⠤⠤⠉⠉⣁⡄⡶⠀⠹⣆⠀⠙⢄⠀⠀⠀⠈⠹⣜⠀⣘⡞⠁⠀⠀⠀⡠⠊⠀⢠⡟⠀⠸⠆⢮⠁⠈⠐⠒⢲⠃⠀⢀⣔⣄⠀⠀⠀⠀
⠀⠀⣀⠀⠛⣿⡿⠞⠁⠘⢦⡀⠀⠀⠈⠀⠠⠀⠀⢹⣶⡄⠀⠑⢆⡀⠀⠀⢉⣞⣄⠀⠀⠀⡠⠋⠀⡀⣾⡞⠀⠀⠀⠀⠀⠀⠀⡀⡤⢃⡀⠘⢻⣯⡷⠋⠀⠀⠀
⢀⣠⣿⣦⣤⣯⣇⡤⡤⣾⣄⡙⢣⠜⣛⡘⠓⠓⣴⠈⠚⢿⣶⡀⠀⠈⣂⠘⠻⣯⣯⠃⡠⡂⠀⢠⣼⡿⠛⠁⠸⡌⠛⡫⢌⣓⠲⠉⡀⣬⡷⣤⣤⣿⣇⣤⢴⣧⣀
⠈⠹⣼⠛⠉⢻⡿⠛⠓⢿⡟⠨⣅⠨⠀⠸⠋⠀⢡⠼⠆⡲⠫⢣⡀⣼⣷⢧⣤⣻⣧⣤⣷⣷⣄⡠⡟⠓⡅⠟⢦⠁⠈⠙⠄⠀⠦⡧⠈⢻⡟⠛⠙⣿⠛⠛⢺⣿⠋
⠀⠀⠀⠀⠀⢸⣷⠀⠀⠈⠁⠀⣷⠒⢀⢄⣠⣴⢃⡸⡘⢠⣆⡅⠉⢣⡟⠚⠻⣽⡟⠉⠛⣿⠉⠀⢠⣷⠨⣄⢆⢳⣦⣄⢀⠈⢻⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⠀
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠛⢦⠂⣩⡾⡵⠋⠌⠁⣼⡿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢩⣿⣄⠁⣄⠻⢽⣆⣀⡷⠚⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⣽⡀⠀⠀⠀⠀⠀⠈⠻⡟⢋⣀⣋⣱⡿⡿⠗⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⡀⠀⠀⠑⠻⢿⣿⣅⣥⣈⣉⡟⠁⠀⠀⠀⠀⠀⠀⣸⣟⣧⠀⠀⠀⠀
⠀⠀⠀⠘⠟⢻⣹⠋⠁⠀⠀⠀⠀⠀⠠⢻⠏⡺⠋⠙⠁⠀⠀⠀⢠⣠⡅⣠⢃⣿⣟⣷⡠⣱⢤⠀⠀⠀⠀⠈⠈⠛⠌⢷⢢⠀⠀⠀⠀⠀⠀⠻⠛⣿⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢠⣧⡌⠀⠀⠀⠀⢠⡄⡜⠀⢹⠉⣴⠛⠛⣼⢻⡕⢠⡄⠉⠀⠈⠂⠐⠀⠀⠀⠀⠀⣦⣧⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠉⠉⠁⠀⠀⢀⠀⢀⡤⢀⢑⡧⠖⠁⠀⠀⠐⠋⠀⠀⠉⠲⢮⡘⡲⡀⢀⢀⡀⠀⠀⠈⠀⠈⢂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣛⡉⡄⣄⣄⣀⣠⠌⣽⠿⠾⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⣄⣢⣤⣠⠤⠤⠆⡨⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠘⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀