Bò đập đồ sứ

Một bức tượng thủy tinh hình bò được mô tả bằng lưới $N\times N$ (ký tự # là phần tượng, . là trống). Tượng bị vỡ thành 2 mảnh nằm trong $K$ mảnh trên sàn. Mỗi mảnh cũng là lưới $N\times N$.

Hãy tìm hai mảnh sao cho khi dịch chuyển (không xoay) rồi xếp chồng lên nhau, tái tạo chính xác bức tượng ban đầu (không chồng lấp #).

Dữ liệu vào

• Dòng đầu: $N$ và $K$.
• $N$ dòng tiếp: lưới bức tượng gốc.
• $K\times N$ dòng tiếp: $K$ lưới mảnh vỡ.

Dữ liệu ra

Hai số nguyên (từ $1$ đến $K$, tăng dần) — chỉ số hai mảnh đúng.

Ràng buộc

• $3\le N\le 8$
• $3\le K\le 10$

Ví dụ