⠱⡈⢆⡑⢢⠐⠄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⡄⢢⠐⠄⢢⠐⠄⢺⠀⠘⠿⠟⠿⠿⣍⡴⠋⢹⣿⡉⠙⣦⡅⠀⣿⣷⠋⢙⣿⡉⠙⣦⡟⠈⢛⣹⡄⠙⣷⣴⠋⢉⣯⡉⠁⢹⡆⠰⢀⠢⢐⠠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠⢂⠔⡠ ⡑⢌⠂⠜⡠⠈⢌⠂⡡⠌⡠⢡⠘⠠⢡⠈⡄⠃⠌⡄⢡⠘⠠⢡⠈⡄⠃⠌⡄⢡⠘⠠⢡⠈⡄⠃⠌⡄⢡⠘⠠⢡⠈⠤⡁⠌⡄⢡⠘⠠⠌⡈⠆⡘⠈⢼⠀⢠⣶⠶⡶⢶⡿⡇⠀⣿⣟⣛⣀⣽⡇⠀⣿⡇⠀⣻⣿⣛⣀⣸⡇⠀⢸⡟⡇⠀⢾⡇⠀⣿⣿⣿⠀⢸⡏⠄⢃⡐⠢⠄⡡⢈⠤⢁⠊⢄⠡⠌⡠⢡⠈⠤⡁⠌⠤⡁⠌⡄⠡⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠤⢁⠊⢄⠡⠌⡐⠡⡈⠄ ⠌⡂⠍⠂⡅⢁⠂⡑⠠⠑⠠⡁⠌⣁⠂⢡⠈⡑⡈⠤⢁⠊⣁⠂⢡⠈⡑⡈⠄⠃⠌⣁⠂⢡⠈⡑⠈⠄⠃⠌⣁⠂⡉⡐⠈⡔⠈⢄⠉⡰⠠⠄⠃⠄⡉⢸⠀⡘⠻⠓⠓⠛⢧⣧⡀⠹⠿⠟⠉⣿⡇⠀⣿⠷⡀⠹⠿⠟⠉⣽⡇⠀⣸⡇⣇⠀⣾⣷⡀⠙⠿⠋⠀⢸⡏⢠⠁⠤⢁⠢⢀⠅⢂⠡⠘⠠⢁⠊⠄⠡⠘⠠⢁⠊⡐⢈⠂⠌⠡⠉⡄⠡⠊⠄⠃⢌⠐⠡⠘⠠⡁⠊⠄⠃⢌⠐⠡⠘⠠⡁⠊⠄⠃⠌⡐⠡⠘⠠⢁⠊⠄⠃⠌⡐⠡⠘⠠⢁⠊⠄⠃⠌⡐⠡⠘⠠⢁⠊⠄⢃⠘⠠ ⠢⢁⠌⢂⡐⢀⠂⠤⠑⡈⠡⠐⣀⠂⠌⣀⠒⠠⠐⡀⠆⠂⢄⠘⡀⢂⡐⠠⠘⠠⢁⠄⢨⠀⠒⠠⠉⠄⢃⠂⠄⠒⠠⠐⠡⢀⠡⠂⠌⡐⠠⢈⠂⠌⠠⠉⠛⠿⢶⠶⠶⠶⠿⢃⣿⣶⣶⣶⣿⣿⣿⣶⡿⠃⢉⠲⠶⠶⠿⠛⠁⢶⠿⢃⠘⠶⡿⠇⠙⠲⢶⣿⠀⢸⡗⠠⢈⠐⣀⠂⠂⠌⣀⠢⢁⡁⠂⢌⠐⠡⠘⡐⠠⠁⠤⠁⠌⢂⡁⠒⠠⠁⡌⠐⡁⠂⢌⠐⡁⠒⠠⢁⠊⡐⠂⠌⡐⢁⠒⠠⢁⠊⢄⢁⠂⢡⠘⡀⠆⡈⢂⠡⠒⠠⢁⠊⡐⠂⠌⡐⢁⠒⠠⠑⡈⡐⠂⠌⢂⠂⠌⡀ ⡑⢈⡐⠠⢀⠂⡈⠐⡀⢂⠁⠂⠄⡈⠐⠠⠈⠄⠡⠐⡈⠐⡀⢂⠐⠠⢀⠡⠘⡀⠂⠌⠠⢈⠂⠡⢈⠐⠠⠈⠄⡁⢂⠁⠒⡀⢂⠁⠂⠄⡁⠂⠌⠠⠁⠌⡐⢀⠂⡐⢈⠐⣀⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣦⣄⡐⢀⠂⠡⢈⠀⡐⢀⠂⡐⠠⠐⠠⢁⠠⠘⠦⣾⡟⠀⢂⠐⠠⢈⠐⠂⠄⠂⠄⠠⢁⠂⠌⠠⠁⠄⠡⠈⠄⠡⠈⠄⠠⢁⠂⠡⢀⠡⠐⡁⢂⠐⠠⢁⠒⡀⠒⠠⢁⠂⡐⠂⠌⡐⠠⠈⠄⠂⠌⡀⢂⠐⠠⠐⡀⢂⠁⢂⠂⡐⠠⢁⠒⢀⠂⠌⠠⢁⠐⠠⠁⠌⠠⢈⠐⡀ ⡐⠂⠄⡁⠂⡐⠀⠡⠐⠠⢈⠐⠠⢀⠁⢂⠡⠈⠄⠡⢀⠡⠐⠠⢈⠐⡀⢂⠡⢀⠡⢈⠐⠠⢈⠐⠠⠈⠄⠁⢂⠐⠠⠈⡐⠀⢂⠈⡐⠠⢀⠡⠈⠄⢁⠂⢀⠂⠐⡀⠂⠀⣾⣿⣿⣿⡽⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣦⡀⠁⢂⠐⢀⠂⠐⠠⠁⠌⠐⡀⠂⡐⠀⠉⢀⠐⠠⢈⠐⠠⢈⠐⡈⠐⡈⠐⠠⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⠂⠌⡐⢀⠂⠡⠐⠠⢈⠐⡀⠂⠄⡁⠂⠄⠂⠄⡁⠂⠄⠡⠈⠄⡁⢂⠐⠠⠈⠄⠡⠐⠠⠈⠄⠂⠄⡁⢂⠈⠄⡈⠄⡁⠂⠌⠠⠁⠌⡐⢀⠂⠀ ⠠⢁⠂⠄⡁⢀⠈⠄⠁⠂⠄⡈⠐⠠⠈⠄⠠⠁⠌⢀⠂⠠⠁⠂⠄⠂⠄⠠⢀⠂⠄⠂⠈⠄⠠⠈⡀⠂⠈⢀⠂⠀⡁⠐⢀⠐⠀⡀⠄⠐⠀⡀⠂⠈⠀⠄⠂⠈⡀⠐⠀⣹⣿⣿⣿⣿⣽⢿⣾⣿⣿⣟⣾⣟⣿⣿⣿⣿⣷⠈⠀⠄⠠⠀⢁⠠⠈⢀⠐⠀⢁⠠⠈⠐⠠⠈⠠⠀⠌⠀⠄⠂⠠⠁⠄⠁⠂⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠐⠀⠡⠀⠄⠂⢈⠐⠈⠄⡀⠂⠄⠡⠀⠄⠡⠈⠐⠠⠀⠡⠈⠄⠡⠐⠠⠀⠌⢀⠡⠈⠄⠡⠀⠡⠈⠐⠠⠐⠀⠌⠠⢀⠐⠀⠡⠈⠄⠡⠐⠠⠀⠌⠀ ⢁⠂⠄⠐⠀⡀⠀⠂⠁⡈⠀⠄⠈⡀⠐⠈⢀⠐⠀⠂⢀⠁⠠⠁⢀⠂⠈⡀⠄⠀⠂⠈⠄⠈⡀⠐⠀⡀⠁⠀⣠⣷⣶⣤⣄⣀⣂⠀⠀⠈⠀⠀⠄⠁⠠⠀⠐⠀⠀⠂⢀⣿⣿⣿⣿⡿⣾⢿⣳⡿⣿⣿⣿⢾⣯⡿⣿⣿⣿⣷⡈⠀⠐⠀⡀⠀⠄⠂⠀⠈⠀⡀⠄⠁⠠⠀⠁⡀⠂⠁⠠⠈⢀⠐⠈⢀⠡⠐⠀⡐⠀⢁⠀⠂⠄⠈⡀⠄⠁⠠⠁⠠⠈⠀⠄⠈⡀⠄⠐⠀⠂⠁⡀⠂⠁⡈⠀⡁⠄⠁⡀⠂⠠⠁⠠⠈⢀⠠⠐⠈⠀⠌⠀⢁⠈⠄⠠⠁⢀⠂⢀⠈⢀⠁⠄⠂⢀⠂⢀⠁⠠⠀ ⢀⠂⠐⠈⡀⠀⠀⠂⠁⠀⡐⠀⠂⢀⠐⠈⠀⡀⠂⠈⢀⠀⠂⠐⠀⡀⠂⢀⠀⠂⠁⡀⠂⠐⠀⠀⠂⠀⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠂⠐⠀⠀⣸⣿⣿⣽⣿⣿⣻⣿⣻⣽⣿⣻⣿⣿⣯⣿⢷⡿⣿⣿⣿⣦⣤⣀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠂⠀⠁⠀⠐⠀⠁⠀⠂⠀⠂⠀⠀⡀⠂⠀⠐⠀⠀⠂⠀⠂⠀⡀⠈⢀⠐⠀⡀⠁⢀⠂⠀⡀⠂⠈⢀⠐⠀⠐⠀⡀⠐⠀⠀⠂⢀⠐⠀⠐⠀⡐⠀⢀⠀⠂⠁⢀⠈⠀⡀⠀⠂⠐⠀⢀⠂⠀⠂⢀⠀⠂⢀⠀⠂⠀⠂⠀ ⠠⠐⠀⠀⠄⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠐⠀⠀⠀⠄⠂⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⢀⣿⣿⡿⣽⣿⣿⣽⣿⣿⣿⣿⣻⣿⢿⣿⣿⣷⣦⣀⠀⢸⣿⣿⢾⣿⣿⣽⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⠀⠀⡀⠀⠠⠀⠀⢀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠂⠀⠐⠀⠀⠐⠀⠀⠀⡀⠀⠀⠠⠐⠀⠀⢀⠀⠐⠀⠀⠂⠀⠀⡀⠄⠂⠀⠀⡀⠀⠐⠀⠀⠀ ⠠⠐⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠠⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣟⣿⣿⣿⣾⣻⢿⣿⣿⣯⣿⣯⣟⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣻⣽⣟⣿⢿⣿⣿⣯⣿⣯⢿⣽⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠠⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡿⣯⣿⣿⣷⡿⣟⣯⡿⣿⢿⣿⣿⣷⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣾⣻⡿⣿⣿⣿⣾⡿⣯⣟⣿⣿⣿⣿⣯⣿⢿⣽⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣻⡿⣧⣿⣿⣿⢿⣟⣿⡿⣿⣟⣿⣿⣿⣿⣟⣧⣿⢿⣻⣼⣧⣿⢿⣿⣿⣿⣻⣿⢿⣻⣿⣿⣿⣿⣟⣧⣿⣻⣿⣿⣿⣿⢿⣼⡿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⡿⣽⣿⣿⣿⣯⣿⣽⢿⣾⣟⣾⣟⣿⣿⣿⣯⣿⢿⣽⣾⢯⣿⢯⣿⣿⣿⣯⣿⣟⣷⢿⣻⣿⣿⣯⣷⣿⣳⣿⣻⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣟⣿⡾⣟⣿⣿⣾⣟⣯⣷⣿⣻⣾⣟⣾⢿⣿⣿⣿⣻⣾⢿⣯⣿⢷⣻⣟⣿⣿⣾⣟⣿⣯⣷⡿⣿⣿⣾⣟⣷⡿⣯⣿⣿⣷⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣽⣿⣿⣾⣯⢿⣟⣯⣿⢿⣿⣿⣳⣿⡽⣷⡿⣯⣿⢯⣿⣿⣿⣽⣿⣻⣾⢿⣻⣽⣯⣿⣿⣿⣷⣻⣷⢿⣟⣿⣿⣿⢾⣟⣿⣳⣿⣿⣿⣻⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⢿⣿⣾⣿⣿⣿⣟⣯⣿⢾⣿⣻⣿⣿⣿⣽⡿⣽⣿⣽⣿⣿⣿⣿⣿⣷⣿⣽⣿⣻⣽⣾⢷⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣶⣶⣦⣿⣿⣷⣿⡿⣿⣿⣽⣿⣳⣿⣳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢷⣿⣻⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣻⣟⣿⣿⣯⣿⣽⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣟⣷⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣽⣟⣿⣿⣿⡽⣿⣿⣷⢿⣾⣿⣿⣯⢿⣾⣿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⢯⣿⣿⣿⣳⣿⣿⣿⣾⢯⣿⣿⣿⣻⣿⣿⣟⣷⣿⣿⣟⣿⣽⣿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⠉⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢛⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢯⣿⣿⣿⡷⣿⣿⣿⣟⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠻⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⢿⣻⣾⣿⣿⣿⢿⣿⣿⣟⣾⣿⣿⣿⣳⣿⣿⣿⣿⠿⠛⢿⣿⣿⣿⢿⣿⣇⠠⣿⣿⣿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣳⡿⣿⣿⣿⣽⣟⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣟⣾⣿⣿⣿⣿⣯⠿⡟⠀⠀⠈⣿⣿⢾⡿⣽⣿⠀⢼⣿⣿⣿⣿⣿⣿⣾⣿⣻⣞⣿⣿⣿⣿⣿⢿⣳⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⣽⣟⣯⣿⣿⣟⣾⣟⣷⣿⣿⣿⣿⣷⣻⣿⣿⣾⣟⣿⣿⣿⡿⣟⡿⣿⠂⠀⠀⠀⠀⠀⠈⢿⣯⣟⡷⣻⡇⠘⣿⣿⣟⡷⣻⣿⣿⣻⢿⣻⣞⣿⣿⣷⣻⢿⣻⡷⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣽⣿⣿⣿⣻⣽⡿⣽⣿⣿⣿⣾⣿⣿⣿⣽⣿⣿⣽⣾⢿⣿⣿⣿⣿⢯⣝⡳⣽⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣞⡽⣽⡧⠐⣿⣿⣿⣝⣳⣿⣿⣏⡟⡶⣭⣿⣿⡾⣽⣻⢷⣻⢷⣻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣽⣻⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯⣿⣿⣿⣾⣿⣿⢻⡜⣿⡷⣎⠷⣭⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡜⣳⣏⠐⣿⣿⢿⣷⢣⣿⠿⣿⣝⡳⣱⢿⣿⣽⡳⢿⣿⣯⣟⣳⢯⡿⣿⣿⢿⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⡹⢧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣟⣿⣿⣷⣿⣿⣿⣿⣮⡳⠜⣿⣿⡬⢳⢜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣎⠵⡇⢐⣣⣿⠀⣿⡧⣿⠀⢿⣷⡱⢣⣿⣟⡶⣛⢯⢿⣷⣫⣽⡳⣏⢿⣻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣛⢮⣝⢧⣻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡾⣿⣿⣯⣿⣿⣿⣿⡿⠋⠙⢿⣷⣸⣿⣿⡥⢊⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢋⠅⢢⣼⡟⣠⣼⣿⣿⣄⠀⣿⡵⣹⣿⣯⠞⡽⣎⠿⣿⡻⣿⡿⠿⠿⠟⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⡱⢎⣷⣿⢎⡵⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⣻⣿⠿⣿⣿⡟⠉⠀⠀⠀⣴⠟⠻⣿⡙⢿⣅⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠨⠐⢬⣿⣿⠋⢂⣿⠁⠈⣷⣿⣧⣿⣿⣧⢻⡱⢮⡹⣿⡷⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⢻⣿⡿⣿⡿⣍⠞⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⣿⣧⣿⡃⠀⠀⠀⠀⠰⡟⠀⠀⠀⠀⠈⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⢡⣾⢿⡇⠀⠀⠀⠀⠀⢈⣿⡿⢹⣿⡇⢧⡙⢦⠓⣽⣷⠹⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣴⡾⣟⣯⣾⣿⠏⣼⡿⢓⡌⢞⡘⡛⢿⣿⠿⠿⡟⢟⡛⣍⠲⣡⠚⡌⢿⣿⡇⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⢨⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⠏⠘⣷⠀⠀⠀⠀⠀⣸⠇⠀⢸⣿⠘⢦⡙⢆⠫⢼⣿⡱⢿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠟⠛⠋⣱⡿⣧⣾⠟⣡⠣⠜⢢⡑⢩⢺⣿⢨⠱⡘⢆⡱⢌⡱⢢⠙⡜⢢⠹⣿⡄⠀⠀⠀⠀⠈⠻⢦⣤⣤⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠈⠻⣦⣤⣤⠾⠋⠀⠀⢸⣿⢉⡒⠜⣈⠳⣸⡿⣷⡹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠟⢡⠚⣀⠣⡘⣿⡆⢅⠚⣿⡆⠣⡑⢢⠐⡂⢆⠡⠚⡄⠣⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠠⡘⠌⡄⠣⣼⡇⠙⣷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⡈⠛⢿⣶⣴⣤⣢⣱⣿⡇⢈⡐⢻⣷⠁⡰⠁⠌⡐⠨⠐⣁⠂⠅⣿⣇⢻⣷⠀⠀⠀⠀⠀⣠⡴⢃⠄⣠⠂⠰⠀⡔⡠⢰⠀⡴⠀⡖⢀⠖⡰⢀⠆⡄⢀⢄⠂⡰⢀⠀⠀⠀⠀⢸⡿⢀⠡⠊⠄⡡⣿⡇⠀⠀⠙⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢂⢡⡍⢠⢈⢉⡉⠍⡉⢿⣗⠠⠠⢉⣿⣇⠠⢁⣾⣆⠡⢡⠠⠘⠠⢼⣿⣦⡹⣷⣄⠀⠀⠌⡰⢁⠎⡰⠁⣠⠀⠈⠀⠁⠃⠜⠀⠜⠀⠎⡰⢁⠎⡜⣠⠋⠎⠴⠡⠃⠀⠀⠀⠀⣼⢇⣌⡐⢁⠊⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⡘⣤⣿⡟⠠⠌⡄⢢⠑⣈⢹⣿⡄⠡⢂⠸⣿⡔⢢⣯⣶⡔⠠⡁⠎⢡⠈⣿⠛⢷⣮⣿⣦⣄⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢏⣾⡟⢁⠂⣡⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢰⣴⡟⣿⡏⠘⢰⠈⡔⢨⡄⠂⣿⣧⠂⣥⡆⢹⣿⣼⣿⣿⣦⣧⠐⡌⠂⡌⢻⡇⠀⠀⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⣤⣤⣤⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢣⣿⡟⠀⡆⢡⣾⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢃⢢⡿⢁⣿⠁⢎⠰⢈⠤⡁⢌⠒⣸⣿⡔⢸⣿⣸⣿⣿⣿⣿⣿⣿⠅⠰⠈⠔⠸⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣯⣾⠏⠄⡑⢠⣽⡟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣿⠃⣼⡟⡈⢆⡘⢄⠒⡨⠐⣬⣿⠟⣿⣌⣿⣷⣦⣸⣿⣿⣧⣄⠌⡡⢉⠌⡰⢹⣿⠻⢶⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣶⠾⠟⡩⣿⣿⣿⢃⠌⠒⣬⣿⠏⠠⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣼⡏⣰⡿⢠⡑⢢⡘⠤⠓⡤⢣⣿⠏⡴⣾⣿⣿⣿⠹⣿⣿⣿⠟⡻⣷⣤⡃⢌⠰⠈⢿⣧⠒⢤⠊⣍⣹⣛⣻⡿⠛⠛⠛⠛⠛⣿⣿⠟⠿⠻⠟⡟⡛⣿⡟⡩⢍⡡⢆⢊⠖⣡⢢⣿⠏⢠⣪⣿⠟⡡⢎⡑⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡿⣡⠣⡜⡡⢜⡡⢋⣴⣿⢏⣼⣾⣿⡧⡙⢿⠳⣄⢛⡻⢷⣦⣽⣿⣿⣶⣮⣥⣊⢿⣯⢢⣹⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⢹⣿⣿⣷⣯⣼⡰⢡⢿⣧⡑⢎⡔⢪⠜⡸⢄⣿⣏⣴⡿⣿⡇⣎⠱⢢⡙⠬⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠱⣆⠳⣜⡱⢎⡼⣡⣿⢏⣾⣿⢣⣿⢣⡝⣢⠳⣌⠶⣡⢏⡼⣙⢻⣿⡧⣋⢟⡻⢿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣾⣿⣿⣿⣿⣿⣷⣇⣻⣷⡘⣎⠼⣡⠞⡱⢎⡿⣟⢫⢖⣻⡯⣔⢫⡱⡜⢣⠞⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣿⢳⡌⡷⡸⣜⢣⣾⣿⣯⣾⢿⡡⢿⣿⢣⠞⣥⢛⡜⢮⡱⢎⢶⡩⢾⣿⡱⣍⡞⣜⡣⢞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠼⣌⡳⢥⣫⢕⡫⢖⡭⣚⡬⣿⣗⡎⢧⠳⣍⢯⣿⣏⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⡿⣏⢧⡻⣜⡳⣭⣿⣿⣿⢿⡹⢶⣹⢻⣿⣭⢻⡼⢭⡞⣧⢏⡟⣶⡹⣿⣿⣱⢳⡞⣥⢻⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡼⣭⢳⢮⡝⡾⢭⢶⡹⣖⣿⡷⣹⢫⡝⣞⢶⡹⣿⣾⣽⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⣽⣿⡿⣝⡮⣗⣻⡜⡷⣿⡟⡿⣜⣧⣛⣧⢏⣿⣿⢮⣳⡝⣧⣻⡜⣯⢞⣵⣻⣿⠷⣭⣳⢽⣚⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣫⢟⣮⢽⡹⣏⡾⣵⣻⣿⣝⡧⣟⢾⣿⣎⣷⣻⡏⠉⠛⠛⠻⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⢿⣿⡿⣽⣳⢿⣭⢷⣻⡽⣶⣻⡽⢯⣶⣻⢮⣟⡾⣿⣯⢷⣻⣳⢷⣻⡽⣞⣳⣿⣿⣻⣳⣭⣟⣧⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣧⣟⣾⣫⣽⣳⣟⣶⣿⣟⡾⣽⣞⣿⣿⣿⢶⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⠁⢀⣿⣿⣽⣳⣯⣟⡾⣯⢷⣻⢷⣯⣟⡿⣾⣽⣻⢾⡽⣿⣿⣯⢷⣯⣟⣷⣻⡽⣿⣿⢷⣯⢷⣻⢾⡽⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣞⣷⣻⣞⣷⣻⣾⣿⢯⣿⣷⣻⢾⡟⣿⣯⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣟⣾⣽⣾⢯⣿⣻⣿⣿⣿⢾⣽⣻⣷⢯⣟⣯⣿⢿⣿⣯⣿⣾⣽⣾⢯⣿⣻⣽⡿⣾⣟⣯⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣿⡆⠀⠀⠀⠙⣿⣿⣿⣿⢾⣷⣻⣾⣟⣿⣿⣻⣿⣷⡿⣿⡇⢿⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣯⣿⣾⣿⣿⣿⣿⣿⣽⣿⣟⣯⣿⡿⣿⣻⣽⣿⣿⣿⣷⣿⣻⣾⣿⣟⣿⣽⣿⢿⣽⡿⣷⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⣻⡗⠀⠀⠀⠀⣽⣿⣿⣿⡿⣯⣿⣷⡿⣿⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀