⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⡠⠉⠂⠀⠀⠀⢀⣠⠤⠐⢲⡄⠀⠀⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡇⠀⠀⠁⠀⠀⣠⣎⠤⠼⢯⣥⠶⠛⠁⠀⠀⡂⠀⠀⠈⠳⣄⠀⠀⠀⠀⣀⣀⣀⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠳⡀⠀⠀⠀⣠⠟⠁⠀⠀⠀⡠⠂⠀⠀⢠⠊⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠈⣆⢰⠃⠀⠀⠀⠀⢀⡀⠀⢰⢠⠃⠀⠀⡄⡠⠀⠀⠀⢸⡆⠀⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣍⠙⢆⠀⢸⠻⠀⠀⠀⠀⢀⡞⠀⢠⢿⣏⡀⠀⣰⡒⢁⣤⠂⠀⠀⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⢸⡀⡇⠀⠀⢀⡼⠖⠁⠁⠁⠐⠨⠤⠀⠘⠋⠁⠛⣿⠀⠀⢠⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣱⠋⢿⠀⠀⠀⡜⢦⡀⠀⠀⠃⠀⠀⠀⠀⠠⡀⠀⠀⢠⠀⡀⢘⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡞⠉⢳⣼⠀⠀⢠⠁⠈⠉⠒⠂⠀⠀⠀⠀⠀⠀⢣⠀⠀⢸⡼⠀⢸⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⢸⣿⡀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠉⠀⠀⢀⣿⠁⣠⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠘⡇⢧⡄⡇⠰⢄⠀⠀⠀⠀⠀⠀⠱⣦⣄⣠⡴⠋⢁⠔⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⡇⢸⣷⣢⠀⠀⠉⠢⡀⠀⠀⢀⣀⡤⢚⡁⠀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣦⣤⣤⣤⣀⣠⣴⣿⣿⣿⣿⣄⠀⠀⠀⢈⣴⣾⣿⣟⡩⠥⠴⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡴⠒⢛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⣿⣿⣿⣿⠿⠟⢻⣿⣻⣿⣿⡿⢿⣌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⢸⣧⣤⣠⣿⣿⣧⡀⢀⡿⢫⠏⠀⢠⠔⠋⢩⠟⠛⡟⠀⠈⢿⣿⣿⣿⣿⡿⠟⡉⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠗⠋⠀⠀⣯⠀⠀⢀⣤⡞⢁⡓⢦⣾⣿⣿⣿⠏⡴⠋⠀⡇⢠⣿⣿⣿⣿⣿⠿⠿⠟⠛⣻⠉⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠘⣦⠞⠁⣾⢀⣼⣿⣦⣿⣿⣿⠃⣼⠁⠀⡼⠀⣸⣿⡿⠛⠁⢀⡆⠀⢀⡼⠁⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⢣⣾⣿⣧⣈⣀⣴⠟⠁⠀⠀⠀⠘⢀⣰⠋⣀⡠⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣤⣶⣿⣿⣿⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠙⢿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠸⣿⣿⣇⣿⣿⣿⣿⣿⣿⣸⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠃⢀⣴⣟⠛⠿⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡤⠊⠁⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⢁⣾⣿⣿⣿⣿⣴⣾⣿⣿⣿⣆⠀⠀⠈⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⢆⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢠⡟⠁⠈⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⢉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠱⡄⠀⠀⠀⠈⢦⠀⠀⠀⠘⠦⠀⠀⠀⢀⣿⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⣠⣴⣿