⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⠌⠈⠠⠈⠌⡀⡑⡑⠅⡀⠠⠄⠨⢸⠠⡀⡀⡀⠄⠂⡀⠂⡂⡂⢂⠠⡀⡀⠠⠨⠄⡑⡐⠘⣿⡀⢻⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⠐⠁⡀⠁⠂⡀⡀⡀⡂⡀⡀⢀⡀⠂⢈⠈⢀⠂⢐⡀⡀⡀⢈⢊⠠⢐⡀⠂⠐⡊⡀⠂⢂⠢⡀⢹⣯⡀⣿⡇⡀⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⡀⠁⡀⡀⡀⡀⡀⡀⠈⡀⠂⡀⠄⠠⡀⠄⡀⠈⠈⢐⡀⠁⡀⢀⠈⠈⠈⡨⡀⠠⠠⡀⠈⠢⢐⢄⠘⣿⣶⣿⣿⡀⡀⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠂⠠⠊⠈⠂⡀⡀⡀⠐⡀⡀⡀⠐⡀⡀⡀⠁⡀⡀⠈⡀⡀⢄⢐⠔⠔⡀⠿⠿⠛⠛⡀⠆⡀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠓⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠐⠐⡀⠐⠰⠐⡀⡀⠐⡀⠂⡀⡀⢐⡀⢀⡀⡀⢂⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠠⠠⠄⡀⡀⡀⡀⡀⡀⠁⠈⡀⠄⡀⣈⣸⣭⡀⡀⠠⡀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠠⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠂⡀⠠⠁⡀⣿⣿⣿⡀⡀⡀⡀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⢰⡀⢀⣷⣄⡀⡀⣠⣿⣷⣄⡀⡀⡀⡀⣠⣷⡄⡀⡀⣠⣷⡀⢀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⡀⡀⡀⠅⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣷⣾⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡟⠿⡀⡀⡀⡀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⡀⡀⡀⡀⡀⡀⢸⠿⠛⠈⠈⠈⠈⠛⣿⣿⣿⣿⣿⡿⠟⠛⠁⠁⠁⠁⠙⠛⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⣠⡀⡀⡀⡀⡀⢸⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣾⣶⣶⣶⣶⣦⣤⡤⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡀⡀⡀⡀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠐⡀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣶⡟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠐⢡⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⠛⠻⣿⣿⠟⠛⠻⣿⣿⡇⡀⡀⡀⡀⡀⠻⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠃⡀⡀⡀⡀⡀⡀⡀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠁⣴⠿⠓⡀⡀⡀⡀⡀⠈⣿⣿⣦⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⡀⠙⠛⠛⠛⠛⠛⠛⠃⢸⣿⣿⣿⣿⣿⠇⡀⡀⡀⡀⢀⡀⡀⠄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣿⣿⣿⡆⡀⡀⡀⡀⡀⠿⣿⣿⣿⣷⡀⢠⣼⣿⣿⡷⣦⢀⣾⣿⣿⣿⡿⠁⡀⡀⡀⡀⡀⠌⡀⠂⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡀⡀⡀⡀⡀⡀⡀⢀⣿⣿⣿⣿⣿⣷⡀⡀⠁⡀⡀⠈⢿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⡿⠋⡀⡀⡀⡀⡀⡀⠈⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⡀⡀⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⢿⣶⢾⡶⠶⣶⣶⣤⣛⣿⣿⣿⣿⣿⣿⠿⠟⠛⢀⠠⡀⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣄⣰⣿⣿⣿⣿⣿⣿⠋⠉⡀⡀⡀⡀⡀⢄⡀⡀⡀⡀⠈⠈⠉⡉⡁⡀⠠⠂⠠⢦⣸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⣤⣤⣤⣦⡄⠂⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⣠⢶⠖⢹⡕⢐⡸⡿⠈⠻⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣶⣿⣿⣿⣿⣿⣿⣿⣦⠐⡀⢰⡄⡀⡀⡀⢂⢸⣏⡕⢣⡜⡑⠣⠁⡀⡀⠑⠠⠄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠠⡀⡀⡀⠨⠸⠧⢮⠇⠙⡀⡀⡀⡀⡀⠄⠠⣤⣉⣉⣉⡙⣆⡀⡀⡀⡀⡀⡀⠠⠠⠘⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⡀⡀⡀⠐⡀⠋⡀⡀⡀⡀⡀⡀⠠⢐⠛⣿⣿⣿⣿⣿⣿⣇⢿⡄⡀⡀⡀⡀⡀⠐⢀⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⠁⠈⠁⡀⠸⠟⡀⡀⡀⡀⡀⡀⢀⣾⡿⣾⣿⣿⣿⣿⣿⣿⣿⡇⣷⡀⡀⡀⡀⡀⡀⡕⠄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠂⠐⡁⠈⠐⠂⡀⠄⠠⡀⢀⢀⠁⢀⠠⢀⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⡀⡀⡀⡀⡀⡆⠅⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡔⡀⡀⠠⠂⠈⠐⡀⡀⡀⠐⡀⠑⢂⡀⢂⠈⢹⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡀⡀⡀⡀⡀⡀⡇⡁⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠢⡀⠡⠢⡀⡐⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡀⡀⡀⡀⡀⡀⡇⠂⣿⣿⣿⣿⣿