Alice có một bảng ký tự kích thước ~n \times m~. Alice vẽ một đường đi ngẫu nhiên trên bảng sao cho hai ô liên tiếp trên đường đi có chung cạnh và không có ô nào xuất hiện hai lần trên đường đi. Cô ghi lại các ký tự xuất hiện trên đường đi đó theo thứ tự từ điểm đầu đến điểm cuối, sau đó xóa đường đi mà cô đã vẽ khỏi bảng. Cô đưa bảng ký tự và chuỗi ký tự vừa tìm được cho Bob và đố Bob tìm ra một đường đi mà cô đã vẽ. Các bạn hãy giúp Bob tòm đường đi thỏa mãn nhé.

Dữ liệu

• Dòng đầu tiên gồm hai số nguyên dương ~n, m~ ~(1 \le n, m \le 5)~.
• Dòng tiếp theo gồm một chuỗi ký tự ~s~ gồm các chữ cái tiếng Anh in thường là từ mà Alice đưa cho Bob. Độ dài xâu ~s~ không quá ~15~.
• ~n~ dòng tiếp theo, mỗi dòng gồm một chuỗi ~m~ ký tự tiếng Anh in thường.
• Dữ liệu đầu vào đảm bảo tồn tại đường đi thỏa mãn.

Kết quả

• Gồm nhiều dòng, dòng thứ ~i~ tương ứng với vị trí của ký tự thứ ~i~ trong ~s~.

Ví dụ

Dữ liệu

3 5
dine
sqrto
nline
judge

Kết quả

3 3
2 3
2 4
2 5