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}~.

Để 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). Để 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 đó.

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.

Input

• Dòng đầu tiên chứa 2 số nguyên ~n~ và ~m~ (~1 \le n, m \le 1000~).
• Dòng thứ ~i~ trong ~n~ dòng sau chứa ~m~ số nguyên ~a_{i1}, a_{i2}, \dots, a_{im}~ (~1 \le |a_{ij}| \le 10^6~) - giá trị của ~m~ lô đất tương ứng trên dòng ~i~.

Output

• 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 hay dọc và ~i~ là đường tách liền kề với dòng hoặc cột thứ 1. Dòng và cột được đánh số bắt đầu từ 1.

Sample Input 1

3 4
3 8 1 -6
2 -3 2 2
-1 8 1 1

Sample Output 1

YES
N 1
D 2