Chòm sao chữ thập

Cho một bản đồ sao kích thước $n\times m$ ô. Mỗi ô hoặc có một ngôi sao, hoặc trống. Ô ở góc trên bên trái có tọa độ $(1,1)$, ô ở góc dưới bên phải có tọa độ $(n,m)$ (tọa độ dạng $(\text{hàng},\text{cột})$).

Một chòm sao hình chữ thập được tạo bởi $5$ ngôi sao sao cho tồn tại số nguyên dương $x$ (gọi là bán kính của chòm sao) thỏa mãn:

• Ngôi sao thứ hai nằm cùng cột với ngôi sao thứ nhất và ở phía trên $x$ ô.
• Ngôi sao thứ ba nằm cùng cột với ngôi sao thứ nhất và ở phía dưới $x$ ô.
• Ngôi sao thứ tư nằm cùng hàng với ngôi sao thứ nhất và ở bên trái $x$ ô.
• Ngôi sao thứ năm nằm cùng hàng với ngôi sao thứ nhất và ở bên phải $x$ ô.

Ngôi sao thứ nhất được gọi là sao trung tâm.

Các chòm sao được đánh số bằng các số nguyên bắt đầu từ $1$ theo quy tắc so sánh sau: khi so sánh hai chòm sao,

• Chòm sao có bán kính nhỏ hơn được đánh số nhỏ hơn.
• Nếu bán kính bằng nhau, chòm sao có sao trung tâm nằm ở hàng cao hơn (chỉ số hàng nhỏ hơn) được đánh số nhỏ hơn.
• Nếu sao trung tâm ở cùng hàng, chòm sao có sao trung tâm nằm bên trái (chỉ số cột nhỏ hơn) được đánh số nhỏ hơn.

Hãy tìm chòm sao có chỉ số $k$.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$ và $k$.
• $n$ dòng tiếp theo, mỗi dòng gồm $m$ ký tự mô tả bản đồ: ký tự thứ $j$ của dòng thứ $i$ là * nếu ô $(i,j)$ có sao, và . nếu ô đó trống.

Dữ liệu ra

Nếu tổng số chòm sao nhỏ hơn $k$, in ra $-1$.

Ngược lại, in ra $5$ dòng, mỗi dòng hai số nguyên là tọa độ các ngôi sao của chòm sao thứ $k$, theo thứ tự: sao trung tâm, sao phía trên, sao phía dưới, sao bên trái, sao bên phải.

Ràng buộc

• $1\le n,m\le 300$
• $1\le k\le 3·{10}^7$

Ví dụ