Gia đình của Bình và Cảnh có một mảnh đất diện tích ~M \times N~ mét vuông. Hai anh em dự định tăng gia sản xuất. Bình là anh đã lập được bảng danh sách độ màu mỡ của từng mét vuông đất, và cho Cảnh tự chọn một phần đất hình chữ nhật có diện tích ~P \times Q~ trong phần đất đang có để canh tác, phần diện tích còn lại là Bình sẽ canh tác.

Sau khi xem xét, Cảnh muốn chọn phần diện tích đất có tổng độ màu mỡ nhỏ nhất để canh tác và dành phần đất còn lại cho anh Bình. Hãy lập trình tìm phần đất hình chữ nhật ~P \times Q~ có tổng độ màu mỡ nhỏ nhất mà Cảnh có thể chọn.

Dữ liệu

• Dòng đầu chứa 4 số nguyên ~M, N, P, Q~ (~1 \le M, N, P, Q \le 1000~; ~M > P~; ~N \ge Q~).
• ~M~ dòng tiếp theo, mỗi dòng chứa ~N~ số nguyên dương là độ màu mỡ của từng đơn vị mét đất (~1 \le a_{i,j} \le 10000~; ~1 \le i, j \le 1000~).

Kết quả

Gồm hai dòng:

• Dòng thứ nhất: giá trị tổng nhỏ nhất của độ màu mỡ của phần đất hình chữ nhật có diện tích ~P \times Q~ (~P~ dòng, ~Q~ cột).
• Dòng thứ hai: hai số nguyên là vị trí bắt đầu (dòng ~i~, cột ~j~) của ô góc trên bên trái của hình chữ nhật đó. Nếu có nhiều hình chữ nhật cùng cho tổng nhỏ nhất thì in hình chữ nhật được tìm thấy đầu tiên khi duyệt theo thứ tự dòng tăng dần, với cùng dòng thì cột tăng dần.

Ví dụ

Ví dụ 1

VUONNHA.INP

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

VUONNHA.OUT

14
2 1

Ví dụ 2

VUONNHA.INP

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

VUONNHA.OUT

8
3 1

Giới hạn

• Subtask 1 (50% số điểm): ~1 \le M, N, P, Q \le 100~; ~1 \le a_{i,j} \le 10~.
• Subtask 2 (50% số điểm): ~100 \le M, N, P, Q \le 1000~; ~1 \le a_{i,j} \le 1000~.