⠈⢣⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⣇⠀⠀⠀⠀⠀⠈⠳⣤⡀⢀⡞⠃⠀⢠⠋⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⢯⠀⠀⠀⠀
⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣱⠿⣄⠀⢀⡎⠀⠀⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀
⠀⠀⠘⣆⠀⠀⠀⠀⠀⣤⠖⠋⠉⠓⢦⡀⢸⡄⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⢸⠁⠀⠀⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀
⠀⠀⠀⠸⣄⣠⠤⠴⣾⠁⠀⠀⠀⠀⠈⣧⠀⡇⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⡎⠀⠀⠀⣷⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢧⠀⠀
⠀⠀⠀⡴⠋⠀⠀⢀⣤⠶⠒⠲⢤⠀⢀⠟⠀⣇⡠⠴⠶⠚⠒⠒⠒⠒⠒⠲⠶⠷⢤⣀⣀⠘⣀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡘⣆⠀
⠀⠀⢸⡇⠀⠀⣠⠏⠀⠀⠀⠀⠀⢳⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠻⡀
⠀⠀⠀⠳⣄⠀⠹⡄⠀⠀⠀⠀⠀⣸⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢧
⠀⠀⠀⠀⠈⡷⠀⠙⠢⠤⣀⡤⠔⠋⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀
⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢀⡖⠲⠖⠒⠋⠁⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⣰⠟⠀⠀⠀⠀
⠀⠀⠀⢀⡾⠛⢦⡀⠀⢀⡴⠋⠀⠀⠀⣀⡤⠔⠒⠚⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠙⠒⠢⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⢶⡋⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠏⠀⠀⠀⠉⠉⠁⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀
⠀⢠⠏⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀
⢀⡎⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⢈⣇⠀⠀⠀⠀
⢸⠇⠀⠀⠀⢠⠞⠀⠀⠀⠀⣴⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣦⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀
⣸⠀⠀⠀⢠⠏⠀⠀⠀⣠⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⡄⠀⠀⠀⠙⣆⠀⠀⠀⢸⠀⠀⠀⠀
⣿⠀⠀⠀⡟⠀⠀⠀⣠⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠹⡀⠀⠀⢸⠀⠀⠀⠀
⢹⡆⠀⢸⠁⠀⠀⠀⠘⠁⢻⣿⣿⣿⣿⣿⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⠀⠀⠀⠀
⠈⢳⠀⠸⡆⠀⠀⠀⠀⠀⠀⠛⠻⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⣴⣖⣶⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⡗⠀⢠⡏⠀⠀⠀⠀
⠀⠈⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡾⠓⠀⠀⠀⠀
⠀⠀⠈⢧⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⣀⣀⣀⣀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡜⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⠟⠛⠛⠉⠀⠀⠈⠉⠉⠁⠀⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠉⠉⠙⠓⢶⡇⠀⠀⠀⣀⡤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠚⠋⠓⡲⠼⠧⣤⣀⣀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢱⣶⡲⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠙⠶⣄⡀⠈⠉⠉⠛⣶⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⣠⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⣦⡀⠀⠀⠙⠀⢤⢀⣴⠃⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠗⠋⢹⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠉⢲⢤⣀⠀⢀⡞⠑⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣠⠤⣄⣰⠃⠀⠀⢀⣼⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠁⠀⠀⠸⠃⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠈⠙⠓⠒⠒⠚⠉⢹⡠⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠓⠙⠓⠦⠤⠤⠴⠒⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢸⡀⠀⠀