⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢯⠽⣍⢯⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣜⢮⣓⢮⠳⡜⢮⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡵⣩⠶⣩⠞⣭⡝⣣⠽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡕⣣⢯⡱⣛⠦⣝⢎⡳⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢲⣍⠳⣎⡵⡹⢎⡳⢮⣙⠧⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣞⡹⢆⡷⡹⣍⡳⣣⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣼⡸⣹⢎⡵⣋⢶⣙⢖⡳⡿⣟⠿⣍⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⣿⣿⣷⣷⢎⡳⣭⠞⣬⣛⡼⣳⣭⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣚⢿⡶⣬⣿⣭⣼⣯⢳⢧⣛⡶⣹⢖⣿⣛⡿⡿⠉⣨⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦ ⠀⠀⠈⠛⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡝⣾⣹⢳⡽⣞⢧⡯⣟⡾⡽⣞⢧⡟⣾⢻⣟⡿⣟⣯⢷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠈⢻⡾⣽⢿⣿⡿⣿⣿⣿⡽⣲⢭⢷⡹⣎⣯⣽⣏⡿⣽⣫⢟⡼⣏⢷⡺⣽⣹⢮⣻⣿⣿⣿⣻⢿⣿⣿⣿⣟⠿⠿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣮⢳⢞⣿⣷⣿⣿⣿⡱⣏⢮⡳⣝⢮⢿⣿⣿⣷⣟⢮⡳⣝⢮⡳⢧⣛⢾⣿⣟⡿⣝⣧⣏⢟⡻⢿⣿⠀⠀⠈⠑⠢⢄ ⠀⠀⠀⠀⠀⠀⠀⢿⣹⢺⡜⣯⢿⣿⣿⣿⡜⣧⡝⢮⣛⢾⣼⣭⣳⣎⢷⡹⣎⠷⣭⢳⣭⣿⣿⣾⣿⡿⣗⢮⣛⡼⢣⢿⣆⠀⢠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⢯⣿⣿⣿⣿⣿⣿⣿⣿⣶⣹⢳⣿⣿⣿⣿⣿⣿⣮⢷⣩⢟⣬⣷⣿⣿⣿⢿⣽⣳⣽⣎⢧⣛⡽⢮⡽⣆⣀⠃⠀⠀ ⠀⠀⠀⠀⠀⣤⣴⣟⡳⣞⣻⢿⣿⣿⣿⣿⣿⣿⣷⣫⢞⡿⣿⣿⣟⡯⣏⢷⣚⣯⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⡳⣝⢮⣳⣽⣽⣷⠀⠀⠀ ⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⢿⣮⣳⢧⣛⡼⣳⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣷⣿⣼⣷⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⢻⣟⢿⣻⡟⣯⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⡿⠟⠛⠉⠉⠉⠏⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢣⡟⣼⢫⡞⣯⣶⣯⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠑⢆⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⣟⣯⢿⡻⣝⠶⣫⡜⣧⢻⡜⣧⣛⡟⣿⢻⡼⣿⡌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠀⠀⠀ ⠀⠀⠣⠀⠀⠀⠀⠀⠡⡈⣿⣽⣻⡜⣧⢻⡜⣯⢳⡽⣎⣷⡹⢶⣹⣞⣵⣫⢞⡽⣿⣄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣿⠇⠀⠀⠀ ⠀⠀⠀⠑⡀⠀⠀⠀⠈⢣⠈⢿⣗⣻⡜⣧⢻⡜⣯⢽⣛⡶⣟⣯⢷⣻⢮⡗⣯⢞⡽⣿⣟⣿⣶⠿⠉⠉⢀⡠⠔⣛⠧⠈⠋⠙⠂⠀⠀⠀ ⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠑⠌⢻⣧⢟⡼⣣⢟⡼⣣⢟⡼⣝⢮⡻⣜⢧⡻⣜⢯⣞⣳⡿⠋⠁⠀⠀⠈⣁⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠈⢂⠹⣾⡱⣏⢾⡱⣏⢾⡱⣏⢾⣱⢯⡞⣵⢫⣾⠞⠉⠀⢀⠠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠢⠹⣷⡹⣎⢷⡹⣎⢷⣹⢎⡷⣫⣾⡽⠋⡁⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀