⠀⠀⠀⢀⣤⠶⠚⠉⠉⠉⠉⠙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡴⠋⠁⠀⠀⠀⢀⣀⡀⠀⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡾⠁⠀⠀⠀⠀⠀⣿⠿⣿⢄⡀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢰⡇⣠⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠰⡇⠀⠀⠀⠀⠀⠀⠙⠚⣋⠀⢩⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢻⢂⠀⠸⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡆⠀⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣖⠠⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⢄⣀⠀⠟⣸⡾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠑⠢⠤⣈⡑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣀⡤⠞⢟⢅⠀⠀⠀⠀⠈⠻⣶⣭⢀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⢮⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⣴⡏⠀⠀⠀⠛⣦⠀⠀⠀⠀⠀⢻⠈⢻⣶⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠗⡌⢆⠀⠀⠀⠀⠀⠀⠀⠀⡜⡆⣸⠳⡼⣆⠀⠀⠀⣘⣧⠴⠀⠤⠤⣀⠀⣀⣷⣿⡿⣿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠘⡜⡄⠀⠀⠀⠀⠀⠀⠀⢰⠸⡏⠀⠈⠪⣷⣠⡾⠋⠁⠀⠀⣤⣀⢦⣱⢉⢿⠋⢧⠓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠇⠀⠀⠀⠀⠀⠀⠀⠘⡀⡇⠀⠀⠀⢸⣿⡅⠀⠀⠀⢈⣻⣩⡟⡟⣾⢃⡶⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢱⠀⢀⠀⢸⠋⢠⣀⣘⡶⠚⠁⢉⣿⠟⠛⠓⣯⡅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⣿⣧⣸⣼⣾⣯⣴⣏⣀⣴⣿⣸⡀⠀⢀⣿⣏⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡀⢹⠉⠃⢼⠟⠁⠈⢻⡿⡿⠃⠀⠀⢇⠻⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⡇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⣷⣠⢀⠀⣤⣄⡼⠹⣶⣄⣀⣀⣾⢿⡆⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡇⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠛⠉⠀⠀⠹⠿⠿⠟⠁⠁⡜⢀⡀⠉⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡧⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠙⠚⠉⠚⠊⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠈⠓⢵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⠉⠉⠉⠉⠉⠁⠒⠒⠲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⡄⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢄⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠑⣄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢠⡴⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢣⠀⠀⠀⠈⠳⡀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠳⡀⠀⠀⠀⠈⠓⠤⣣⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠤⢤⣴⡤⠞⢄⠀⠒⠒⠚⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠢⣄⡀⠀⠀⠀⠘⢷⡀⠠⣀⠀⠀⠀⠀⠀⠀⠙⣔⠒⠒⠒⠒⠒⠂⠉⠉⠁⢀⣀⡤⠴⡒⢫⠵⠞⠀⠈⠉⠉⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠦⠤⠤⠒⠊⠉⠉⠙⠒⠒⠶⠤⠽⢦⣀⠉⠑⠢⠤⣀⡀⠀⠙⣦⣤⣤⡤⠤⠴⣖⣚⣫⠉⠶⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⠤⣀⣈⡉⠁⣺⠞⠛⠛⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀