⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠫⡀⠀⠀⠀⠀⡇⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠁⠀⠀⠀⠀⢹⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠖⠺⠿⠯⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣴⣥⠤⠤⠴⠶⠶⠤⠤⠤⢿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⣠⣾⣚⣉⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠞⢁⡤⠔⠒⠂⠀⠒⠒⠢⠤⢀⡀⠀⠀⠀⣉⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀
⠀⣰⣧⠞⠁⠀⠀⣀⡤⠴⠒⢲⡶⠤⣀⠉⠑⣦⢾⠛⢄⣀⠀⠀⠀⠀⠀⠀⣀⠤⣄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀
⢠⡟⠁⠀⠀⣠⠚⠉⡇⠀⠀⣸⠀⠀⠀⠙⠚⠁⠈⢧⡀⠈⠉⠉⠉⠉⠉⠉⠹⡀⠈⠑⠲⠋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀
⡾⠀⠀⢀⡾⡇⠀⢠⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⠤⣤⣤⣤⣤⠏⠀⠀⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀
⡇⠀⠀⢸⠀⡇⠀⠀⣧⠀⠀⡇⠠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠁⠀⡏⠀⢀⣀⠀⠀⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀
⡇⠀⠀⢸⠀⣇⠀⠀⠘⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠉⠉⣯⠑⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⡇⠀⠀⠀⠀⢹⠀⠀⠀⠘⣦⣇⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠖⠲⢤⣄⣀⣀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀
⢧⠀⠀⠀⠀⠈⡆⠀⠀⠀⠺⣿⠁⢹⣿⣿⢿⡆⠀⠀⠀⠏⠁⣿⣿⣿⣆⣀⣼⡈⠛⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀
⠘⣆⠀⠀⠀⠀⢱⡀⠀⠀⠀⠸⡧⠘⢿⣿⣾⡇⠀⠀⠀⠄⠀⠙⢿⣿⣶⣿⠿⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀
⠀⠈⠳⣄⠀⠀⠀⢳⡀⠀⠀⠀⡇⠀⠀⠈⢉⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠓⢦⡀⠀⠱⣄⠀⠀⡇⠀⠀⠀⠛⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣼⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠦⣀⠈⠢⡀⠻⣄⠀⠀⠀⠐⠲⠒⠊⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡾⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣰⣻⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠲⢄⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠉⢣⣰⠃⠀⠀⠀⠀⠀⠀⢠⠎⠀⡰⠁⡏⠈⢦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄⠀⠑⣄⠈⠙⠢⠤⠤⠤⠤⠖⠛⣧⡀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⡴⠁⢀⡜⠁⣸⠳⡄⠈⢧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠈⢧⠀⠀⠀⠀⠀⠀⣼⠋⡏⢳⡀⠀⢰⠇⠀⠀⠀⠀⢠⠞⠀⢀⠎⠀⢀⣏⠀⠘⡄⠈⢧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀⠀⠀⠹⡄⠈⣇⠀⠀⠀⢀⠞⠈⡇⠸⡄⠉⠀⣸⠀⠀⠀⠀⢠⠃⠀⢀⡎⠀⠀⣸⠉⢢⠀⠸⡄⠈⢇⠀
⠀⠀⠀⠀⠀⠀⢠⡏⠀⣀⣤⣬⣷⠀⠀⣳⠀⢸⠀⠀⢀⠏⠀⠀⡇⠀⠙⠲⠚⡟⠀⠀⠀⢠⠃⠀⠀⡸⠀⠀⢠⡇⠀⠀⢣⠀⢱⠀⠘⣆
⠀⠀⠀⠀⠀⠀⢸⠀⠸⡁⠀⠀⠀⠀⢠⠏⠀⣼⠀⢀⡞⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⢀⡇⠀⠀⢀⡇⠀⠀⣼⠁⠀⠀⠘⡄⠈⡆⠀⢸
⠀⠀⠀⠀⠀⠀⠸⡆⠀⠙⢤⣀⣀⠔⠋⣀⣼⡏⠀⡼⠀⠀⠀⡼⢻⡀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⡿⣆⠀⠀⣀⡇⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠉⠙⠚⢉⣴⠟⠀⣸⠁⠀⠀⣰⠃⠀⠙⠦⣄⡀⢹⠀⠀⢸⠀⠀⠀⠸⡀⠀⠸⡇⠘⣆⣿⣉⡻⣄⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠤⢤⣴⠟⠁⠀⢠⠇⠀⠀⣰⠃⠀⠀⠀⠀⠀⢳⠘⣇⠀⠈⡆⠀⠀⠀⢇⠀⠀⠻⡄⠘⣿⢁⡗⠸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢀⡏⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⢸⣄⣹⣄⠀⠹⡄⠀⠀⠘⣆⠀⠀⠉⠓⠛⠋⠀⢠⠇⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⡼⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢀⣏⡀⠀⠈⠣⣄⠹⡄⠀⠀⠈⠢⡀⠀⠀⠀⢀⡰⠋⠀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠬⠷⠧⠤⠶⠾⠶⠶⠶⠦⠤⠤⠾⠿⣯⣍⣛⠛⠳⢮⣽⣛⠦⠤⣤⣀⣩⠦⣴⠚⠉⠱⡀⡰⠁⠀