시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 4 2 2 50.000%

문제

전쟁의 승리를 기념하여 전쟁터에 피라미드를 세우려고 한다. 피라미드는 가로로 a칸, 세로로 b줄인 직사각형 형태로 면적을 차지하며, 또한 피라미드 안에는 가로로 c칸, 세로로 d줄인 작은 방을 하나 만들어 전사자들의 시신과 유품 무기를 안치할 예정이다.

왕의 건축가들은 전쟁터의 지형을 가로로 m칸, 세로로 n줄인 직사각형 격자로 나누고, 각 정사각형 칸의 고도를 정수로 측량해 냈다. 피라미드와 내부 방은 모두 이 격자의 칸에 정확히 맞춰진 형태로 지을 것이다. 내부 방이 차지하는 칸은 고도를 바꿀 수 없지만, 그 외에 피라미드의 터가 차지하는 칸들은 본격적인 건축 작업을 위해 고도를 평준화하게 된다. 즉, 높은 곳의 모래를 낮은 곳에다 부어서 모든 칸들의 고도를 고도의 전체 평균값으로 바꾼다. (물론 방이 차지하는 칸의 고도는 제외한 평균) 방은 크기만 정해져 있기 때문에, 사방으로 피라미드와 외부 사이에 한 칸 이상의 간격만 확보된다면, 피라미드 내부의 어느 위치에다 만들어도 괜찮다. 즉, 꼭 중심부가 아니어도 된다는 것이다.

건축가들은 피라미드를 전쟁터의 어디에다 짓고 내부 방은 그 안의 어디에다 만들면, 피라미드 터의 최종 평균 고도가 가장 높아질 수 있는지를 고심하고 있다. 전쟁터, 피라미드, 내부 방의 크기와 전쟁터의 각 칸의 고도가 주어지면, 터의 평균 고도를 최대화할 수 있는 피라미드와 방 위치를 계산하는 프로그램을 작성하시오.

위의 그림은 m=8, n=5인 전쟁터의 한 예이다. 각 칸의 숫자들은 전쟁터의 위치별 고도이다. 그리고 회색 영역은 피라미드가 지어질 터이며, 그 안의 흰색 영역은 내부 방이 들어가는 공간으로, a=5, b=3, c=2, d=1인 경우이다. 전쟁터의 크기와 고도 정보가 그림과 같고, 만들고자 하는 피라미드와 방의 크기와 그림과 같을 때, 그림과 같이 위치를 선정하는 것이 평균 고도가 약 5.4로 최대가 되는 경우이다.

입력

첫째 줄에 m(3 ≤ m ≤ 1,000)과 n(3 ≤ n ≤ 1,000), 그리고 a(3 ≤ a ≤ m)와 b(3 ≤ b ≤ n), 마지막으로 c(1 ≤ c ≤ a-2)와 d(1 ≤ d ≤ b-2)가 빈 칸을 사이에 두고 순서대로 주어진다. 이어서 둘째 줄부터는 n개의 줄에 걸쳐 각 칸의 고도를 나타내는 m개의 자연수가 빈 칸을 사이에 두고 주어진다. 고도의 크기는 100을 넘지 않는다.

출력

첫째 줄에는 피라미드를 지을 터의 좌측 상단 위치를, 둘째 줄에는 피라미드 내부의 방의 좌측 상단 위치를 출력한다. 위치는 가로, 세로를 나타내는 두 좌표를 빈 칸을 사이에 두고 순서대로 출력하면 된다. 최적해가 여러 개 존재하더라도 그 중 하나만 출력하면 된다.

예제 입력 1

8 5 5 3 2 1
1 5 10 3 7 1 2 5
6 12 4 4 3 3 1 5
2 4 3 1 6 6 19 8
1 1 1 3 4 2 4 5
6 6 3 3 3 2 2 2

예제 출력 1

4 1
6 2