⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⠠⠐⣀⣢⣴⣶⣶⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠂⢄⡷⠋⡁⠄⣀⣀⡤⠤⠬⠭⣝⣛⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠠⢁⡾⢁⣰⠶⢋⠉⡐⠠⠘⠠⢁⢠⣤⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⡿⠛⡉⠡⠀⠄⠂⠄⠠⢀⠄⠠⢉⠉⡉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⡀⣼⢡⡞⠃⡀⢂⠐⠠⠁⠌⡐⣠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣽⠃⠠⢘⣏⣶⣄⠄⢡⠈⠄⠡⢈⠐⠤⢈⠐⡀⠂⡄⠡⢈⠐⡀⠂⠄⡈⢉⠛⠻⢿⣟⡿⣾⡄⢂⠐⡀⠊⠄⣁⢂⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠂⣿⡀⠡⣼⣿⣿⣿⣿⣦⣈⠄⣁⣂⣬⣴⣤⣶⣾⡷⢀⠁⡂⠄⠡⢈⠐⡀⠂⠌⡐⠠⢈⠙⣿⣿⣦⣂⣤⠷⣚⣵⣾⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠄⢂⠐⡈⠐⡀⢂⠄⡁⠂⠄⡁⠂⡼⠃⠙⣿⣿⣞⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣜⣀⡄⠠⢃⠠⠀⠄⡀⠛⠠⣀⠿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡌⠀⠀⠀⠉⠉⠛⠻⠿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠲⠵⠶⢤⠗⠋⠁⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⡘⠀⠀⠀⠀⣀⣤⣠⣀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢱⠁⠀⢀⠔⠋⠁⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠰⠋⠁⠀⠀⠉⠙⠢⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡌⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣤⠶⠚⢓⠲⢄⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠚⠛⠒⢦⣄⠀⠀⠀⠀⠀⠸⡌⢣⡀⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢲⣶⠋⠀⡰⢈⣦⡈⢂⠑⠀⠀⠀⠀⠀⠊⢁⡊⣱⡌⠱⡀⠀⠈⠳⣄⠀⠀⠀⠀⢱⠀⠱⣄⠀⠀⠀⣀⡀⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⢻⠀⠀⠡⡙⠋⠀⠘⠀⠀⠀⠀⠀⠀⠀⠘⢌⠛⠁⠀⠃⠀⠀⠀⢹⣿⠏⠀⠀⠀⢣⡀⠌⠓⠈⠁⢀⡀⢨⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣀⢹⠀⠈⢧⠀⠀⠀⠉⠁⠀⠠⠀⠀⠀⠀⠀⡀⠀⠀⠉⠉⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠁⠀⠀⢀⠔⠉⠀⢸⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣧⠀⢩⠀⠀⡀⠑⠄⣀⠀⢀⢴⡥⠖⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⢀⡯⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣟⠁⠀⢻⣿⣿⣿⣿⣧⡼⠀⠈⠈⠒⠕⠀⠀⠀⠸⣦⢠⠀⠀⠀⠀⠀⠀⠈⠀⢒⡒⢠⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⡾⣑⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⡠⢀⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⠀⣀⡾⡱⢌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠢⠤⠠⠤⠒⣯⡟⢥⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠐⠂⠉⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⢀⠄⡸⣼⢏⡚⡬⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⣿⣿⣿⣧⠀⢠⠃⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⢀⠎⡰⣝⡟⡬⡱⢎⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⢳⣿⣿⣿⣷⡎⠀⢸⠀⠙⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡟⠁⠀⠀⠀⢠⠃⢠⢳⣼⢣⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⠀⢠⢻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠁⠀⠀⠀⣠⢃⣠⣾⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣽⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⣀⣠⣄⠶⡜⣾⣿⣿⣿⣿⣿⣧⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⠥⠶⠆⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢦⣿⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢯⡹⣽⣿⣿⡹⣏⡿⣹⣏⢿⣹⣏⢿⣹⣏⡿⣽⢯⣻⡽⢯⡿⡽⣯⣻⠽⣯⢟⡽⣯⢟⡧⡹⣌⢳⣿⣟⣯⢿⣹⢯⣻⡝⣯⡻⣝⣯⢻⣝⣯⢻⣝⣯⢻⡽⣻⢜⣣⢛⣿⣯⢻⡽⣏⡿⣽⣫⢿⡽⣫⣟⡿⡽⣯⢟⡧⢫⣿⣟⡿⣻⣽⡻⢯⣟⡿⣽⣻⢿⣙⡞⣿⣟⣿⣻⢟⣿⣻⣟⣿⣻⢯⡝⣧⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⢳⣹⣿⣧⢻⣵⣛⢷⡺⣏⣷⢺⣏⢷⣺⣽⡳⣯⣳⢽⣳⡽⣝⡷⣭⢿⣹⠾⣽⡞⣯⢖⡹⣌⠧⣿⡿⣜⣧⢟⡾⣱⢿⣱⡟⡽⣎⣟⠾⣼⢻⡼⣞⢯⢷⡻⡜⢦⣛⣿⣞⣯⢷⣻⢼⡳⣯⢷⣻⠷⣯⣻⢽⡳⣯⢳⡹⣾⣯⣽⢳⡷⣻⢟⡾⣝⡷⣫⢿⡱⣞⣿⣟⡾⣭⣟⣾⣳⣟⡾⣽⣻⡜⣧⢻⠄⠀⠀⠀⠀⠀⠀⠀⠤⠨⠁⠉⠴⠀ ⢏⠶⣹⣿⣏⡟⣶⢫⣏⣷⢻⡼⣳⢏⣟⡶⣳⢏⡷⣽⡺⣵⣛⡾⣹⡽⠚⠭⠛⢧⡿⡽⣎⠵⣪⢝⣻⣽⣞⡮⣟⠾⣝⣞⢧⢿⣹⡽⣚⣯⢷⣯⠷⠯⢛⣾⣳⣙⢦⡽⣿⣞⣞⣷⣫⣾⣝⣳⣯⣷⣻⣗⡯⠻⠽⣹⢇⡳⣿⡷⣞⡯⣷⢯⢿⣹⡾⠿⢹⣯⢗⡺⣿⡽⣞⣷⣻⣞⡷⢯⡟⣷⡻⣜⢧⢫⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡫⢞⡽⣿⣟⡼⣏⡿⡼⣞⣭⠷⣏⣟⡮⣗⢯⡯⣽⢶⡻⣵⣫⣽⢳⡿⠀⠀⠀⢺⣽⣳⡍⣞⡡⢞⣽⡷⣾⣹⢞⣻⣝⡮⣟⡾⣱⣿⣹⣾⣽⣷⣶⣶⡾⡿⣟⢿⡻⣟⢿⣛⣟⣻⣛⣟⣻⣛⣟⡻⣟⡻⣟⡿⢷⡿⣾⣷⣿⣿⣵⣻⡽⣞⢯⣿⠅⠀⢀⡿⣎⢳⣿⣿⣹⢶⣻⣼⣻⠇⠀⢀⡿⣜⢧⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀ ⡝⢮⡽⣿⣟⡼⣽⢺⡽⣞⣵⡻⣝⣮⢷⣫⢟⣼⡳⣏⣷⢳⢧⡯⣟⣿⠀⠀⢀⠺⣗⣿⡘⢦⡙⣎⣿⣟⠶⣏⣯⣷⣾⣽⡿⢿⡟⣟⢯⡻⣝⢮⡳⢮⣝⡳⣽⢺⡵⣛⣮⢳⣎⢷⡹⣎⢷⡹⣎⢷⣭⢳⡝⣾⡹⣞⡵⢮⡽⣹⣛⠿⣿⣿⣿⣾⣁⡀⠀⠿⣎⢳⣿⡷⣏⣯⢷⠾⣽⣃⠀⠀⢿⡜⣧⢻⠀⠀⠀⠀⠀⠀⠀⠐⠠⠡⠈⠀⠀⠀ ⡜⣣⢾⣿⣯⢞⣳⢯⣳⢯⢶⡻⣝⡮⣗⢯⣻⡼⣳⢻⡼⣏⣷⢫⡽⣿⣤⣷⠀⠀⠹⣞⡹⢦⡙⢦⣿⣯⣿⡿⣟⢯⣝⡮⣽⢣⡟⣮⡳⣝⡮⣗⢯⡻⣼⡹⣎⡷⣹⢳⣎⡷⣹⢮⡗⣯⢞⣳⢽⡺⣜⢯⡞⣵⢻⡼⣹⢧⡻⣵⢫⡟⣶⡹⣎⣿⢻⣿⣦⣔⣏⡳⣿⡿⣝⡾⣫⢿⣽⣿⣿⠀⢪⣽⡒⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠵⣣⢟⣿⣧⢻⡝⣞⡧⣟⡧⣟⢧⣟⣭⡟⣶⢻⣭⢷⡻⣼⢞⣯⣻⣽⣿⣯⠃⠀⠸⣽⡱⢣⣽⣶⡿⢯⡻⣵⢫⣞⢮⣳⢭⡗⣯⢳⡝⣧⢻⡜⣧⢟⡶⣝⢧⡻⣵⢫⡞⡵⣏⢾⡹⣎⠿⣜⣧⣛⢮⢷⣹⢮⡳⣝⢧⣏⠷⣭⡳⣽⢲⣏⠷⣎⠿⣜⡻⢿⣿⣷⣿⣿⣝⠾⣭⠷⣯⣿⣿⠀⣱⢎⡷⣩⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⡱⢾⣿⣯⢳⣏⠿⣼⢧⣻⣭⠿⣼⢶⡻⣭⠷⣞⣳⢯⣳⢯⢶⢯⣿⣿⣿⡁⠀⢘⣧⣯⣿⡻⣭⣛⢷⣹⢎⣷⡹⣎⢷⣫⢞⡵⣏⡾⣭⢳⡻⣜⢯⡞⡽⣎⢷⣭⢳⢯⡝⣞⢧⡻⣭⣛⡞⡶⣭⣛⢮⡳⣏⢷⡹⣞⡼⣫⢷⡹⣎⡷⣺⠽⣭⣛⢾⣹⢳⣎⠿⣿⣿⣯⣿⣧⠿⣽⣿⡿⠀⣸⢏⡶⡹⠄⠀⠀⠀⠀⠀⠀⠁⠊⠀⠀⠀⠐⠌ ⢣⢞⣹⣿⡗⣯⢞⣻⡵⣛⡶⣭⡟⣧⢯⡗⣯⡻⣝⣮⢷⣫⣞⡻⣞⣿⣯⣷⠂⠀⢨⣿⣛⡧⣟⠶⡽⣎⢷⣫⢶⣫⠽⣎⢷⣫⣞⣵⣻⣜⣳⢯⣝⣮⣝⡳⣽⢺⡜⣯⢞⡽⣎⢯⡳⢧⡻⣼⢳⢧⣏⠷⣝⣮⢳⡻⣜⣳⠽⣎⡷⣝⢾⡱⢯⡳⣝⣮⢳⣏⢾⡹⢶⡹⡿⣿⣿⣯⣻⣿⣿⠀⢜⡯⢶⣹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⢎⡽⣿⡿⣜⢯⣳⢽⣫⢗⣯⠾⣝⡾⣹⡳⣽⣹⢮⣷⣛⡾⡽⣽⣾⣿⣿⠀⣠⣿⡳⣝⠾⣭⢻⣵⣻⣮⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣟⣾⡹⣞⡽⣳⡝⣮⣛⠾⣜⢯⣳⢎⣯⢳⡝⣮⢻⣜⡳⡽⣎⣟⡳⣽⢺⣜⡳⢮⢯⣝⡳⣏⢷⣫⠿⣿⣿⣇⠋⣆⠿⣜⡳⣜⠂⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⠞⣼⣿⣟⡼⣏⡷⣫⢷⣛⣮⢟⡽⣚⣷⣿⢧⣻⢞⡾⣭⢷⣛⡾⣽⣿⣯⣳⣟⢧⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣯⣳⢭⡟⣮⢻⡜⣯⢞⡽⣺⠵⣏⢾⣹⢳⡝⣮⢳⡭⢷⡺⣝⢯⡞⣼⢳⡽⣎⢷⣫⢽⣻⣿⣆⠈⣿⡜⣧⢹⠂⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠄⡠ ⢣⣋⢾⣿⣏⢾⡵⣻⡝⣞⣳⢮⢯⣝⢯⣿⣿⣿⣷⢯⣻⡽⣞⡽⣞⣿⣉⢳⣟⣮⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣵⣯⡽⣎⠿⣜⡧⣟⡽⣎⢷⣫⢾⡱⣯⣝⡳⡽⣎⡷⣹⢧⡻⣼⡹⣎⢷⣫⢖⡯⣿⣿⣷⢺⡥⢏⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⢣⡚⣼⣿⡟⣮⢗⡯⢾⣹⢧⡻⣝⣮⢻⣿⣿⣿⣿⣿⣷⣿⣽⣾⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣜⣳⡝⣾⡹⣎⢷⣫⢗⣳⢮⣝⡳⣝⢾⡱⣏⢷⣣⢟⡼⢧⣛⣮⢳⡭⢿⣿⣷⡙⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⡜⣺⣿⡿⣜⢯⣞⢯⢷⣫⡽⣝⢮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⢶⡹⣞⢧⣛⢮⡳⣏⢾⡹⢮⣳⢻⡼⣣⢟⡮⣽⢳⡝⣮⢳⣏⠿⣜⣿⣿⣜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⢜⣱⣿⡿⣜⢷⣺⢯⣛⣧⣟⠾⣭⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣫⢞⡭⣗⡻⣼⢣⢿⡹⣎⡷⣹⢧⡻⣜⢧⡟⣾⡱⣏⢾⡹⣞⡼⣻⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⠎⣾⣿⣟⡼⣳⢏⣯⢟⡼⣞⣻⢵⡻⣼⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡽⣎⢷⣭⣛⢮⢷⡹⣞⡵⣫⢗⡯⣞⡽⣲⢽⡹⣎⡷⣝⢾⡱⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣃⠞⣼⣿⣧⢻⡭⣟⢮⢯⣻⣝⡮⢷⣹⣖⣻⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⢻⣅⣀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢫⡞⡶⣭⣛⢮⢷⡹⣞⡵⣫⡞⣵⢫⡗⣯⢳⡝⣾⡹⣎⢷⡭⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢆⡹⢼⣿⡧⣏⢷⣫⢯⣗⣳⢾⡹⣧⠷⣾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣏⢿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠈⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣝⢶⣫⢟⣮⢳⡝⣾⣱⢻⣜⡳⣽⣾⡹⣞⡵⣻⡜⣧⢻⡽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢢⡑⢯⣿⡷⣭⢳⣏⡷⣾⣽⣾⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢿⣿⣿⡿⠟⠉⣿⢾⡄⠀⠀⠈⣍⢻⢶⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⢏⡾⣱⣏⡞⣧⢻⠶⣭⢷⡺⣽⣹⣷⢻⣜⡳⢧⣻⡜⣧⣛⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡅⢎⡽⣿⡷⢭⡳⢾⣹⢿⡿⣿⢿⣻⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⠈⢿⣿⣿⣿⣿⣿⣿⣯⣗⡳⢮⣝⠾⣭⢻⡜⣧⣛⢶⣣⣿⡯⣞⡽⣳⢧⣻⡜⣧⣻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⢆⢾⣿⣯⢳⡝⣯⢞⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⢫⡟⣼⢻⡜⣯⢽⡲⣏⢷⣣⣿⡿⣜⡳⣝⣮⢳⡽⣲⢯⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⡌⢾⣿⡳⣏⢾⡱⣏⣟⢯⣻⣭⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣰⣶⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⡹⢮⣗⡻⣜⡧⣟⡼⣣⠷⣿⣿⡱⣏⠷⣎⡷⣹⢧⣏⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠢⢍⣺⣿⡟⣼⢣⡟⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣴⣴⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⢁⣀⣀⠀⠀⠉⠙⢶⣦⡀⠀⠀⠀⠀⠀⠄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣛⠷⣮⣝⢮⣳⡝⡾⣭⣛⣿⣷⢻⡜⣯⢳⡝⣧⢻⡜⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡑⢪⢴⣿⣟⡼⣣⢟⡭⣟⣯⣏⣷⣽⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠾⣶⣶⣶⣿⣿⣿⡿⠿⠿⠿⢟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⣴⠾⣏⢿⣹⣿⣳⣦⡀⠀⠘⢿⣢⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣯⢟⡶⣹⣎⢷⣹⢳⢧⣻⣿⣯⡳⣽⢺⡝⡾⣭⢳⣏⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⠤⣛⣿⡧⣏⣗⣫⢾⣿⣿⢿⡿⢿⢿⡻⣟⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢀⣤⣤⣤⣤⣄⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢁⣾⣏⢿⣾⣿⠁⠀⠈⣿⣷⡀⠀⠀⢻⣶⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣏⠾⣵⢺⡝⣮⣛⢮⣽⣿⡷⣝⢮⡳⣝⣳⢭⡗⣮⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⠰⣹⣿⡷⣙⢶⡹⣞⣶⣭⣾⡽⢿⡾⠷⠿⠞⠳⢻⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⢤⡞⠁⢀⣴⡿⣫⣷⡿⠓⠻⣷⣄⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⢸⣷⢺⣿⣿⣿⣷⣶⣾⣗⣻⡇⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⠿⣜⣧⣟⣶⣭⣿⣿⣿⣟⡼⣳⡝⣧⣛⡮⡽⣎⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⡱⢚⠽⡙⠍⢎⠱⡉⠔⡨⠐⡌⢼⣿⣦⡑⡌⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠐⡞⠀⠀⣼⡿⣵⣿⣿⣆⡀⣠⣟⣿⡄⠈⡆⠀⠀⠀⠀⠀⠀⠀⢸⡃⠘⣿⠋⡈⢿⣿⣿⠿⣿⢼⣽⠃⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠈⠉⠉⠛⢿⣿⣎⢷⣣⠿⣜⢧⡻⣵⢫⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡡⢊⠔⡨⢘⣠⣡⣘⣤⣥⣣⣴⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⢸⠃⠀⠀⢿⣳⠛⣿⣿⣿⣿⣿⡝⣾⠇⠀⠸⡀⠀⠀⠀⠄⠀⠀⠸⡅⠀⠘⢧⡞⣠⠄⠄⣂⣿⡿⠃⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⡁⢿⣿⣮⢳⢯⡝⣾⡱⣏⢯⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠣⠕⣾⣾⡳⣏⢾⡹⣭⣛⢶⡹⢶⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠂⢨⢸⠀⠀⠀⠘⢯⡐⠨⠙⠛⡉⣵⣿⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠈⠉⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⢃⠆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⡴⠞⠋⠀⢼⣿⣯⡟⣮⠽⣖⢯⣝⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠎⣼⣿⡳⣝⢮⡳⡵⣎⢷⣭⣷⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⡇⠀⢀⢿⡄⠀⠀⠀⠀⠙⠣⠥⠥⠶⠟⠉⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣰⠞⠋⠀⠀⠀⠀⣾⣹⣿⣿⣷⣿⣼⣷⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠣⢼⣿⡳⡝⣮⢳⡝⡾⣿⣿⢿⠿⣟⢿⣛⣟⣻⢿⣿⣿⣿⣿⣟⣛⢶⡟⠁⢿⠀⠈⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣀⡀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣇⡼⠋⠀⠀⠀⠀⠀⢀⣿⢺⡟⢿⣿⣿⣿⡿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡔⣹⣿⡳⣝⠮⣇⢯⡳⣝⣮⣯⣿⣾⣿⣿⣾⣿⣿⣿⣿⢿⡿⣣⢟⣾⠀⠀⢸⡇⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⡀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠈⠙⠆⣠⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⠉⣀⣤⣤⣤⡀⠀⠀⣼⢧⣿⡟⠀⣟⠻⡟⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢠⣹⣿⡳⣭⢻⡜⣧⣻⣿⣿⢿⡿⣟⡟⣯⣻⣭⣳⣷⣮⣷⣷⡹⣞⡯⠀⢀⣿⣷⠀⠀⢈⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡃⠀⢀⣄⠀⠠⠀⠀⠀⠀⠀⠀⢛⢦⡀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢧⡀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢾⣿⣿⣿⡇⠀⣸⣯⣿⣿⡏⢀⢯⡘⣆⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠄⣺⣿⡳⢵⣋⢾⣱⢣⣷⣾⣷⣿⣾⣿⣿⣿⣿⢿⠿⣟⢿⣛⠷⣿⣿⠀⣼⣿⣿⠀⠀⣀⣴⠛⠳⢦⣄⡀⠀⠀⢀⣀⣤⠶⠛⠀⠀⣤⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠒⠒⠻⠋⠀⠀⠈⠙⠧⠄⣼⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢁⠀⠀⠈⠙⠛⢋⣠⣾⣻⣿⢻⣿⣧⠈⡶⡑⢆⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠠⣹⣿⣝⣣⠟⣎⡞⣽⢻⣟⡻⣏⠿⣭⢳⣓⢮⣫⡝⣞⠮⣝⣛⢶⣻⣾⣿⣿⣿⠀⠀⠏⠁⠀⠀⢀⡾⠉⠉⠉⠉⠁⠀⠀⠀⠀⠼⣏⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⣾⣿⣶⣶⣶⣾⣿⣷⡿⣻⣜⣻⡟⠣⣜⢧⠙⡆⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⢾⣿⡞⣬⢻⡼⣹⡜⣧⢞⡱⣭⣛⢖⣏⢮⡳⢵⡺⢭⡞⣵⢫⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡹⢶⣾⣛⢯⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣼⢟⣾⣿⣿⣿⢿⣟⣬⢳⡳⣜⣻⠅⠂⡽⣎⢱⢂⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⣻⣿⢧⣋⢷⣚⡵⣺⡱⢮⡝⣶⠹⣎⢾⣱⢫⡳⣝⣣⢟⡼⣣⣿⣿⣿⢿⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠡⠉⠙⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⣸⡟⣾⣿⣿⣿⡧⣿⡿⣜⢧⡻⣬⢳⠶⣞⣳⡍⢆⡃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⢹⣿⢧⣛⡼⢎⡵⣣⢟⣣⢟⣜⡻⣜⡳⣎⢷⡹⣎⡵⣫⢾⣿⠈⣿⠃⢸⣯⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⠶⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣼⣟⣾⣿⣿⣿⣿⣿⣿⣟⢮⣳⣽⣮⣿⡹⣎⡳⣏⠲⠄⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⣹⣿⡳⢎⡳⣏⢾⡱⣏⢞⡞⣬⢳⡽⣜⣣⢏⡶⣹⡜⢧⣻⣷⠀⠁⠀⠸⣟⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠑⠙⢷⣀⠀⠀⠤⠀⢀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⢳⣭⢳⡯⢨⠅⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢹⣿⡽⣩⢷⡹⣎⠷⣎⢯⢞⡵⣫⢶⡹⣬⢻⡜⣧⡝⣧⢻⣿⣴⣾⠆⠀⠘⣯⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠚⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣎⠷⣏⠰⠂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⢻⣿⡳⢭⢶⡹⢮⡝⣮⡝⠾⣜⣣⠷⣙⢮⣳⡹⡖⣽⣊⣟⣿⣿⣿⣧⣀⣠⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣷⣷⡻⣜⢯⡗⢨⠅⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢾⣿⡽⣩⢞⣭⢳⡝⡶⣹⣛⡼⣱⠯⣝⢮⡵⢳⡝⡶⣹⠼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣷⡻⣝⣮⡟⢠⠂⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⢾⣿⣳⣙⠾⣬⢳⠞⣵⢣⢷⣩⠷⣹⢎⡷⣹⢧⢫⡗⣭⢻⣿⢿⣾⡃⠙⠿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⡹⢧⠛⡝⢣⡉⢦⠁⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠎⣾⣿⣇⢯⡳⣭⢳⡻⣜⣫⢶⡹⢞⡵⣫⠞⡵⣎⢷⡹⣎⢯⣿⣿⣻⡇⠀⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣦⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⢤⡉⠦⠙⠄⠃⠌⡀⠆⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⢌⣳⣿⣎⢷⡹⣎⢷⣹⢲⡭⢶⡹⣏⡼⣣⠟⣵⢫⣎⢷⡹⣞⡿⠛⠽⡀⡔⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⣠⣤⣶⣿⣿⣟⣻⢼⣣⢿⡠⠐⣿⡿⣽⣿⣿⣿⢿⡻⣯⠝⢫⠙⡛⢿⣿⣿⡏⠉⠄⠰⢈⢂⢩⡐⠦⠑⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡱⢊⣽⣿⣎⢷⣹⢎⡷⢎⡷⣹⢎⡷⣹⡜⢧⡻⣜⡳⣎⢷⡹⢾⡧⢉⠐⠠⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣶⣤⣤⣤⣤⣦⣴⣦⣶⡶⣷⠾⣿⣛⣯⠿⠋⣿⣿⣿⣿⣾⣵⣻⠀⠥⣿⡟⡿⢏⠳⡙⢊⢡⠰⡘⢂⠉⡐⠂⠘⠿⡁⡌⡴⡱⢎⢎⢣⡙⣌⢣⠱⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠥⡓⢾⣿⣎⢷⡹⣮⡝⣯⡜⢧⣏⢞⡵⣚⢧⡻⢼⡱⣏⢾⣹⢻⣇⢀⣀⣤⣼⡿⣟⡷⣀⠒⡌⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢹⣶⣙⣦⡿⡴⠛⠁⠀⠀⣿⣿⣿⣿⡏⠈⠹⣷⣮⣱⣭⣴⣌⣒⣁⠊⠄⢂⠐⡀⢂⡤⣑⢎⠶⡙⡜⣡⢓⢬⢊⠦⡱⢌⢆⠳⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠥⡙⢾⣿⣎⠷⣽⢲⣛⡶⣹⢳⢎⡯⢞⡹⣎⠷⣫⢵⣫⢞⡵⣫⢟⡿⣻⡝⣧⢻⡼⣷⠠⣉⠔⣺⣿⡜⣯⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢆⠞⡜⡱⢬⡑⢎⡱⢱⢊⡕⣊⠦⣩⢒⡱⢊⡜⡌⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠜⣡⢻⣿⣎⠿⣜⢯⡳⡽⣭⣛⢮⡳⢏⡳⣭⣛⣥⢳⡝⣮⢳⡝⣮⢳⢧⡻⣜⢧⣻⢧⠑⡄⢊⣽⣿⡝⣮⢻⣷⡿⢿⣻⢻⣽⣿⣿⣿⣿⣿⣿⣻⣿⣿⡏⠀⢀⣾⣿⠻⡇⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣾⣬⣵⣢⡙⡬⢜⡡⢞⡰⢥⠚⡤⢣⠜⣡⠚⡌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡉⢆⣻⣿⣎⡟⣮⢳⣝⡳⢧⣛⡮⣝⣏⣳⢓⣮⣞⣧⣿⣾⣷⡿⣜⢯⡞⣵⢫⡞⣵⣫⠐⡌⢂⣼⣿⢞⡵⣫⣞⣽⣷⣿⣿⣿⢿⣿⣻⣯⣷⣿⣿⣿⣿⠃⠀⣸⣿⣏⠀⠀⠀⠀⠀⠀⠀⣐⣿⣿⠏⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣱⢊⠴⢣⠙⡔⢣⠚⠤⢋⠜⡄⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⡘⢢⢽⣿⢮⡝⣾⡹⢮⡽⣳⣝⣾⣵⣾⣷⣿⣿⣿⡿⢿⡻⣟⡽⣎⢷⡹⣎⢷⡹⣎⡇⢒⠀⠆⣼⣿⢎⡷⣹⢿⣟⣿⣽⣾⣿⣿⢿⣟⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⡿⣷⣤⣀⣀⣀⣤⣴⣾⣿⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠫⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠌⠥⣺⣿⢧⣛⢶⡻⣝⣾⣿⣿⡿⡿⣟⢿⣭⣷⣧⣿⣿⣿⣿⢷⡹⣎⢷⡹⣎⢷⡹⡞⠠⢈⠰⣸⣿⢎⡷⣹⣿⣾⡿⣟⣯⣷⡽⢞⡾⣿⣿⣿⣿⣿⣿⡅⢸⣿⢿⣷⣹⠾⣽⡻⢿⣹⣻⣿⠃⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⣆⢹⣿⣾⢷⣻⣽⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⠢⢽⣿⢧⣛⢮⡗⣯⢻⣽⣧⣿⣷⣿⣿⡿⣿⢻⡟⣽⣫⣞⣧⢻⡜⣧⢻⡜⣧⢻⡕⠈⠄⢂⣹⣿⢎⣵⣯⣽⠾⠛⢋⡉⢄⣰⡞⢰⣿⣿⣿⣿⣿⣿⡇⢸⡿⠀⠈⠛⠻⠷⠿⠿⠳⡿⠃⣰⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢿⣿⣟⣯⣿⣻⣟⣿⣿⣇⠀⠀⠀⠀⢀⢠⠰⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡉⢾⣿⢧⣏⢷⡹⣞⡿⡿⣟⡻⣽⣹⣮⣷⣽⣿⣿⣿⢿⡿⣫⢷⡹⣎⢷⡹⣎⠷⣍⠐⣈⠤⡸⠛⠫⢉⠡⡄⢢⠉⠂⠌⢀⡞⠀⣸⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⢃⣼⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠸⣿⣿⣽⡾⣯⡿⣿⣿⣿⡄⢀⡄⡚⢤⢃⡓⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠡⢌⣹⣿⡳⣎⢷⡹⣎⣷⣽⣾⣿⣿⡿⡿⣟⡿⣽⣧⣿⣾⢿⢧⣏⢷⡹⣎⡷⠽⠛⠌⠃⢌⠰⠠⠅⠃⠌⠁⢀⠀⠀⡁⠀⣼⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⢀⣇⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠁⣿⣿⡾⣿⡽⣟⣿⣿⣿⣧⠣⡜⡱⢊⠦⣉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡂⣼⣿⡳⣝⢮⡳⡽⢾⡟⣿⣭⣷⣿⣷⣿⢿⣟⡻⣝⣮⣿⡶⠿⠚⢋⠡⡐⠤⠃⠎⢉⠈⠀⡁⠠⠈⢀⠂⢀⠠⢠⠐⣰⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣀⣀⡀⠀⠀⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⢹⣿⡿⣷⢿⣻⣿⣿⣿⣿⡱⢌⡱⣉⠖⣡⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡐⢼⣿⡳⣝⢮⡳⣽⣳⣿⡿⣟⠿⣭⣳⣽⡾⠾⠟⠋⡉⢄⠄⠆⠍⠂⠑⠈⢀⠐⠀⠄⠀⠁⡀⢂⡡⠄⠊⠄⠁⠀⠀⡾⠀⠀⠀⣿⣿⠏⠘⣿⣿⣿⣿⡏⡉⠔⡈⢩⠙⠦⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣸⣿⣿⣻⣟⣯⣿⣿⣿⣿⡇⢎⠴⣡⠚⢤⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡀⢯⣿⣳⡹⣎⢷⣣⣟⣵⣻⡼⠟⠛⠉⡄⣐⠢⠌⡑⠈⠄⠈⠀⡀⠈⠐⠀⠂⡀⡄⣤⠲⣱⠙⢦⠰⡄⢦⠰⣄⠢⣼⠇⠀⠀⢰⠟⠋⠀⠀⠛⠻⣿⣿⣧⣘⣴⣡⣆⡩⢐⣿⣿⡏⣯⣭⣭⣻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢸⣿⣟⣷⢿⣯⣿⣿⣿⣿⡍⠊⠒⠁⠉⠂⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠌⢺⣿⣥⠳⡽⠚⠍⢋⡐⢠⠰⠄⠣⠉⠐⠀⠠⠀⠀⡐⠈⠀⠄⡐⡠⢦⡱⢎⡵⣉⢆⠳⡄⢏⢆⠳⡘⢆⠳⣈⠥⡿⠀⠀⠀⣼⡆⠀⠀⠀⠀⣰⣿⣿⠀⢀⠀⠀⠀⠉⢻⣿⣿⣷⢿⡿⣽⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢣⣿⣿⢯⣿⣞⣿⣿⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠼⡐⢋⣒⣈⢡⣀⡖⡘⠂⠁⢂⠠⠐⡀⢁⠠⠈⢀⡀⣁⡤⢲⡜⢮⢱⡙⢦⡱⢎⠴⡡⢎⡱⡘⡌⢎⡱⣉⢎⡱⢌⣺⠇⠀⠀⢀⣿⡇⠀⠀⠀⢀⣿⣿⡇⢰⠋⣍⣉⣳⠀⣼⣿⣿⣯⡿⣧⣯⢆⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠴⣿⣿⣻⣷⣻⢿⣿⡇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣟⣯⣷⣿⣿⣿⣿⣿⣿⡿⠷⠿⣻⠿⠾⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣯⣿⣿⣟⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⢿⣾⣿⣿⡿⠿⣛⡭⠟⠉⢁⡤⠖⠉⠀⠀⠀⠸⣿⣿⣷⣿⣿⣟⣿⣿⡿⣿⣿⣻⣿⣿⣿⣽⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣻⣿⡿⠛⢁⡴⠚⠁⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣯⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⠟⠁⣀⡴⠋⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣇⠀⠀⠀ ⠀⠀⢸⣿⣿⠋⢀⣰⠿⠒⠋⠉⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣽⣿⣿⣻⣯⣷⣿⣿⡿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠘⣿⠇⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⣠⠴⠒⠋⠉⠉⠉⠒⠽⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣻⣿⡇⠀⠀ ⠀⠀⠀⢹⡄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣻⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⢳⡇⠀⢀⣀⣀⣀⣀⣀⣀⣤⣴⡶⢸⡇⢰⠇⢀⣀⡀⠀⠀⠀⠀⠀⡀⣀⡀⠀⠈⢿⣿⣿⣿⣿⣿⡿⣟⣯⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⣄⣀⣀⣉⣭⣭⡭⣭⠭⠄⢸⠧⡟⠀⢈⣙⣛⣛⣻⣛⣛⣉⣍⣁⠀⡀⠀⢸⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣯⣿⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡀⠀⢹⡀⠀⠸⣼⣷⠏⠀⢠⠏⠀⢷⠀⠀⠀⢮⡸⣶⠇⠀⠀⠀⡜⠉⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢀⠎⠳⣀⠈⠳⣄⠀⠉⠉⣀⣴⠞⠀⠀⠸⡄⠀⢦⡈⠓⠋⠀⠀⢀⡴⠃⠀⠀⢀⡎⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣃⣀⡀⠀ ⠀⠀⠀⠀⡎⠀⠀⠈⠑⠦⠤⠭⠭⠽⠋⢁⡴⠂⠀⠀⠙⣆⠀⠈⠑⠒⠒⠊⠁⠀⠀⠀⢀⠞⢰⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠈⠑⠦⣄⣀⡀⢀⣀⣀⡤⠞⠁⢠⣾⣿⠿⠛⠁⠀⠀⣀⣠⠤⠴⠒⠂⠀⠀⢰ ⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⡰⠃ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⣄⣀⣀⣀⣀⣀⣀⣀⣀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀ ⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣤⣤⣶⣶⣿⣷⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⣿⣿⠃⠀⠀⠀⠑⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠚⠉⠉⠉⠙⠻⢿⣿⣿⣻⣿⣟⣿⣯⣿⣿⡇⠀⠀⠀⠀ ⣿⠇⠀⠀⣀⠴⠋⠁⢩⡗⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣁⣠⣤⣤⣄ ⣿⠀⣠⠞⠁⠠⢀⠁⣾⣀⠀⠀⠀⠉⠉⠙⠒⠒⠒⠒⣒⠾⠋⠁⠄⠈⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣾⡿⢏⣼⣿⣿⣿⣿⣥ ⣿⡴⠃⠀⠄⡁⠠⠀⠹⣿⣿⣶⣶⣤⣤⣤⣤⡤⠖⠋⠁⠠⢀⠡⠈⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢛⣩⣴⣿⣿⣿⣿⣿⣿⣿ ⡟⠉⠑⠢⠴⣀⡄⠁⢂⠈⠛⠛⠿⠟⠛⠋⠉⢀⠐⠈⡀⢁⠠⠀⠂⢁⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⠒⠶⠤⠤⠦⠤⠥⠤⠢⠡⠤⠄⠒⠒⠁⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣿⣿⣿⡿⠁