Khu đô thị HQ đang mở bán các lô đất liền kề nằm trong một mảnh đất hình chữ nhật có chiều dài các cạnh lần lượt là \(n\) và \(m\), mảnh đất này được chia thành \(n\ x\ m\) lô hình chữ nhật. Mỗi lô được xem như một ô (i,j) bán với giá \(c_{ij}\).

Ví dụ: Dưới đây là một mảnh đất có kích thước \(2 \times 3\) được chia làm 6 lô tương ứng với 6 ô, và mỗi lô được bán với giá ghi bên trong bảng.

Ông Minh là một nhà đầu tư bất động sản đang muốn mua một số lô đất. Vì là nhà đầu tư nên ông ấy phải có một cách mua đặc biệt để đảm bảo sinh lời. Cách mua của ông ấy phải thỏa điều kiện như sau:

- Đầu tiên, Ông Minh chọn hai số \(a,\ b\).

- Sau đó, Ông ấy chọn mua các lô đất sao cho tạo thành một hình chữ nhật không rỗng.

- Gọi \(S\) là tổng giá trị các lô đất đã mua và \(Q = |S - a| + |S - b|\).

Yêu cầu: Hãy giúp Ông Minh mua các lô đất sao cho Q có giá trị nhỏ nhất.

Dữ liệu vào:

- Dòng đầu tiên gồm 4 số nguyên dương \(n,\ m,\ a,\ b\) \(\left( 1 \leq n,\ m \leq 500,\ 1 \leq a,\ b \leq 10^{9} \right).\)

- Dòng thứ i trong \(n\) dòng tiếp theo, mỗi dòng gồm \(m\) số nguyên \(c_{ij}\ (1 \leq c_{ij} \leq 10^{9})\) là giá trị của lô \((i,\ j)\), \((1 \leq i \leq n;1 \leq j \leq m)\).

Kết quả: Ghi một số nguyên duy nhất là giá trị Q nhỏ nhất.

Ví dụ:

Giải thích: Chọn hình chữ nhật có hai ô chứa giá trị 1 ví dụ như hình minh họa bên dưới.

Ta có: S=2; Q=|2-3|+|2-4|=3.

Ràng buộc dữ liệu:

- Có 40% số test ứng với \(1 \leq n,\ m \leq 100.\)

- Có 60% số test còn lại không có ràng buộc gì thêm.