#548농사짓기 가장 좋은 땅 고르기

교원이는 전체 가로 m칸, 세로 n칸 크기의 땅에서 가장 비옥한 구역을 찾아 농사를 지으려고 합니다. 비옥도(k)는 각 칸에 0~99 사이의 숫자로 표시되며, 교원이가 농사를 짓기 위해 골라야 하는 땅의 크기는 가로 x칸, 세로 y칸입니다. 구역 비옥도(ka)를 각 칸 의 비옥도(k)의 합으로 결정한다면, 입력받은 땅 데이터에서 교원이가 찾을 수 있는 구 역 비옥도(ka)의 최댓값을 구하는 프로그램을 작성하세요.

예를 들어, 전체 가로 4칸, 세로 4칸 크기의 땅의 비옥도가 그림과 같이 주어져 있을 때, 교원 이가 농사를 짓기 위해 골라야 하는 땅의 크기가 가로 2칸, 세로 2칸이라고 한다면, 구역 비옥도(ka)의 최댓값은 색칠된 영역에 해당되는 수의 합입니다. (3+4+1+7=15)

2 1 2 1

1 3 4 0

0 1 7 1

3 0 1 0

1. 첫째 행에 m, n, x, y가 빈칸으로 구분되어 주어집니다. (단, 3≤m≤100, 3≤n≤100, 1≤x≤m, 1≤y≤n)

2. 둘째 행부터 각 칸의 비옥도(k)가 빈칸과 줄 바꿈으로 구분되어 차례대로 한 줄씩 m×n 개만큼 주어집니다.

가로 x칸, 세로 y칸 크기의 구역 중에서 나올 수 있는 구역 비옥도(ka)의 최댓값을 출 력합니다.