⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣏⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⠻⣿⣿⣿⣿ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⠒⠚⠲⣄⠈⠉⠉⠉⠑⠚⠛⠙⢟⣀⣠⡤⠤⢽⣿⣿ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣄⣷⡀⠀⠈⣇⠀⠀⠀⡀⣀⠀⣀⣰⠏⠁⢀⣤⡀⢸⣿ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠙⠛⠃⠀⠀⢹⠒⠒⠒⠛⠉⠉⡉⢻⡀⠀⠈⠉⢀⣾⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣄⡀⠀⠀⢀⣠⠴⣫⡤⠶⣶⣦⢤⣖⣦⣄⠛⠦⢄⣀⣾⡿⠞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣄⠉⠉⠉⠁⠀⠀⠛⠓⠒⠉⠉⠉⠉⠁⠀⠀⣀⣶⡿⠋⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠉⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣾⡿⠋⠀⠀⠀⠀ ⠈⢻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠙⠻⢶⣤⣤⣀⣀⣀⣠⣤⣶⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠿⠉⠉⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣤⣄⣠⣏⣇⣠⠤⡄⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⣳⡿⣿⡯⢴⣊⡁⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⡗⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⣿⠉⠑⠒⠃⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣶⣦⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠁⠉⠉⠉⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠟⠛⠛⣿⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣤⣀⣄⣀⣀⠀ ⠀⠀⠀⠀⠀⣴⡾⠿⠿⢷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡛⠉⠉⠛⠛⢛⣿⡇ ⠀⠀⠀⠀⠸⣿⣧⣤⣄⣠⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢷⣶⣶⣶⣿⣛⠑

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