Giá trị nhỏ nhất

Cho lưới ô vuông $A$ kích thước $m\times n$, trong đó các dòng được đánh thứ tự từ $1$ đến $m$ từ trên xuống dưới, các cột được đánh thứ tự từ $1$ đến $n$ từ trái sang phải, ô nằm trên dòng $i$, cột $j$ có chứa số nguyên không âm $a_{i,j}$ ($a_{i,j}\le {10}^9$). Xét các lưới ô vuông con của $A$ có kích thước $h\times w$ ($h$ dòng liên tiếp và $w$ cột liên tiếp). Với mỗi lưới ô vuông con như vậy, ta cần tìm số nguyên $X$ sao cho biểu thức sau đạt giá trị nhỏ nhất:

$$S=\sum _{i=x_1}^{x_2}\sum _{j=y_1}^{y_2}|a_{i,j}-X|$$

Trong đó: $(x_1,y_1)$, $(x_2,y_2)$ lần lượt là ô trên trái, ô dưới phải của lưới ô vuông con. Nếu có nhiều số nguyên $X$ cùng làm $S$ đạt giá trị nhỏ nhất thì lấy số $X$ nhỏ nhất trong chúng; đó là giá trị $X$ của lưới con.

Yêu cầu: Hãy tìm lưới ô vuông con kích thước $h\times w$ có giá trị $X$ nhỏ nhất và đưa ra giá trị này.

Dữ liệu vào

• Dòng đầu tiên chứa bốn số nguyên dương $m,n,h,w$ ($m,n\le 1000$; $h\le m$; $w\le n$).
• Dòng thứ $i$ trong $m$ dòng tiếp theo chứa $n$ số nguyên không âm $a_{i,1},a_{i,2},\dots ,a_{i,n}$.

Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

Dữ liệu ra

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

Ràng buộc

• $1\le m,n\le 1000$.
• $1\le h\le m$, $1\le w\le n$.
• $0\le a_{i,j}\le {10}^9$.

Subtasks

• $20\%$ số test: $m,n\le 30$.
• $20\%$ số test: $m,n\le 100$.
• $30\%$ số test: $m,n\le 300$.
• $30\%$ số test còn lại: không có ràng buộc gì thêm.

Ví dụ