⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣴⡄⠀⠀⢀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣿⣿⣷⠀⢀⣾⣿⡇⠀⠀⣀⣴⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⢿⣿⣿⣧⣾⣿⣿⣧⣴⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⣶⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣶⣿⣿⣿⠉⠻⣿⠀⠹⠟⠉⢰⣿⡿⣿⣿⣷⣶⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⠈⠀⠀⠉⠀⠀⠀⠀⠊⢁⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⢻⣧⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡶⠶⠶⢿⡟⠛⠛⠋⠁⠀⢀⣠⣴⠾⠛⠉⠉⠉⠙⠛⣻⡦⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠻⣿⣦⣄⠀⠀⠀⠀⣴⡿⣶⣦⣤⣄⠀ ⠀⠀⣀⣤⣿⡇⠀⠈⠻⣿⣶⣤⡀⠀⠀⠀⠈⢻⣿⡇⠀⢀⣾⡿⠀⠀⠉⠙⠻⠀ ⠀⣿⣿⣿⡿⠃⠀⠀⠀⢈⣿⣿⠇⠀⠀⠀⣰⣿⣿⡇⠀⠀⠘⢿⣷⣤⡀⠀⠀⠀ ⠀⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⣀⣀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠰⠾⠿⠷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠉⢉⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠿⠿⠿⠿⣿⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠈⠙⣿⡿⠿⠿⠿⠿⠿⣿ ⣿⣶⣶⣶⣶⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣶⣶⣶⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠷⢶⣦⣤⣤⣄⣀⣀⣀⣀⣠⣤⣤⡶⠿⢻⣿⣿⣿⣿⣿⣿ ⣿⠻⠿⠛⠋⠿⢿⣷⣤⣤⣤⣾⣿⣉⣉⣉⣉⣉⣉⣁⣤⣤⣶⣾⠿⠋⠛⠛⢿⣿ ⣿⣶⣴⣶⣶⣤⣄⣀⠈⠉⠉⠉⠉⠉⠛⠛⠋⠉⠉⠉⠉⢉⣀⣠⣤⣴⣾⣷⣄⣿ ⣿⣿⣿⣿⣿⡛⠉⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠈⠙⠛⢿⣿⣿⣿⣿ ⣿⣿⣿⡿⠿⠛⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿ ⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⣴⣦⡈⠙⢿⣿⣿⣷⣄⡀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿ ⣿⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣶⣤⣽⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣬⣽⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠿⠿⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣾⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣏⣁⣀⣈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣶⡶⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⣀⠀⣿⣿⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⣷⣦⠀⢀⣀⣀⣀⣀⣀⠀ ⠀⠉⠉⠉⠉⠉⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠉⠉⠉⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣈⡉⠙⠛⠛⠻⠿⠿⠿⠿⠟⠛⠛⢉⣀⡄⠀⠀⠀⠀⠀⠀ ⠀⣄⣀⣤⣴⣀⡀⠈⠛⠛⠛⠁⠀⠶⠶⠶⠶⠶⠶⠾⠛⠛⠉⠁⣀⣴⣤⣤⡀⠀ ⠀⠉⠋⠉⠉⠛⠻⠿⣷⣶⣶⣶⣶⣶⣤⣤⣴⣶⣶⣶⣶⡶⠿⠟⠛⠋⠁⠈⠻⠀ ⠀⠀⠀⠀⠀⢤⣶⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣷⣦⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀ ⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⠋⠙⢷⣦⡀⠀⠀⠈⠻⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀ ⠀⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠉⠛⠂⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠓⠂⠀⠀