Sắn luyện tập ghi bàn

Sắn tập luyện trên một sân là lưới \(N\) hàng, \(M\) cột. Mỗi ô \((i, j)\) có một người bạn với chỉ số sức mạnh \(P[i][j]\). Sắn bắt đầu ở ô \((X, Y)\) với sức mạnh ban đầu bằng đúng \(P[X][Y]\) (ô xuất phát không bị trừ thêm). Cần đi đến ô đích \((N, M)\), mỗi bước chỉ đi xuống \((i+1, j)\) hoặc sang phải \((i, j+1)\).

Mỗi lần Sắn bước vào một ô \((i, j)\) (kể cả ô đích, nhưng không tính ô xuất phát), sức mạnh của anh bị giảm đi \(P[i][j]\). Sắn chỉ đến được đích nếu sức mạnh không bao giờ âm; vì \(P[i][j] \ge 0\) nên chỉ cần sức mạnh khi đến đích \(\ge 0\).

Hãy chọn đường đi để sức mạnh còn lại khi đến đích là lớn nhất.

Input

• Dòng đầu chứa hai số nguyên \(N\), \(M\).
• Dòng thứ hai chứa hai số nguyên \(X\), \(Y\): ô xuất phát (hàng \(X\), cột \(Y\)).
• \(N\) dòng tiếp theo, mỗi dòng \(M\) số nguyên \(P[i][1], \dots, P[i][M]\).

Output

• Nếu Sắn không thể đến đích với sức mạnh \(\ge 0\), in ra N.
• Ngược lại in ra Y rồi một dấu cách và sức mạnh lớn nhất còn lại khi đến đích (một số \(\ge 0\)), ví dụ Y 17.

Constraints

• \(2 \le N, M \le 800\)
• \(1 \le X \le N\), \(1 \le Y \le M\)
• \(0 \le P[i][j] \le 10^7\)

Sample Input 1

3 4
1 1
50 20 6 9
7 30 2 4
8 3 5 10

Sample Output 1

Y 17

Sample Input 2

3 3
2 1
9 9 9
4 2 8
1 12 3

Sample Output 2

N

Explanation

Ở ví dụ 1, sức mạnh ban đầu là \(50\). Đường \((1,1) \to (2,1) \to (3,1) \to (3,2) \to (3,3) \to (3,4)\) bị trừ \(7 + 8 + 3 + 5 + 10 = 33\), còn lại \(17\) (đây là đường tốt nhất). Ở ví dụ 2, sức mạnh ban đầu là \(4\) nhưng mọi đường từ \((2,1)\) đến \((3,3)\) đều bị trừ ít nhất \(13\).