Cho bảng hình chữ nhật kích thước 𝑚 × 𝑛 được chia thành lưới ô vuông đơn vị (𝑚 hàng và 𝑛 cột). Trên mỗi ô (𝑖, 𝑗) chứa một số nguyên 𝑎[𝑖,𝑗]. Người ta cắt bảng ra thành 4 mảnh theo cách sau:

• Cắt ngang bảng từ trái qua phải theo khe giữa hai hàng ô liên tiếp chia bảng làm 2 phần

• Với mỗi phần chia ra tại bước trước, cắt dọc từ trên xuống dưới theo khe giữa hai cột ô liên tiếp. Sau khi cắt, mỗi phần sẽ gồm ít nhất 1 ô, tổng các số ghi trên các ô thuộc một phần gọi là trọng số của phần đó.

Yêu cầu: Tìm cách cắt bảng ra làm 4 phần theo quy tắc trên để độ chênh lệch trọng số giữa phần có trọng số lớn nhất và phần có trọng số nhỏ nhất là cực tiểu.

Dữ liệu:

• Dòng 1 chứa hai số nguyên dương 𝑚, 𝑛 (2 ≤ 𝑚, 𝑛 ≤ 1000)

• 𝑚 dòng tiếp theo, dòng thứ 𝑖 chứa 𝑛 số nguyên không âm, số thứ 𝑗 là 𝑎[𝑖, 𝑗] ≤ 1000

Kết quả:

Ghi một số nguyên duy nhất là độ chênh lệch trọng số giữa phần có trọng số lớn nhất và phần có trọng số nhỏ nhất theo phương án chia bảng tìm được

Sample Input

4 4 
1 2 3 4 
3 4 1 2 
1 1 1 4 
2 2 2 5

Sample Output

1