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 \times m\) lô hình chữ nhật. Mỗi lô được xem như một ô \((i, j)\) bán với giá \(c_{i,j}\).

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:

3 9 3
5 7 2

Bài toán:

Ô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 mãn điều kiện:

1. Đầu tiên, ông Minh chọn hai số \(a\), \(b\).
2. 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.
3. 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 gồm 4 số nguyên dương \(n\), \(m\), \(a\), \(b\) (\(1 \le n, m \le 500\), \(1 \le a, b \le 10^9\));
• \(n\) dòng tiếp theo, mỗi dòng gồm \(m\) số nguyên \(c_{i,j}\) (\(1 \le c_{i,j} \le 10^9\)), là giá của lô \((i, j)\).

Dữ liệu ra:

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

Input 1

3 2 3 4
1 9
1 1
8 1

Output 1

3

Giải thích:

Chọn hình chữ nhật gồm hai ô chứa giá trị \(1\). Ta có:

1 9
1 1
8 1

Tổng \(S = 2\), khi đó:
\(Q = |2 - 3| + |2 - 4| = 1 + 2 = 3\)

Ràng buộc:

• Có 40% số test ứng với \(1 \le n, m \le 100\);
• Có 60% số test còn lại không có ràng buộc gì thêm.