⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⡄⠠⡀⢄⠠⢀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢀⠀⠂⠄⠡⠈⠄⡁⢂⠐⠈⠄⢂⠡⡐⢡⠘⡄⠣⢌⡘⢢⠱⣄⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⠀⠂⠠⠁⠈⠄⠁⢂⠐⠠⢈⠐⡈⠄⠂⠌⡐⠌⡰⠑⢢⠉⣆⠓⣌⠇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢀⠈⠄⠂⢀⠂⠄⠂⠐⡈⠐⡈⠐⠠⢁⠊⡄⠣⢌⡒⢬⠃⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⢀⠠⠀⠄⠂⠄⠂⠄⡁⠂⠄⠡⢀⠡⠌⣀⠒⡈⢑⠢⡘⠦⣁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠿⢯⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⢀⠐⠠⠈⠠⠈⠐⡀⠡⢈⠐⡈⠠⠐⠀⠐⠀⠀⠠⠙⢦⠡⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡔⢰⠈⡆⠐⠌⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⣱⣟⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢆⡡⢚⠸⢄⡂⠆⢻⣿⣻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢢⠐⠉⡆⢣⡔⢰⠘⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠈⡇⢸⣧⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠌⠂⠥⣉⠜⣢⠓⡜⡒⡎⣿⣿⣿⣿⡏⠀⠀⠀⠞⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⡅⠘⠁⠀⠀⢠⠺⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢈⠘⡰⢠⠓⡄⢫⠄⡇⢣⣹⣿⣿⣿⣿⡄⠀⠀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⢀⠀⢰⣤⣾⠀⠀⠀⡔⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠠⠀⠃⡍⢌⠡⠆⡏⡰⢻⣿⣿⣿⡟⠋⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠡⠀⠠⡐⠀⠂⠄⠁⠌⡀⢘⠻⣼⡿⠋⠀⢀⠿⠀⠈⣽⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠄⡡⢂⡘⢄⠊⠵⢤⣂⢿⣻⣿⣿⡇⠀⠀⠀⠀⠉⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠡⢂⠀⡀⠀⠁⠂⠐⠀⠁⠈⢀⣀⢠⣴⣾⠈⠸⡄⠠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠡⠌⡐⢡⠚⡬⣙⢎⢂⣸⢼⢻⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠎⠖⠑⠂⠀⢀⠂⡌⡔⠒⣪⢴⣫⢿⣿⣦⠀⠹⢰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢁⠂⠜⣠⢋⠶⣡⠞⣦⣾⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠒⣌⢡⠱⣿⠿⢸⣿⠀⢠⠈⢰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⠊⡔⢠⢋⡞⡥⢚⡥⠊⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡸⠟⣤⢸⡟⠀⡻⢀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠒⡈⢦⡙⢶⡱⢦⡂⣼⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠄⡐⢀⠀⠀⠀⠀⠅⠘⠓⠼⡇⠐⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣻⡿⠀⠀⠂⡉⢆⡙⢦⣙⠣⣗⣎⢽⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠈⠀⠀⠀⠔⠀⢠⡞⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠛⡉⡑⢠⠆⡴⣀⠄⡈⢧⠀⠀⠄⣀⠂⡌⢀⠣⠐⡯⡟⣾⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢈⢠⠐⡌⠂⠀⠀⠠⠉⠆⠀⣹⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠍⡐⠠⠐⡁⢎⡘⠴⡡⢖⡈⠂⡐⣶⣤⣀⠂⠤⢉⠖⡁⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠰⠀⠁⠀⠄⠰⠀⡀⣸⠟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⡐⠠⢁⠡⠌⡰⢈⢆⡱⢎⡼⢡⡎⢸⣿⣿⣷⣦⡀⠈⡡⠗⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢈⠂⠄⠀⡀⠂⠀⠀⡓⢈⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠄⡁⢂⠐⠌⣀⠃⠆⡜⢒⡜⢣⠅⢿⣿⣿⣿⣿⣿⣧⡈⠀⣻⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⡀⠀⡀⠀⢀⠐⠒⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠐⢀⠈⡐⠠⢉⠒⡌⢢⠘⡥⢻⣞⡿⣟⣿⣿⣿⣿⣷⠐⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠊⢐⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠁⡀⠐⠀⠡⢈⠒⢌⢢⡙⠌⢡⣟⣽⣻⣞⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡀⠈⠀⠠⢈⠂⠖⢈⢸⢰⣟⡾⣳⢯⣟⣿⣿⣿⣿⣾⢻⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠘⢈⠆⣟⢮⡽⣳⠦⣿⣿⣿⣿⣿⡏⣾⣿⠏⠛⠛⠛⠛⠛⠻⠟⠻⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⣽⣾⡽⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠀⠙⠺⣿⣿⣿⡿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⡐⠄⡨⠐⠃⠧⣻⢿⡟⠎⡉⠉⠉⠙⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿ ⠀⠂⠐⠠⠑⠈⠄⡁⢢⠑⡌⢒⡔⢣⡻⣷⣤⣄⠙⠛⠋⠔⣯⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⠂⠄⠃⠌⡅⢎⠴⡡⢃⢌⡱⢐⠢⡀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿ ⠀⠀⠀⠀⠀⠠⢀⠠⠀⡜⠀⠇⠸⠃⣠⣿⣿⣿⣧⣤⠀⣜⣧⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠃⢀⠀⡘⠄⡃⠘⠠⡘⠤⢃⠇⡄⢸⠀⠧⡃⢤⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛ ⠀⠀⠀⠁⠀⠠⠀⠂⠡⡀⢍⢢⢱⢰⡏⣿⣿⣿⣿⣿⣷⡌⣵⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⢀⠂⡐⠈⠄⠉⠄⠱⡈⠥⢊⠔⠣⢌⠡⠈⠀⠌⠃⠐⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠁⠂⠌⢂⠑⢊⠼⣾⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠄⠠⠀⠁⢂⠈⠀⡃⠜⢠⠃⡌⡑⠀⠀⠀⠀⢀⣠⣴⣶⣿⣾⣷⣿⣶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⢀⠨⢀⠋⠄⢯⢸⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠂⠐⠠⠑⡈⠆⡘⠀⠠⠀⠁⣠⣴⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⣀⠣⢈⡴⣽⣇⠹⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠉⠀⠀⣴⣿⣿⣿⣾⣿⡿⠛⠁⣀⢀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⠑⢊⣴⣿⣿⣿⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠛⠢⡀⡠⠴⠿⠿⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣬⣻⢽⣿⣟⣫⣻⡿⣣⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡡⠖⠒⠀⣇⡀⣤⡰⠰⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⢀⣨⣷⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠒⠀⠴⡁⠀⣄⠑⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⡀⠀⠁⡄⢡⡀⣀⣠⣇⠈ ⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⣄⢢⡜⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣆⡀⠐⠎⠀⠀⣀⣀⡉