⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠉⠻⣿⣿⣿⣿⣿⡿⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⡄⠀⠀⠀⠀⠀⢻⣿⠿⠟⠀⠀⢴⣿⣿⠿⠻⠛⠉⠙⠉⠛⠿⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⠄⠙⢿⠇⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⡀⣦⡈⠋⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠛⢛⠀⠀⢀⢀⣤⣶⣶⣶⣾⣿⣿ ⣿⣿⣿⣿⠀⠀⠁⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠲⣶⣷⣶⠖⠀⠀⠀⠀⠀⠁⠀⠀⠸⣛⠃⠸⠈⠿⠿⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⠁⠑⠢⡀⠀⠀⠈⠻⣿⣿⠟⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠺⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠈⠙⢿ ⣿⣿⣿⣄⠀⠀⠈⢂⠀⠀⠀⠚⠇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠠⣴⣟⡃⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⡆⠀⣴⡿⠁⣤⠀⣀⣄⡀⠚⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⠿⠛⠋⠀⢀⣀⣤⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⡀⠀⠀⢀⣴⣿⡛⠃⠀⢐⣠⣾⣿ ⣿⣿⣿⣿⣿⡆⠋⠀⠀⠀⢸⣿⣿⣿⡆⠈⠉⠀⠀⣀⠀⠀⢹⣏⠀⢂⣬⣴⣾⣿⣿⣿⣏⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣤⠀⠁⠀⣠⣴⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡃⡐⠀⠀⠄⠀⠙⠛⠛⠁⠀⠀⠀⠀⠈⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠃⠟⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⣄⡀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠇⠙⣿⣿⣿⣿⣿⡿⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠿⢿⣏⣁⣰⡆⢠⡀⠀⠀⢠⣄⠀⠀⠀⠀⠀⢴⡿⠟⠀⠀⠀⠀⠙⣿⣿⠏⠀⢀⣰⣿⣿⣿⣷⣤⣤⣄⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠁⠀⠀⠀⠀⠈⠙⠛⠷⣾⣇⣀⣠⣼⣿⣦⡀⠐⣶⣴⣿⡷⠀⠀⠀⠀⠀⠀⠙⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠐⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⢿⠟⢿⡿⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⣠⣾⣿⣿⣿⣿⡟⠙⡇⢹⡀⢻⡄⢸⠀⢸⠇⢸⡿⠀⠉⠻⠛⠟⠻⣿⣿⣿⣿⣿⣿ ⡏⠀⠶⠃⢰⡦⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢀⣀⣀⠙⠻⣿⣧⠀⠇⠈⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿ ⠃⠀⠐⠀⢴⣶⣿⣭⣷⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣠⣴⣤⣤⣤⡀⠒⠻⣯⡍⢿⣂⣌⠉⠀⠀⠀⠀⣄⠐⢆⠐⠄⠑⠀⢢⠀⢆⠐⡄⠰⡀⢙⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠉⠘⠿⢿⡷⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⠘⣿⣿⣿⣿⣍⣆⠀⠉⠢⠈⠑⠀⠃⠀⠒⠓⠛⢷⣾⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣿⣿⣿⣿⡏⠀⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣄⡀⠀⠩⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣸⢻⣿⣿⣷⡇⣿⣿⣷⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣦⣀⠘⠻⠧⣄⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⡄⣿⣿⣿⡇⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⣄⣠⣤⣤⣤⣶⣶⡇⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠉⠉⠉⠛⠶⠃⢸⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⣾⣿⠟⠁⣠⠘⢋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⢀⣁⠐⣃⠀⠛⠛⠀⠰⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠙⠃⠀⠛⠁⠿⠑⢶⣆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⠀⢀⣾⣷⣄⠀⠀⠀⠀⢸⡿⠃⠀⣤⠀⠀⡀⠀⣀⠀⣼⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⣸⣿⣿⣿⣿⣶⣤⡀⠟⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣄⣀⣸⣿⣿⣿⣿⣏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⠀⠀⣠⣾⡆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⠀⢋⣠⡞⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⣰⠏⢁⣀⣹⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⢠⣆⣠⠆⠀⣀⢠⡖⠀⠀⠀⠹⣆⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣤⣿⣿⣦⣄⠀⠀⢰⡄⢙⢻⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠉⠉⠉⠉⠉⠉⠁⠀⠀⢴⠶⢾⡏⠀⠀⠀⣸⠀⠀⠀⠀⣸⣿⣿⡿⠋⠁⠈⠒⣿⡏⠀⢸⣾⣷⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠺⢦⡶⢃⣼⣿⣿⣅⠀⠀⠀⠀⢈⣷⣤⣾⣿⣿⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠄⣁⡘⠁⠻⢿⣿⣧⡔⠆⠴⣿⣿⣿⣿⣿⠏⣴⢷⣦⡀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣷⡆⠀⠈⢀⢿⣿⣿⡇⣰⣶⣤⡉⣁⣉⡙⢒⣀⠈⣸⡏⢰⣿⣬⢿⣿⣷⣤⣀⠈⠛⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠠⡙⠻⢷⣿⣿⣿⢡⣿⣿⡏⣼⠏⢐⣿⠁⢄⠙⡟⠾⢃⣨⣼⠛⣿⠆⠀⡀⠈⠙⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠑⢦⣨⣭⡉⢈⣭⣤⠀⠔⢀⠜⠁⢀⣤⣉⡉⠀⠛⠋⠉⠀⠁⠀⠈⠛⠓⠲⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠙⠻⠿⠘⠛⠋⠀⠊⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠠⠂⡠⣶⣶⡦⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣴⣿⣿⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠸⢿⠟⠁⠎⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿