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 x m ô đấ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 thành 2 miếng rời nhau bằng một đường rào ngang hoặc rào dọc. Miếng đất thứ nhất được chia cho 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ạ. Kết quả là mỗi người con đượ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 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 ra cách chia thỏa mong muốn hoặc thông báo không thể thực hiện’

Input: Từ tập tin văn bản DOWRY.INP

• Dòng đầu tiên chứa hai số nguyên n và m (1≤ n, m ≤ 1000).
• Dòng thứ i trong n dòng sau chứa m số nguyên a_i1, a_i2 …a_im ( 1 ≤ | a_ij |≤ 10⁶ ) – gía trị của

m lô đất tương ứng trên dòng i.

Output: ghi ra tập tin văn bản DOWRY.OUT

• 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ì hai 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 = {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ứ i. Dòng và cột được đánh số bắt đầu từ 1.