Cho lưới ~A~ kích thước ~m\times n~. Các hàng được đánh số từ ~1~ đến ~m~ theo thứ tự từ trên xuống dưới, các cột được đánh số từ ~1~ đến ~n~ theo thứ tự từ trái sang phải. Ô thuộc hàng ~i~, cột ~j~ chứa số nguyên không âm ~a_{i,j}~ ~(a_{i,j}\le10^9)~.

Xét một lưới con kích thước ~h\times w~ có ô trên trái là ~(x_1,y_1)~ và ô dưới phải là ~(x_2,y_2)~. Với lưới con này, gọi ~X~ là số nguyên nhỏ nhất làm biểu thức sau đạt giá trị nhỏ nhất:

~\displaystyle S=\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}\left|a_{i,j}-X\right|. ~

Yêu cầu: Trong tất cả các lưới con kích thước ~h\times w~, hãy tìm giá trị ~X~ nhỏ nhất.

Input

• Dòng đầu tiên chứa bốn số nguyên dương ~m,n,h,w~ ~(m,n\le1000; h\le m; w\le n)~;

• ~m~ dòng tiếp theo, dòng thứ ~i~ chứa ~n~ số nguyên không âm ~a_{i,1},a_{i,2},\dots,a_{i,n}~.

Output

In ra một số nguyên duy nhất là giá trị ~X~ nhỏ nhất tìm được.

Scoring

Sample Input 1

5 6 3 3
89 53 45 1 1 76
76 77 66 73 76 53
1 71 91 17 55 61
91 19 9 29 21 89
11 21 81 81 61 81

Sample Output 1

21

Sample Input 2

5 6 4 2
41 21 21 41 1 27
11 11 71 77 65 1
37 21 87 97 1 45
52 45 29 1 9 89
41 1 69 60 40 89

Sample Output 2

9