⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸⠀⠀⣀⣠⣴⣿⣿⣿⡿⣿⣦⣶⣶⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣷⣶⡦⢠⣤⠤⣤⡿⠛⠉⡝⠻⣷⣆⣱⣽⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⣿⡏⠰⢩⣶⣿⣢⡜⠀⠀⠀⢡⠀⠀⠙⠃⠐⠒⣊⣈⠇⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⡇⢸⣚⣉⣩⡴⠁⠀⠀⠀⠈⠒⠒⠒⠈⠉⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠈⠉⠀⠇⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⣆⡀⠀⠀⢠⣶⣶⠄⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⡼⣽⠀⠀⠈⠉⠁⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⢈⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣷⡄⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡀⠀⠀⠃⣠⠖⢀⣀⣀⣀⣀⡀⠀⠀⠀⠈⢣⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⢀⠀⢠⣎⢹⠀⣏⣀⣧⣼⣦⣄⠀⠀⠀⢣⠀⠀⠀⣬⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⡄⠀⢠⣿⣿⠤⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡀⠄⠒⠹⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠳⠀⣺⣿⡇⠀⠀⠈⠉⠒⠄⠀⢀
⠀⣀⠤⠐⠊⠁⠀⠀⠀⠀⠩⣿⣿⣆⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠘⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⠀⠀⠘⣿⣿⣿⣿⣿⡿⣯⠏⢀⠀⠀⠀⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⢀⣆⡈⠛⠼⠷⠗⠛⠁⣠⣿⠆⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡿⢿⣶⣶⡶⣶⣶⠿⠟⠉⢠⣴⣿⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣤⣀⠈⠁⠀⠀⠀⠀⢠⡾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸⠀⠀⣀⣠⣴⣿⣿⣿⡿⣿⣦⣶⣶⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣷⣶⡦⢠⣤⠤⣤⡿⠛⠉⡝⠻⣷⣆⣱⣽⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⣿⡏⠰⢩⣶⣿⣢⡜⠀⠀⠀⢡⠀⠀⠙⠃⠐⠒⣊⣈⠇⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⡇⢸⣚⣉⣩⡴⠁⠀⠀⠀⠈⠒⠒⠒⠈⠉⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠈⠉⠀⠇⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⣆⡀⠀⠀⢠⣶⣶⠄⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⡼⣽⠀⠀⠈⠉⠁⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⢈⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣷⡄⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡀⠀⠀⠃⣠⠖⢀⣀⣀⣀⣀⡀⠀⠀⠀⠈⢣⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⢀⠀⢠⣎⢹⠀⣏⣀⣧⣼⣦⣄⠀⠀⠀⢣⠀⠀⠀⣬⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⡄⠀⢠⣿⣿⠤⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡀⠄⠒⠹⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠳⠀⣺⣿⡇⠀⠀⠈⠉⠒⠄⠀⢀
⠀⣀⠤⠐⠊⠁⠀⠀⠀⠀⠩⣿⣿⣆⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠘⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⠀⠀⠘⣿⣿⣿⣿⣿⡿⣯⠏⢀⠀⠀⠀⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⢀⣆⡈⠛⠼⠷⠗⠛⠁⣠⣿⠆⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡿⢿⣶⣶⡶⣶⣶⠿⠟⠉⢠⣴⣿⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣤⣀⠈⠁⠀⠀⠀⠀⢠⡾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀