⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⢀⣤⣶⣿⣿⣿⠿⠛⠂⠀⣀⣀⣤⣤⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⠿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣯⣰⣿⣿⣿⠟⠋⣀⣤⣶⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠉⠛⢿⣿⣿⣦⣄⣠⣤⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣵⣾⣿⣿⠿⠛⠉⠁⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠄⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⠀⠀⠛⠛⣻⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣴⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣯⣄⣀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⢿⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡇⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢶⣄⠀⠈⢿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⢠⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⢻⠙⣲⣼⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣶⣧⣄⣀⣀⡆⠉⠛⠛⠿⠿⠿⣿⡿⠿⠿⠿⠿⠛⠛⠉⠉⠀⣧⠀⠀⢀⣀⣀⣤⣾⣿⣿⣿⣧⠁⠀⠀⠀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⢿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⠤⠄⣽⣿⣿⣿⣿⣿⠟⣿⣿⣿⣇⣀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢠⣿⣿⣿⠀⠀⠀⠈⠙⢻⣿⠋⠀⡼⣻⣿⣿⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀⢹⣄⠎⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡀
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⢿⡀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇
⢸⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠘⣿⣿⡿⠀⠀⠀⠀⠀⡠⠊⠀⠳⡀⢿⣿⡿⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠻⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠓⠦⢌⣛⣁⣀⣀⡤⠖⠋⠀⠀⠀⠀⠈⠛⢿⠧⠤⠔⠒⠊⠁⣸⣿⣿⣿⣿⣿⣿⠀⠙⠻
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⠶⣄⠀⢀⡜⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢹⡿⠟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠉⠓⠒⠋⠁⠀⠈⠉⠉⠀⠀⠀⣀⣴⣿⣿⣿⠏⠻⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⢿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣦⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣿⢿⣿⣿⣿⡟⠀⠀⠙⠻⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠻⠃⠈⢻⣿⡟⠁⢻⣿⡿⠿⢻⡏⠛⠿⠿⠛⡿⠿⣿⣿⣿⣿⡏⠀⠻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⠖⠣⡀⠀⠀⠀⠒⠤⠤⠴⠃⠀⠀⠙⣟⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀