⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⠋⠁⠀⠀⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣾⣿⣿⣏⣠⣴⣦⣤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠿⠛⠛⠻⠟⠛⠛⠛⠛⠛⠛⠿⢿⣿⣿⠿⠿⠛⠻⠿⣿⣿⣿⣿⠀⠀ ⠀⣿⣿⣷⡀⢺⣿⣷⣴⣿⣿⣶⣾⣿⡿⠀⣴⣿⣷⣦⣄⡀⠀⠀⠀⠉⠻⣿⡀⠀ ⠀⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⡛⠛⠻⠿⣿⣿⣶⣤⣀⠀⠘⡇⠀ ⠀⠿⠛⠉⠁⠀⠀⠹⣿⣿⣿⣿⡿⠁⠈⠻⢿⣿⣦⣄⠀⠀⠙⠻⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣦⣤⣤⣤⣤⣤⣤⡀⠀⠀⠙⢿⣿⣷⣦⡀⠀⠙⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢻⣿⣿⠏⠀⠀⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠘⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⣠⣴⣾⣿⣿⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠁⠀⠀⠰⠟⠋⠙⠛⠛⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⣀⣤⣤⣄⣠⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⣀⣀⣤⣄⣀⠀⠀⠀⠀⣿⣿ ⣿⠀⠀⠈⢿⡅⠀⠈⠋⠀⠀⠉⠁⠀⢀⣿⠋⠀⠈⠙⠻⢿⣿⣿⣿⣶⣄⠀⢿⣿ ⣿⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⢤⣤⣄⣀⠀⠀⠉⠛⠿⣿⣧⢸⣿ ⣿⣀⣤⣶⣾⣿⣿⣆⠀⠀⠀⠀⢀⣾⣷⣄⡀⠀⠙⠻⣿⣿⣦⣄⠀⠀⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠙⠛⠛⠛⠛⠛⠛⢿⣿⣿⣦⡀⠀⠈⠙⢿⣿⣦⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄⠀⠀⣰⣿⣿⣦⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⠘⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠀⠀⠏⣿⣿⢻⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠙⠀⡀⣦⣷⣿⢿⠙⠀⠀⡀⣤⣤⣤⣤⣤⣤⣦⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠇⣿⣿⠻⠙⠀⠀⣄⣦⣿⢿⠻⠈⠁⡿⣿⣿⣿⣿⠹⠀⠀⠁⠉⠛⠿⠀ ⠀⡇⠘⠀⣀⣤⣶⣿⣿⠿⠻⠛⡛⣿⣼⠁⡿⣿⣿⣿⣿⣿⣿⠹⡀⣷⣿⣿⣿⠀ ⠀⡀⣿⠻⠉⠀⠀⠀⡀⣄⣦⣷⣿⣴⠀⡿⣿⣾⣶⣿⣿⣴⣷⣿⢺⡀⣷⣿⣿⠀ ⠀⠀⣿⣿⣿⣿⠿⠻⠛⠿⠿⣿⣿⢿⠿⠛⠛⠛⠛⠛⠛⠟⠻⠛⠛⠿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣦⣴⣠⣏⣿⣿⣾⣤⣠⣀⣀⣀⣀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠉⠀⠀⠁⠋⠟⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⣧⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⣿⣿⣰⠀⠀⡄⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⣦⣿⢿⠙⠈⠀⡀⣦⣿⣿⢿⠛⠛⠛⠛⠛⠛⠙⠟⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣸⠀⠀⣄⣦⣿⣿⠻⠙⠀⡀⣄⣷⣾⢀⠀⠀⠀⠀⣆⣿⣿⣾⣶⣤⣀⣿ ⣿⢸⣧⣿⠿⠛⠉⠀⠀⣀⣄⣤⢤⠀⠃⣾⢀⠀⠀⠀⠀⠀⠀⣆⢿⠈⠀⠀⠀⣿ ⣿⢿⠀⣄⣶⣿⣿⣿⢿⠻⠙⠈⠀⠋⣿⢀⠀⠁⠉⠀⠀⠋⠈⠀⡅⢿⠈⠀⠀⣿ ⣿⣿⠀⠀⠀⠀⣀⣄⣤⣀⣀⠀⠀⡀⣀⣤⣤⣤⣤⣤⣤⣠⣄⣤⣤⣀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠙⠋⠟⠰⠀⠀⠁⠛⠟⠿⠿⠿⠿⠿⠿⠿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣮⣶⣿⣿⣾⣴⣠⠀⠀⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿