⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡏⢀⡀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⢀⠀⠀⣆⣤⡇⠀⠉⠳⣄⠀⠀⠙⣄⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣄⠰⡀⠀⠈⣇⢠⠀⢰⢸⠀⠀⠀⡀⢠⠆⡇⠀⢸⡄⠀⠈⣷⠀⠀⠀⢸⠀⢀⣿⡏⢃⠀⠀⠀⠈⠳⡀⠀⠈⢆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⠀⠀⢸⣼⡀⠘⡜⡆⠀⡄⡃⠁⡄⢣⠀⠀⡇⡀⠀⢻⣧⠀⠀⢸⠀⢸⣿⡷⣄⠁⠀⠀⠀⠀⠙⡄⠀⠘⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠉⣇⢀⡃⣧⠀⢹⣧⠀⢣⢸⠀⠀⠃⢹⠀⢸⣽⠀⢀⣼⣠⠟⢬⡙⠌⢦⡀⠀⠀⠀⠀⢳⠀⠀⢣⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣈⠀⢳⣹⢰⠀⢹⠀⢸⢸⠀⠄⢸⠈⢀⢘⡏⣠⣬⠞⠉⠲⡀⠈⠓⢄⠱⡄⠀⠀⠀⠀⠀⠀⠘⣇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⠸⠆⠀⠌⣇⠀⢸⠇⠀⢸⠐⡜⣸⣫⠟⠁⠀⠀⠀⡝⢆⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠈⢿ ⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠁⠀⠀⣴⣿⣿⡟⠁⠀⠀⢈⣉⠉⠛⠛⠿⢿⣿⣿⣿⣧⡀⠀⠀⠙⠖⢸⡇⠀⢸⠀⣇⣿⠏⠀⠀⠀⠀⠀⠈⠻⢷⡂⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⠃⠀⠀⣴⣿⣿⠇⠀⠀⠀⠀⠀⠉⠛⢿⣿⣶⡄⠀⠀⢸⡇⠀⢸⣄⣿⡿⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠈⠣⠀⠀⢀⡤⠈ ⣿⣿⣿⡧⠀⠀⣀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⡄⣸⣿⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣟⠳⣤⢈⠃⠀⣾⣿⢿⡁⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠀⠀⠀⠀⣾⡃⠀ ⣿⣿⣷⡀⠀⠤⠨⠛⠚⠓⠶⢬⣅⣿⣿⡿⠀⠀⠀⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣌⠻⣄⡀⣿⣿⡄⢷⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄ ⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⣿⣧⡷⠚⠁⠀⠀⠀⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣓⠆⠀⠀⠀⠀⠀⠀⠙⠈⠁⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⠀⢀⡀⠈⠻⣿⣏⠁⠀⠘⢤⣀⣤⠴⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣭⠛⠛⠻⡿⢿⣿⣿⣿⣷⣶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢁⣤⣹⡇⠀⢀⠄⣠⣾⣿⠀⠀⠈⠻⣷⣤⡖⠉⢘⣲⣄⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣶⣷⣶⣼⣿⣿⣿⣽⣉⡓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣟⠉⣤⠏⣸⠻⠇⡇⠀⠀⠀⠀⠈⠻⣯⣦⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⡾⡿⠓⣂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠉⣴⣿⠀⡿⡄⢠⠇⠀⠀⠀⠀⠀⠀⢹⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠿⠿⣿⣝⣿⣾⣿⠀⠀⠀⠀⠀⠸⣧⠀⢾⡿⡃⠀⢻⢁⣼⢳⠅⡞⡆⠀⠀⠀⠀⠀⠀⢸⡆⠘⡏⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠋⠙⠛⠻⣻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⠓⠶⠞⠁⠀⠉⣾⣧⠞⣼⠃⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣤⣤⣤⢶⣿⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣹⠞⠁⠀⠀⠀⠀⠀⠀⠀⢠⠏⠂⠀⡷⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣄⠈⢿⣿⠛⠭⣉⠉⣹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⣰⠃⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⣄⡉⠡⠀⠈⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢠⠟⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢰⠏⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⣠⠏⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣶⡦⢤⣤⣶⣶⣶⣾⣏⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢠⡞⠁⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⢀⣠⣞⣣⠞⠃⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⢿⠁⠉⠙⠛⠋⣿⣿⠛⠋⠛⠻⠿⠿⢿⡌⠛⠅⢙⣿⡟⢛⡏⠛⣻⣿⡟⢿⠿⠿⠿⠟⠛⠛⠉⠁⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠉⠛⢦⣀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣠⣾⡏⢒⠋⠙⠻⣯⣭⣿⡂⠀⠀⠀⠀⢀⣠⠤⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣡⣤⣀⠠⠴⠦⣤⠴⠋⠙⠟⠛⠚⠉⢧⣞⢠⠯⠀⠀⠀⠈⠛⣿⣏⡙⠖⢺⡉⠁⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠒⠚⠁⠀⠈⠳⡄⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡤⠀⠀⠀⠀⣀⣼⠋⠃⠀⠙⡆⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣀⡈⠻⡀⠀⠀⢠⡇⢀⠎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠘⡆⢫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠖⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⣠⣀⣡⠿⡄⡇⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢀⣴⢋⠶⣚⠉⠐⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀