Vẽ ngôi sao (Easy)

Một ngôi sao kích thước $s\ge 1$ là hình gồm một ô trung tâm và bốn tia có cùng độ dài $s$ kéo ra bốn hướng trên, dưới, trái, phải. Tổng cộng ngôi sao chiếm $4s+1$ ô được đánh dấu bằng ký tự *; các ô còn lại trong hình bao quanh là ..

Cho lưới $n\times m$ gồm các ký tự * và .. Hãy biểu diễn lưới này bằng cách vẽ chồng (cho phép giao nhau hoặc trùng nhau) tối đa $n·m$ ngôi sao, sao cho hợp tất cả các ô * của các ngôi sao đã vẽ trùng khớp chính xác với tập các ô * của lưới đã cho. Mỗi ngôi sao phải nằm hoàn toàn trong lưới.

Nếu không thể biểu diễn, hãy in ra $-1$. Ngược lại, hãy in ra một cách biểu diễn bất kỳ (không cần tối thiểu số ngôi sao).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• $n$ dòng tiếp theo, mỗi dòng gồm $m$ ký tự * hoặc . mô tả lưới.

Dữ liệu ra

• Nếu không tồn tại cách biểu diễn, in ra một số $-1$.
• Ngược lại, dòng đầu in ra số nguyên $k$ ($0\le k\le n·m$) — số ngôi sao đã dùng. $k$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $x_j,y_j,s_j$: hàng, cột của tâm và kích thước của ngôi sao thứ $j$. Mỗi ngôi sao phải nằm hoàn toàn trong lưới ($1\le x_j-s_j$, $x_j+s_j\le n$, $1\le y_j-s_j$, $y_j+s_j\le m$).

Đáp án không yêu cầu duy nhất. Mọi bộ ngôi sao hợp lệ tái tạo đúng lưới đều được chấp nhận.

Ràng buộc

• $3\le n,m\le 100$.

Ví dụ