⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣶⣤⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢐⠁⠁⠀⠄⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⢁⣑⠀⠀⠀⠀⠀⠀⠀⢄⠀⠑⠀ ⠀⠀⠀⠀⠀⠀⠠⣠⠀⠀⠀⣹⢿⡿⢿⣾⣿⡿⠀⠀⠀⠁⠰⢣⠄⡀⠀⠠⠈ ⠰⡈⠀⠀⠄⠠⠭⢀⣀⣠⣾⣿⣭⣿⣾⣟⠋⢀⠄⢒⣈⠉⢓⢒⠒⠒⠂⠀⠀ ⢀⠈⠢⢆⡀⠀⢰⣿⣟⣻⣿⣿⣿⣿⣿⡿⣷⡄⠈⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀ ⠀⠀⠄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣶⣶⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠛⣾⣿⣥⡀⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⡿⣃⣈⠻⠿⠟⠛⠛⠓⢄⠈⠻⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠜⠉⠉⢁⣾⣿⣿⣶⣿⣶⡀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠌⠂⠈⠀⠀⠸⠿⠛⠉⢻⣿⣿⡇⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠑⢦⣄⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⢴⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⣣⠔⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠃⠸⢣⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⢀⠀ ⠐⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠄⠀⠀⠈⡆⠆ ⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⢃⣤⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⢀⠃⡀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠛⠀⡆⠀⠀⠀⠀⠀⣀⣤⣈⣻⠿⢿⡟⢁⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⡇⠀⠚⠁⠼⠛⣀⡀⠀⠀⠀⠀⠂⠀⠀ ⠈⣧⠔⠈⠀⠀⠀⠂⡀⠀⠀⠈⣙⣉⡀⠐⠀⠀⠀⣀⣴⣿⣿⣿⣛⣿⡿⣷⠔⠿⣿⣿⠿⠟⠁⠀⠀⣀⣤⠶⠶⢿⠿⠿⠶⢶⣶⣤⣤⣅⣀⣠⠤⠀⠀⠀⠀⠀ ⢀⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⢠⣤⣾⣶⣄⣿⣿⣯⣿⣿⣿⣿⣿⣷⣶⢿⣿⣶⡀⠀⠀⡠⠞⠉⣀⡤⠴⠯⠤⠤⠤⠤⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠀⠈⠻⢦⣀⠤⠄⠁⠀⠀⠀⠀⣠⣿⣿⣿⣿⢿⣻⣿⣿⣿⣯⣽⣿⣿⣿⣿⣧⣻⣿⣷⣀⠞⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⡀⠀⠀⠀⠀⠀⠀ ⠀⢣⠀⠀⠀⠉⠛⠶⢦⣤⣀⣀⣠⣿⣿⣿⣿⣃⣸⣿⣿⣿⣿⣯⣿⣿⣿⢿⣿⣿⡇⢻⣿⣿⣾⠁⢀⠆⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀ ⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣃⣬⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⡄⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠒⠶⠶⠖⠒⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⢀⣠⣿⣿⣋⠁⠀⠀⠀⠀⠀⠀⣤⠶⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣯⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⡁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠟⣀⣤⣤⣤⠈⠙⠻⠟⠛⠁⠀⠀⠀⠈⠉⠙⠻⣦⣄⠀⠈⠛⠛⠻⠿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⣺⠟⠉⠛⠉⠉⠁⣀⣾⣿⣿⣿⣿⣆⣤⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⢉⠜⢁⠂⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⠀⠀⠀⣸⡎⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠎⡠⠃⠀⠆⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⢁⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢰⣿⠇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠇⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⠁⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡌⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⠏⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⡀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣆⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣦⣀⠀⠀⠀⠀⢀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢷⣶⣶⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀