⠀⠀⠀⠀⠀⠀⠀⡖⢲⡀⣀⣠⣄⣤⣠⣴⣶⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⡞⠁⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣾⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡞⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣷⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣺⣗⠀⠀⠀⠀ ⣦⣄⣀⣀⣸⣿⣿⣿⣿⣶⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⣠⣿⣿⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⠀⠀⠀⠈⠁⠉⠈⠉⠉⠉⠉⣉⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣏⠘⠻⠿⢿⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠛⠛⢉⣿⣿⣷⣶⣶⣤ ⠀⠀⠀⠙⢿⣿⣿⣿⣶⣤⣶⣶⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⠶⣦⣾⣿⣿⣿⠿⠛⠁ ⠀⠀⠀⠀⠀⠹⢿⣿⣿⣦⣼⡿⠶⠿⠋⠀⠀⢀⠀⠀⠀⣀⡀⠀⠈⠛⠲⣯⣷⣾⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣄⠀⠀⠀⠀⠀⢸⣿⣏⣽⠿⡽⠿⠟⠂⠀⢀⣴⣿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⢀⣀⢀⣀⣤⣶⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⣟⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣏⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣳⣟⣾⣳⣟⡾⣷⣻⣞⣷⢯⣟⣾⣽⢾⣳⣯⣿⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣻⣽⡾⣯⣷⣟⡿⣽⣷⣻⡽⣟⣯⣟⣾⣟⣯⣷⢯⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢺⣟⡷⣿⣽⡾⣽⣻⣽⡾⣯⣟⡿⣽⣾⣻⢾⣽⡾⣿⡽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⣽⡷⣯⣟⡿⣽⣳⡿⣽⢯⣟⡿⣾⡽⣟⣷⢿⣳⣿⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣯⣿⣽⣾⣟⣿⣽⣻⢯⠿⣯⢿⣳⠿⠟⠛⠛⢛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣄⣀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣽⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣾⣿⣿⣯⣷⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠛⡿⣿⣿⣿⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠿⣿⣿⣿⣿⣿⣿⠈⠀⠀ ⠀⠀⠀⠀⠀⣷⣯⣿⣿⣾⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣶⣽⣿⣿⣴⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⣀⣄⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢛⠛⠛⠟⠿⣳⢿⣯⠿⢯⣻⣽⣿⣟⣾⣽⣿⣯⣿⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣻⣿⣳⢿⣷⣟⡽⣾⡿⣟⢯⣽⡿⣳⣽⡿⣟⣯⡷⣽⡿⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⡽⣿⡾⣽⢾⣻⣾⣽⡿⣟⣯⡾⣽⣻⣽⡾⣽⣿⡷⣟⢺⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⢯⣷⣯⣟⣾⣟⣯⣟⡽⣻⣷⣽⡿⣟⣷⣯⡾⣽⣻⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢾⣿⣯⣳⢾⣽⣾⣟⢯⣷⣞⣻⣷⡾⣟⣳⣾⣟⣳⣿⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⣟⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⣿⣶⣤⣀⢀⣀⢀⣀⣄⣦⣷⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠟⡿⣴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠋⣿⣴⢀⠀⠂⠟⠿⡽⠿⣽⣏⣿⢸⠀⠀⠀⠀⠀⣄⣿⣿⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⠿⣾⣷⣯⠲⠛⠈⠀⡀⣀⠀⠀⠀⢀⠀⠀⠋⠿⠶⡿⣼⣦⣿⣿⢿⠹⠀⠀⠀⠀⠀ ⠁⠛⠿⣿⣿⣿⣾⣦⠶⣴⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⡿⣶⣶⣤⣶⣿⣿⣿⢿⠙⠀⠀⠀ ⣤⣶⣶⣷⣿⣿⢉⠛⠛⠟⠿⠿⠘⠀⠀⠀⠀⠀⠀⠀⣦⣶⣷⢿⠿⠻⠘⣏⣿⣿⣿⣿⢿⠈⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣉⠉⠉⠉⠉⠈⠉⠁⠈⠀⠀⠀⠀⠁⡋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘ ⠀⠀⠀⠀⣿⣿⣠⣀⣤⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣶⣿⣿⣿⣿⣸⣀⣀⣄⣦ ⠀⠀⠀⠀⣗⣺⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⡀⣷⣿⣿⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⡞⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⡇⣾⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⠁⡞⠀⠀⠀⡀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣾⣶⣴⣠⣤⣄⣠⣀⡀⢲⡖⠀⠀⠀⠀⠀⠀⠀