⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣣⢟⡼⣣⢟⡼⣣⡟⣼⢣⣟⡼⣣⢟⡼⣣⢟⡼⣣⢟⡼⣣⢟⡼⣣⢟⣼⢣⣟⡼⣣⢟⡼⣣⢟⡼⣣⢟⡼⣣⢟⡼⣣⢟⡼⣣⢟⡼⣣⢟⡼⣣⢟⡶⣻⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣷⢏⣞⣳⡭⣏⢷⣫⢞⡧⢿⣜⡳⣭⢻⣜⡳⣏⠷⣭⢻⣜⡳⣏⢾⡹⢮⡳⣏⢾⡱⣏⠿⣼⡹⣞⡳⣭⢻⡼⣝⢾⡹⢧⣏⢷⣫⢞⣳⠽⣎⡷⣫⢞⡵⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⢮⡳⢧⡻⣜⣳⠽⣮⣝⡳⢮⣝⡞⣧⢏⡷⣭⣛⢮⠷⣭⢳⣭⢳⣏⠷⣝⣮⢳⡝⣾⡹⢶⡝⣮⢳⡭⢷⡹⣎⢷⣹⢳⢮⡳⣝⠾⣭⣛⢮⠷⣭⢻⡼⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣯⢷⣹⢳⡝⣧⢏⡟⡶⣿⣿⣷⣾⣿⣾⣿⣾⣷⣿⣾⣿⣾⣿⣿⣷⣺⢽⣺⡜⣧⢻⣶⣿⣷⣿⣾⣿⣾⣿⣷⣿⣾⣷⣿⣾⣿⣾⡝⡶⣭⢏⡿⣜⢧⡻⣽⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⢎⡷⣫⢞⡵⣫⡝⣷⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⡿⠿⣿⣿⣿⣿⡵⣫⠶⣽⣚⢧⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⢞⡵⣫⢾⡱⣏⡾⣹⢿⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣟⡿⣸⢧⡟⣼⣣⠿⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣟⣿⣣⢿⣤⢻⡜⣿⣿⣿⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣼⣣⢟⣧⢻⡼⣣⣿⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣿⣱⢏⡾⣹⠶⣭⣛⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣯⣿⡵⣫⢞⣧⣛⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡝⣶⡹⣞⡼⣣⢟⡵⣻⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣟⣮⢻⣜⢧⡟⣶⡹⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡷⣿⢞⣽⣚⢶⡹⣾⣿⣿⣇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣲⣝⢮⣳⡝⣮⠽⣿⣿⣿⣯⠀ ⠀⠀⢸⣿⣿⣿⢎⡷⣹⢮⡽⣲⠽⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡿⢯⣖⢯⡞⣵⣻⣿⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⢳⢮⡳⢧⣻⡜⣯⢿⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣿⡹⣞⢧⡻⣜⢧⡟⣷⣿⣿⣿⣆⣀⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣷⢏⡷⣚⣧⣛⢶⣻⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣰⣿⣿⣿⢧⣛⣮⢽⡳⢧⡻⣜⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⢳⡽⣎⢷⣛⢮⡽⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣎⢷⣛⢶⡹⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠾⣜⣧⣛⡧⣟⡵⣻⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⢫⡞⡽⢮⣝⢮⡳⢧⣛⣟⡻⣽⣻⡽⣏⢿⡹⣏⢿⡹⣏⢿⣹⢳⡝⣮⡝⣮⠷⣭⡻⣝⢯⡻⣝⢯⡻⣝⢯⡻⣝⢯⣟⡻⢿⡝⣮⣛⡞⣶⡹⣞⡵⣫⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡻⣜⣻⢳⣎⢯⡽⣳⡝⣮⢳⣿⣿⣞⡽⣎⢷⣛⢮⠷⣝⣮⢳⣏⢾⣱⢻⣜⡻⢶⡽⣎⠷⣽⣚⢧⡟⣮⡳⡽⣎⠷⣮⡝⣷⣛⡶⣭⣛⠶⣽⢎⡷⣳⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣱⢏⡷⣺⡝⣾⣱⣻⣼⣿⣿⣿⣿⣿⣞⣧⣛⢮⡻⣝⢮⡳⣞⢧⣏⠷⣎⣿⣿⣿⣭⡟⡶⣭⡳⣽⢲⡻⣵⢫⡟⣶⣿⣿⣿⣷⣣⣏⡟⣮⢻⣼⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣾⡵⣣⢟⣶⣿⣿⣿⣿⠟⠛⢿⣿⣿⣷⣯⣳⡝⣞⢧⡟⣼⢳⣎⣿⣿⣿⣿⣿⣿⣿⣷⣣⢟⡼⣳⡝⣮⣳⣿⣿⣿⣿⣿⣿⣿⣾⣝⡮⣷⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣿⣿⣿⣿⠟⠁⠀⠀⠀⠙⢿⣿⣿⣷⣿⡜⣧⢻⡜⣷⣾⣿⣿⣿⠏⠙⢿⣿⣿⣿⣾⣱⢧⣻⣾⣿⣿⣿⡟⠙⢿⡿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠋⠁⠀⠀⢀⣤⠀⠀⠀⠙⢿⣿⣿⣿⣷⣯⣿⣿⣿⡿⠋⠀⠀⠀⠀⠙⢿⣿⣿⣿⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠿⠋⠀⠀⠀⢀⣴⣿⣿⣷⣄⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣠⣄⠀⠀⠀⠙⢿⣿⣿⣿⡿⠋⠀⠀⠀⣠⣶⣆⠀⠀⠉⢻⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠉⢿⡿⠋⠀⠀⢀⣴⣾⣿⣿⣦⡀⠀⠀⠀⠙⠿⠋⠀⠀⠀⣠⣾⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣶⣄⣀⣴⣾⣿⣿⣿⡿⣏⡟⡿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⡿⣿⣿⣿⣦⡀⠀⣠⣾⣿⣷⣆⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡹⣞⡵⣫⢷⡹⣟⣿⣿⣿⣿⣦⡀⣠⣶⣿⣿⣿⣿⠿⣭⢻⣿⣿⣿⣿⣦⡀⢀⣴⣾⣿⣿⣿⡿⣹⢞⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡖⣯⢻⣿⣿⣿⢻⡝⣮⣷⢹⡞⣵⢫⣷⢹⡞⢻⣿⣿⣿⣿⣿⣿⣿⣿⢻⡜⢻⡜⢳⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⢻⣵⢫⡞⣵⢫⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡼⣹⢮⡝⣯⡝⣮⢷⡹⣎⢷⡹⢧⣻⡜⣧⢻⡝⣞⢿⣿⣿⣿⣿⢿⡹⢮⣝⣳⢏⡿⣜⢧⣛⡿⣿⣿⣿⣿⡿⣏⢷⣹⣎⢷⣫⢞⣵⢫⡞⡿⣿⢿⡼⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡵⣫⢞⡽⣲⡝⣧⢏⡷⣹⣎⡟⣧⡳⣝⢧⡟⣼⡝⣮⡝⡿⣏⢷⣫⡝⣧⢻⡜⣯⢞⡽⣎⢷⡹⣽⢻⡿⣏⢷⣹⣎⠷⣎⡷⣹⢞⣮⢳⣝⡳⣝⢮⣳⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡜⣧⠿⣜⣧⢻⡜⣯⢞⡵⢮⣝⠶⣽⡹⢮⡽⣖⡻⢶⣹⢳⡝⣮⢳⡝⣮⢷⡹⣎⠿⣼⡹⣎⡷⣭⡳⣝⢮⣳⢳⣎⠿⣜⣳⡝⡾⣜⢯⡞⡽⣎⢷⣣⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡹⣎⠿⣜⡮⣗⣻⡜⣯⢞⡽⣎⣟⢶⣛⢧⡻⣼⣹⢳⣭⢳⣏⢷⣫⢞⡵⣫⢗⣯⣛⠶⣝⢧⣛⡶⣽⡹⣞⡵⣫⢞⡽⣣⢷⡹⣝⣮⢳⡽⣳⡝⣮⢳⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⢵⣫⢟⡵⣻⡜⣧⢻⡜⣯⢞⡵⢮⡳⣏⢷⡹⢧⣏⠷⣎⡷⢮⡳⣝⢮⣳⡝⣞⠶⣭⣛⢮⡻⣜⡳⢧⡻⣜⡳⣝⣮⢳⡝⣮⢻⣜⢮⡳⣝⢧⡻⣜⡧⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣾⣵⣿⣾⣵⣿⣾⣷⣿⣼⣿⣾⣯⣷⣿⣾⣽⣷⣾⣿⣾⣽⣷⣿⣾⣿⣶⣿⣯⣿⣾⣽⣷⣿⣷⣿⣷⣿⣷⣿⣷⣾⣿⣾⣷⣿⣮⣷⣿⣾⣷⣿⣮⣷⣿⣿⠀⠀⠀ ⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀