Бик у посудній лавці (Бронза)
Фермер Джон вирішив прикрасити свій дім. Відвідавши місцевий китайський магазинчик, він побачив скляну фігурку корови і вирішив її придбати.
Форма цієї корови описується сіткою розміром n на n символів. Приклад наведено нижче, де символи '#' представляють частини корови, а символи '.' — не частини корови.
............... ............... ............... #..#........... ####........... ############... .##.#########.. ....#######.##. ....##...##.... ....##...##.... ............... ............... ............... ............... ...............
На жаль, Фермер Джон ще не встиг купити корову, як у магазин увірвався бик і розбив усе навколо, включаючи корову ФД. Корова розламалася на дві частини, які загубилися серед інших k шматків скла на підлозі. Кожен з цих k шматків описується сіткою розміром n на n символів, як і початкова фігурка.
Допоможіть Фермеру Джону визначити, які з цих k шматків є двома частинами його фігурки. При падінні на землю шматки не оберталися і не переверталися, тому для їх збирання ФД повинен лише зсувати шматки горизонтально або вертикально. Шматки не можуть накладатися один на одного і повинні точно відтворити початкову фігуру.
Фермер Джон може рухати обидва шматки горизонтально і/або вертикально на будь-яку кількість позицій, але так, щоб усі символи '#' залишалися всередині сітки n на n. Форма кожного з шматків не обов'язково складається з зв'язаного регіону символів '#'. Але при зсуві всі вони зсуваються на однакову кількість позицій.
Вхідні дані
Перший рядок містить n (3 ≤ n ≤ 8) і k (3 ≤ k ≤ 10). Наступні n рядків описують початкову фігурку Фермер Джона. Наступні k * n рядків задають k сіток символів, що описують k шматків, які ФД знайшов на підлозі.
Вихідні дані
Виведіть один рядок, що містить два цілі числа, кожне в інтервалі 1 .. k, які вказують індекси двох шматків корови Фермер Джона. Рішення завжди існує і є унікальним. Числа, які ви виведете, повинні бути в порядку зростання.