Bắt rắn

Polycarp thích vẽ những con rắn lên một tờ giấy kẻ ô kích thước $n\times m$ ($n$ hàng, $m$ cột).

Anh vẽ các con rắn bằng các chữ cái Latin thường: con rắn đầu tiên dùng chữ 'a', con thứ hai dùng chữ 'b', con thứ ba dùng chữ 'c', và cứ thế tiếp tục. Mỗi con rắn có một chữ cái riêng, nên tổng số con rắn không vượt quá $26$.

Mỗi con rắn là một đoạn thẳng, nằm ngang hoặc dọc, độ rộng bằng $1$. Nghĩa là mỗi con rắn có kích thước $1\times l$ hoặc $l\times 1$ với $l$ là độ dài của nó (con rắn không được gấp khúc).

Khi vẽ một con rắn mới, Polycarp có thể vẽ đè lên những ô đã có chữ: giá trị mới sẽ ghi đè giá trị cũ trong ô đó.

Cho một tờ giấy đã vẽ xong (mỗi ô hoặc là một chữ cái thường, hoặc là dấu chấm '.' biểu diễn ô trống). Hãy xác định xem có thể thu được tờ giấy này từ một tờ giấy trống bằng cách vẽ các con rắn theo luật trên hay không. Nếu có, hãy chỉ ra một cách vẽ.

Lưu ý: các con rắn được đánh chữ cái liên tiếp bắt đầu từ 'a'. Nếu có $k$ con rắn thì chúng lần lượt dùng các chữ 'a', 'b', ..., chữ cái thứ $k$; một con rắn bị vẽ đè hoàn toàn bởi các con rắn sau vẫn được tính vào số thứ tự này (có thể không để lại dấu vết nào trên giấy).

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa hai số nguyên $n,m$.
  • $n$ dòng tiếp theo, mỗi dòng gồm $m$ ký tự mô tả nội dung các ô: chữ cái Latin thường hoặc dấu chấm '.'.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra:

• Dòng đầu in YES nếu có thể vẽ được, ngược lại in NO.
• Nếu là YES, dòng tiếp theo in số nguyên $k$ ($0\le k\le 26$): số con rắn. Sau đó in $k$ dòng, dòng thứ $i$ gồm bốn số nguyên $r_1,c_1,r_2,c_2$ là toạ độ hai ô đầu mút của con rắn thứ $i$ ($1\le r_1,r_2\le n$, $1\le c_1,c_2\le m$). Các con rắn phải được in theo đúng thứ tự vẽ.

Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

• $1\le t\le {10}^5$
• $1\le n,m\le 2000$
• Tổng diện tích của tất cả các tờ giấy trong một bộ test không vượt quá $4·{10}^6$.

Ví dụ