⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣝⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣎⣻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢶⣶⢶⣄⡀⠀⠀⠻⣮⢿⣯⣟⣷⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⣿⣿⣿⣽⣿⣿⣿⠖⠛⠛⠻⠿⠾⣭⣿⣻⢿⣷⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣻⣾⣿⣿⣷⠿⠟⠁⠈⠉⠀⠀⠀⠀⢀⣤⡶⢿⣏⠛⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⣿⣿⣻⠟⣉⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⣿⠀⠀⠉⢻⣿⡀⠀⠀⠀⠀⠀⠀⣼⢿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣿⣿⣿⣽⡣⠋⠀⠀⢻⠆⠀⠀⠀⠀⠀⠀⣀⢤⣀⡀⠀⠀⠀⠀⠀⠹⣿⣦⠀⠀⢠⢂⣼⣯⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣱⡿⠁⠀⠀⡴⠛⢣⠀⠀⠀⠀⠠⡾⠉⠀⠉⠻⣦⡀⠀⠀⠀⠀⠌⢿⣧⣀⣵⣟⣷⣿⣿⣿ ⣄⡀⠀⠀⠀⠀⠀⠀⣠⡾⣯⣾⣿⣿⠿⣯⣿⠃⠀⠀⢸⣧⣠⡾⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠘⣧⠀⠀⠀⠀⠀⠈⢿⡿⣷⣿⣿⣿⣿⣿ ⣿⣽⣷⣲⡶⠶⣶⣾⣽⣿⣿⣿⣿⡇⠆⣽⣿⠀⠀⠀⠈⠯⠽⠁⠀⠀⠀⠀⠀⢠⣟⠁⣹⠀⢠⡏⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢰⡿⠸⡇⠀⢠⣶⣦⣤⡀⠀⠀⠀⠀⠀⠸⣟⡿⠃⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⠉⢹⡇⠀⠀⠀⠈⠙⠻⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣥⣤⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⠀⢀⠈⣾⢯⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⠛⠋⠙⣻⢞⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡾⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⡏⣿⣿⣷⣿⣟⣿⢶⣤⣶⠤⣄⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⢹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡜⢻⣿⡻⣿⣿⣷⣯⣿⣿⣛⣒⣒⣒⣒⣒⣿⣿⢷⣄⣀⣼⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⡀⡌⠛⠷⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣯⣵⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⢡⠀⠀⠈⠉⠙⠛⠷⠶⠿⠿⠯⣭⣽⣿⣿⡻⣿⣿⣿⣿⣿⢿⡞⢉⠉⠻⠞⢟⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠈⢿⣞⣿⣿⣿⣧⡟⢠⠃⠀⠀⠀⠈⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠸⣧⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⣿⣾⣿⣿⣷⣻⣆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⡟⣿⣿⣿⣷⡿⣆⠈⢆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢿⡄⠈⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⢹⡾⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀