⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠭⠍⡙⠉⠔⠁⠀⠈⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠄⡀⠀⠀⢀⣉⣈⠁⢢⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢠⣴⣶⠀⠌⠀⣀⣀⢱⠀⡇⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⡟⢸⠀⣼⣿⣿⡿⠀⡇⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠼⠋⠀⠈⢆⠹⠿⡿⠁⡸⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⢐⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠁⠀⢠⠃⣠⡄⢸⣿⣿⠀⠀⠀⢀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⢿⣿⣿⣿⣿⡟⢡⣴⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⣼⣿⡇⠈⡏⠙⠀⡠⣖⣵⠏⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡀⠀⠙⢿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⡇⠀⠈⢈⣡⣾⣿⣿⠀⠀ ⠀⢀⣤⣶⣶⣶⣾⡙⣿⣿⣷⡀⢰⣶⣿⣿⢸⣿⡿⣫⣍⠙⣿⣿⣇⣰⡄⠀⠀⠀⠀⡎⢿⡷⠒⠂⠀⠀⠀⠀⠀⠀⠇⠙⠛⠁⠀⢠⣿⣿⣿⣿⣿⡆⠀ ⢠⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣧⠘⠿⢻⣿⣸⣿⣇⠈⠉⣀⣾⣿⣿⣿⠇⠀⠀⠀⠈⠦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⣠⠖⣣⢸⣿⣿⣿⣿⣿⠇⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⡆⢀⣾⣿⣧⢿⣿⣿⣿⣿⣿⣭⣽⡟⠀⠀⠀⠀⠀⢀⣼⡆⠀⠀⠀⠀⠀⠀⠀⣀⣢⡀⠀⡴⠉⢜⣿⣿⣿⣿⡟⠀⠀ ⠈⢿⣿⣿⣿⣿⠟⠁⠀⠘⠛⠛⠁⠀⠀⠈⢿⠏⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⢀⣤⣾⣿⣿⣧⠀⠀⠀⠀⠀⠘⣸⣿⣿⣿⣞⠀⠀⠈⣾⣿⣿⠟⠀⠀⠀ ⠀⠀⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠉⢦⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⢸⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠙⠲⠤⠤⠔⠊⠁⠉⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠂⢀⠀⠈⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⡄⣤⣮⠐⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⢾⣿⣿⣿⣦⠄⡀⠀⠀⠀⠀⠀⠌⠁⠐⠙⠃⢂⣸⣿⠀⠀⡀ ⠀⠀⢀⣴⡄⠻⣿⡟⣶⣿⣿⡆⠀⠀⠀⠈⠀⠀⠀⠀⢸⣾⡇⠉⣠⣾⠁ ⣴⣶⣶⡽⣿⡴⢿⡇⣟⠷⣹⣿⡷⠀⠀⢚⠃⠀⠀⠀⠘⣉⢄⣼⣿⣿⠀ ⣿⣿⡿⠛⠾⠇⠘⢻⠻⠿⠿⠟⠁⠀⣠⣴⡄⠀⠀⢀⣶⣦⠊⢹⣿⠟⠀ ⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⠛⠐⠄⠀⠠⠛⢿⠀⠘⠁⠀⠀