⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⣴⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⣉⡀⢀⣉⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⣶⣾⡛⠻⢿⡇⢸⡿⠟⢛⣷⣶⣾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡶⠄⠀⠀⠠⢶⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣤⣶⡇⢸⣶⣤⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣍⠙⠻⠇⠸⠟⠋⣩⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⢉⣠⡄⢠⣄⡉⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠿⣿⠛⠿⡇⢸⠿⠛⣿⠿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡿⠉⣿⡿⠀⣿⡷⠆⠀⠀⠰⢾⣿⠀⢿⣿⠉⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⠃⣸⣿⠇⣸⣿⣶⣾⡇⢸⣷⣶⣿⣇⠸⣿⣇⠘⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠁⢴⣿⠋⣠⣿⣿⣿⠟⠁⠈⠻⣿⣿⣿⣄⠙⣿⡦⠈⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠋⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠙⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⠙⢿⡿⠋⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣤⣴⠶⢿⡿⠶⣦⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠈⠉⠁⢤⣄⡀⢸⡇⢀⣠⡤⠈⠉⠁⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢉⣻⣿⣿⣟⡉⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⠛⠉⢸⡇⠉⠛⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠲⣦⣄⣸⣇⣠⣴⠖⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⡶⠟⢻⡟⠻⢶⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣀⠀⣤⣀⢸⡇⣀⣤⠀⣀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠋⢀⣶⠀⢀⣿⠀⢈⣹⣿⣿⣏⡁⠀⣿⡀⠀⣶⡀⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠇⠀⣼⠇⠀⣸⠇⠀⠉⠁⢸⡇⠈⠉⠀⠸⣇⠀⠸⣧⠀⠸⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⣾⡋⠀⣴⠟⠀⠀⠀⣠⣾⣷⣄⠀⠀⠀⠻⣦⠀⢙⣷⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿