Chia gia tài

Do tuổi đã cao, Phú Ông quyết định chia toàn bộ ruộng đất của mình cho $3$ người con. Đất của Phú Ông là một hình chữ nhật khá rộng lớn.

Bằng $n+1$ đường rào ngang và $m+1$ đường rào dọc song song, Phú Ông ngăn đất thành $n$ dòng, $m$ cột. Mảnh đất giới hạn bởi các đường rào ngang và dọc gọi là lô đất, như vậy Phú Ông có $n\times m$ lô đất. Lô đất ở dòng $i$, cột $j$ có giá trị $a_{ij}$ (giá trị có thể âm).

Để chia đất cho $3$ người con, ban đầu ông tách đất thành $2$ miếng rời nhau bằng $1$ đường rào ngang hoặc rào dọc. Miếng đất thứ nhất được chia cho người con đầu. Với miếng đất thứ hai, ông cũng tách thành $2$ miếng rời nhau bằng $1$ đường rào ngang hoặc rào dọc trên miếng đất này và chia cho $2$ người còn lại. Kết quả là mỗi người con nhận được $1$ miếng đất có dạng hình chữ nhật (số lô đất trong mỗi miếng có thể khác nhau, nhưng mỗi miếng có ít nhất một lô đất). Miếng đất thứ nhất (của người con đầu) có thể là bất kỳ miếng nào trong hai miếng tách ra ở lần đầu. Để công bằng, Phú Ông muốn các miếng đất phải có giá trị bằng nhau. Giá trị của miếng đất bằng tổng giá trị tất cả lô đất thuộc miếng đất đó.

Yêu cầu: Hãy giúp Phú Ông tìm một cách chia thỏa mong muốn hoặc thông báo không thể thực hiện.

Dữ liệu vào

• Dòng đầu tiên chứa $2$ số nguyên $n$ và $m$.
• Dòng thứ $i$ trong $n$ dòng sau chứa $m$ số nguyên $a_{i1},a_{i2},\dots ,a_{im}$: giá trị của $m$ lô đất tương ứng trên dòng $i$.

Dữ liệu ra

• Dòng đầu tiên ghi thông báo YES nếu tìm được một cách chia, ngược lại ghi thông báo NO.
• Trường hợp tìm được một cách chia thì $2$ dòng tiếp theo chứa mô tả đường tách thứ nhất và thứ hai tương ứng. Mỗi đường tách được mô tả theo dạng c i, trong đó $c\in \{N,D\}$ cho biết đường tách là ngang ($N$) hay dọc ($D$), và $i$ là chỉ số dòng (hoặc cột) nằm ngay phía trên (hoặc ngay bên trái) đường tách: N i là đường rào ngang nằm giữa dòng $i$ và dòng $i+1$, D i là đường rào dọc nằm giữa cột $i$ và cột $i+1$. Dòng và cột được đánh số bắt đầu từ $1$ theo toàn bộ mảnh đất ban đầu (kể cả với đường tách thứ hai).
• Đường tách thứ hai phải nằm hẳn bên trong một trong hai miếng tạo ra bởi đường tách thứ nhất. Nếu có nhiều cách chia, in ra một cách bất kỳ.

Ràng buộc

• $1\le n,m\le 1000$.
• $1\le |a_{ij}|\le {10}^6$ (mọi giá trị khác $0$ và có thể âm).

Ví dụ