⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣉⠉⠉⣽⠏⠉⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠁⠀⠀⠁⠀⠀⠁⠈⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⢀⡶⠀⠀⠀⠀⣀⡦⠀⠀⠀⠀⣀⠆⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⡴⠋⠀⠀⠀⢈⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⠓⠀⠀⠛⠁⠀⠛⠀⠀⠛⠁⠀⠓⠀⠀⠋⠀⠐⠃⠀⠀⠋⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣼⠟⠀⠀⠀⢀⣤⠟⠀⠀⠀⢀⣼⠇⠀⠀⠀⢀⣼⠇⠀⠀⠀⢀⡼⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣄⠀⠀⣠⠞⠁⣀⠀⠀⣰⠎⠁⣀⠀⠀⣰⠎⠀⣀⠀⠀⣰⠎⢀⡀⠀⠀⣰⠏⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠀⠀⠉⠀⠀⠉⠀⠀⠉⠀⠀⠉⠀⠀⠁⠀⠀⠉⠀⠀⠁⠀⠀⠉⠀⠀⠁⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣃⡤⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⢀⣄⣀⣀⣀⡀⣀⡤⠀⠀⠀⠀⣠⡤⠀⠀⠀⠀⣠⡤⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠎⠀⠀⠀⢀⣴⠏⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣷⣿⣦⣀⣀⣀⡴⠋⠀⠀⠀⢀⡴⠋⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠛⠀⠀⠛⠀⠀⢛⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡀⠋⠀⠀⠃⠀⠐⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡴⣏⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⡁⠀⢀⡀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡝⣧⠀⠀⣿⣿⣿⣿⣿⡟⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡽⢣⠟⣿⣿⣿⣿⣯⠻⡅⢤⠻⡝⢯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠿⠉⠉⠛⢻⠿⠿⠿⠋⠀⢀⠶⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢀⢾⣿⣿⡿⢿⣿⡇⠀⠀⠀⠀⣀⣾⣿⣿⡿⠇⣰⠖⠀⠀⠀⠀⣸⠟⠉⠉⠋⠙⣻⠟⠿⠿⣿⣿⣿ ⣿⣿⡿⣿⢯⠷⠀⠀⠀⡴⢮⡷⠀⠀⠀⣴⣿⠗⠀⠀⢀⣽⣿⣿⣷⣦⢀⡴⢯⣾⣿⣿⢩⡼⣿⣿⣦⣄⣤⣴⣿⣿⣿⣿⢧⡶⣽⠆⠀⠀⢠⡶⣽⠆⠀⠀⢠⣾⣿⠆⠀⠀⢨⠿⣿ ⣿⢣⡟⣼⣷⡟⠀⣠⣿⣼⣿⡛⠀⣠⣿⣼⣧⡛⢀⣤⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⢻⡜⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⣮⠃⠀⣴⣧⣿⣿⠣⣤⣴⣷⣟⣼⢃⣤⣼⣿⣟⣼ ⠉⠁⠉⠈⠃⣉⠈⠁⠉⠈⠁⣉⠈⠁⠉⠈⠁⣉⠈⠁⠉⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠈⣈⡟⠉⣘⠁⠈⣸⡏⠉⣈⠁⠉⣸⡏⠉⣸⡇⠉⣸ ⠂⠀⠀⣤⡼⣯⠀⠀⠀⣤⡴⣯⠀⠀⠀⣴⡶⣯⠀⠀⠀⣴⡿⣿⠻⠿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣭⡽⠀⢠⣴⠿⣥⡶⠉⢠⣴⢿⣥⡞⠁⢠⣶⢿⣥⡞⠁⢠⣾⢿ ⠀⣠⣿⣿⣿⡧⢀⣠⣿⣷⣞⡧⢀⣠⣿⣳⣟⣥⢀⣤⣿⣳⣟⡤⢀⣠⣟⣣⣟⡿⣿⣿⣿⣿⣿⡇⢸⣿⢟⣣⣿⡇⢀⣴⢿⣷⣿⠄⢀⣴⣿⣧⣿⠄⢀⣼⣟⣧⣻⡄⣀⣼⣟⣯⣿ ⠾⠏⣷⠻⠎⣷⠾⠏⣶⠱⠎⣷⠾⠏⣶⠱⠏⣶⠾⠏⣶⠱⠏⣶⠾⠏⣿⣷⣎⡶⠾⠿⣾⠿⠉⡷⢾⠙⣾⣿⣿⡷⠾⠙⡎⠳⠙⡶⠾⢹⡎⢷⢻⡶⠿⢹⡎⣶⢻⡶⠿⢹⡞⣷⢹ ⢠⡖⠋⢠⣼⡟⠀⡔⠉⠀⣴⡟⢠⡜⠉⢠⣴⡟⢠⡜⠁⢠⣴⠛⢠⡜⣽⣿⣿⣷⣤⣾⣥⣤⣾⣧⣼⣿⣿⣿⣿⠃⢠⡞⣽⣦⣾⠃⢠⢺⡝⣯⣿⠃⢠⢪⣵⣭⣿⠃⣤⢪⣿⣯⣿ ⠟⠁⣀⣾⢟⡷⢾⡁⣠⡾⢏⡷⢮⡁⣠⡾⢏⡶⢾⡷⣴⡾⣏⠶⢎⡷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⢎⠶⣱⡿⣩⠶⣎⢾⣱⡿⣽⠶⣏⢾⣷⠿⣽⠶⣿⢾⣿⠿⣹ ⢻⣼⡟⣽⣯⡟⢻⣽⣻⣽⣯⡟⢫⣽⣻⣽⣯⡛⢻⣿⣻⣝⣯⠛⢫⣽⣻⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣭⠛⣫⣿⢫⣟⣭⠛⣯⣿⣫⣟⣽⠃⣬⣿⣫⣟⣽⠃⣭⣟⢯⡿⣽ ⣻⢇⡿⣿⢇⣿⡻⢇⠿⡸⢗⣿⡻⢇⢿⡸⣗⣿⡻⣇⢿⡸⣇⣿⡻⣇⢷⡹⣆⣟⡻⣿⢿⡿⣿⣟⡻⣛⢇⡸⣻⣟⡻⣄⢇⡿⣨⡟⠉⣸⠇⠉⣸⡏⠙⡸⠇⠉⣸⡏⠋⣸⠇⠿⣸ ⣽⢮⡷⣿⡿⣭⡽⢮⠿⣹⡾⣏⡵⢮⠿⣵⡿⣭⡵⢿⠾⣵⡿⣍⡵⢯⢾⣵⡿⣍⡷⣯⢾⣵⠿⣭⡵⣯⢮⣽⠿⣭⡵⣭⢮⣷⠿⣅⡶⠁⢀⣶⢿⣡⡖⠁⢠⣶⢿⣥⠞⠁⢠⣾⢿ ⣼⣣⣿⣿⡽⣧⣜⢣⣿⢻⡼⣧⣜⢧⣿⢣⣽⣤⣜⣧⣿⢣⣿⣤⡜⣧⣿⢣⣿⣿⡜⣧⣿⢣⣿⣷⡜⣧⣟⢣⣿⣧⡝⣤⣿⣧⢿⡄⠀⣴⣿⣧⢿⡄⠀⣴⡿⣧⢻⡄⢀⣼⣿⣯⣿ ⢾⡏⣷⢿⡟⣶⢾⡟⣶⢿⡟⣶⢾⡟⣶⢿⡟⣶⢾⡟⣶⢿⡟⣶⠾⠟⡾⠻⠛⡶⠾⠛⣾⠿⠛⡶⢾⠛⡾⢿⠿⡶⠾⠛⡞⠳⠛⡶⠾⢹⡎⠷⢻⡶⠿⢻⡞⠷⢻⡶⠿⢱⡞⣶⢻ ⢾⡵⣯⢿⣿⠟⢪⡵⣭⢮⣵⠟⢮⡽⣭⢮⣵⠿⢮⡵⠉⢨⣵⠗⢠⡾⠉⢠⣶⠗⢠⠞⠁⢠⣾⠷⢯⡿⡵⢮⣷⡇⢠⠞⠁⢠⣾⠃⢠⠞⠁⢠⣾⠃⣠⢮⡥⣤⣾⠇⣤⢾⣽⣯⣾ ⣻⡜⣧⣿⣧⣿⣻⡜⣦⣿⣧⣿⠃⢘⣾⣟⣣⣛⠃⢀⣴⣟⣧⣛⠃⢀⣼⣟⣧⣛⠃⢀⣼⣟⣶⠛⣣⣛⣼⣿⣿⡛⠃⣀⣼⣟⣶⣛⣣⣠⣼⣟⣾⣛⣡⣻⣾⣛⣼⡛⣶⢻⣿⣛⣼