Hình chữ nhật gần nhất

Cho bảng số có $m$ hàng và $n$ cột. Các hàng đánh số $1,2,\dots ,m$ từ trên xuống dưới, các cột đánh số $1,2,\dots ,n$ từ trái qua phải. Ô nằm ở giao của hàng $i$, cột $j$ chứa một số nguyên dương $a_{i,j}$. Giá trị của một hình chữ nhật con được tính bằng tổng giá trị các ô của nó.

Yêu cầu: Cho trước hai số nguyên dương $A,B$. Hãy tìm hình chữ nhật con có giá trị $c$ thỏa mãn tổng khoảng cách đến $A,B$ là nhỏ nhất, có nghĩa là giá trị $|c-A|+|c-B|$ là nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa bốn số nguyên dương $m,n,A,B$.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa $n$ số nguyên $a_{i,1},a_{i,2},\dots ,a_{i,n}$.

Dữ liệu ra

In ra một số nguyên duy nhất là giá trị nhỏ nhất của $|c-A|+|c-B|$ tìm được (như ở ví dụ, đáp án là tổng khoảng cách nhỏ nhất, không phải bản thân $c$).

Ràng buộc

• $1\le m,n\le 500$.
• $1\le A,B\le {10}^9$ (không nhất thiết $A\le B$).
• $1\le a_{i,j}\le {10}^9$.

Subtasks

• Subtask 1: $1\le m,n\le 20$.
• Subtask 2: $1\le m,n\le 100$.
• Subtask 3: không có ràng buộc gì thêm.

Ví dụ