정원 가꾸기

영희는 N×M 크기의 정원을 가지고 있다. 각 칸에는 잡초가 있고 제거 비용이 적혀 있다. 영희는 K행 L열 크기의 직사각형 영역을 선택하여 그 안의 잡초를 모두 제거하려고 한다.

잡초 제거 비용의 합이 최소인 K×L 직사각형 영역을 선택할 때, 그 비용의 합을 구하시오.

입력

첫째 줄에 N, M, K, L이 공백으로 구분되어 주어진다. 다음 N줄에 M개의 정수가 공백으로 구분되어 주어진다.

• 1 ≤ K ≤ N ≤ 300
• 1 ≤ L ≤ M ≤ 300
• 1 ≤ 각 칸의 비용 ≤ 100

출력

비용 합이 최소인 K×L 직사각형 영역의 비용 합을 출력한다.

예제 입력

3 4 2 2
2 3 1 4
5 6 2 1
7 8 9 3

예제 출력

8