Бик у посудній крамниці (Бронза)#10569
Фермер Джон вирішив, що його будинку не вистачає прикрас. Одного разу, відвідавши місцевий магазин фарфору та скла, він побачив вишукану скляну фігурку корови і вирішив її купити, оскільки знав, що вона ідеально підійде для камінної полиці над його каміном.
Форма фігурки корови описується за допомогою таблиці символів n \times n, подібної до наведеної нижче. Символи '#' є частиною фігурки, а символи '' – ні.
...............
...............
...............
#..#...........
####...........
############...
.##.#########..
....#######.##.
....##...##....
....##...##....
...............
...............
...............
...............
...............На жаль, якраз перед тим, як FJ встиг здійснити покупку, через магазин пробіг бик і розбив не тільки фігурку FJ, але й багато інших скляних предметів на полицях! Фігурка FJ розбилася на частини, які швидко загубилися серед осколків, що лежали на підлозі. Кожен з осколків описується таблицею n \times n, аналогічною таблиці вихідної фігурки.
Допоможіть FJ визначити, які дві з частин є частинами його фігурки. На щастя, коли дві частини фігурки впали на підлогу, вони не були ні повернуті, ні віддзеркалені. Тому, щоб зібрати фігурку назад, FJ достатньо зсувати частини по горизонталі та/або вертикалі, а потім суміщати їх. Якщо він обрав правильні дві частини, він повинен мати можливість розташувати їх так, щоб вони точно відновили вихідну фігурку: кожен символ '#' вихідної фігурки повинен бути представлений рівно однією з двох частин. Іншими словами, після зсуву та суміщення двох частин вони не повинні мати спільних символів '#', а їхнє об'єднання повинно точно збігатися з вихідною фігуркою.
FJ може зсувати кожну частину по горизонталі та/або вертикалі на будь-яку кількість клітинок, за умови, що жоден з її символів '#' не опиниться за межами вихідної таблиці n \times n. Форма кожної частини не обов'язково складається з однієї зв'язної області символів '#'. Однак якщо частина складається з декількох непересічних груп символів '#', всі вони повинні зсуватися на однакову відстань, якщо переміщується вся частина.
У першому рядку знаходяться два цілих числа n~(3 \le n \le 8) та k~(3 \le k \le 10). Наступні рядків описують таблицю символів, що представляє вихідну фігурку FJ. Наступні k \cdot n рядків описують таблиць символів, що представляють частини, знайдені FJ на підлозі.
Виведіть два цілих числа, кожне з яких знаходиться в діапазоні , що задають номери двох частин, які належать фігурці FJ. Розв'язок завжди існує і є єдиним. Два виведені числа повинні бути розташовані в порядку зростання.
Приклад 1