시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
전쟁에서 이긴 뒤, 전쟁터에 피라미드를 세우려 한다. 피라미드는 가로 a칸, 세로 b줄인 직사각형 영역을 차지한다. 피라미드 안에는 전사자들의 시신과 유품, 무기를 안치할 작은 방 하나를 만든다. 이 방은 가로 c칸, 세로 d줄인 직사각형이다.
전쟁터는 가로 m칸, 세로 n줄인 직사각형 격자로 나뉘어 있고, 각 칸의 고도는 정수로 주어진다. 피라미드와 내부 방은 모두 격자 칸에 정확히 맞춰 놓는다. 방이 차지하는 칸의 고도는 바꿀 수 없고, 피라미드가 차지하는 나머지 칸들은 건축을 위해 모두 같은 높이로 평탄화한다. 평탄화 높이는 방을 제외한 피라미드 영역 칸들의 고도 평균이다.
방의 크기만 정해져 있으므로, 방은 피라미드 내부 어디에 놓아도 된다. 다만 방의 네 방향 모두에서 피라미드 바깥까지 적어도 한 칸의 간격이 있어야 한다. 즉, 방은 피라미드의 가장자리에 닿을 수 없다.
전쟁터의 크기와 고도, 피라미드와 방의 크기가 주어졌을 때, 평탄화 후 평균 고도가 최대가 되도록 피라미드와 방의 위치를 정하라.
첫째 줄에 m, n, a, b, c, d가 공백으로 구분되어 주어진다.
3 <= m <= 1000, 3 <= n <= 1000, 3 <= a <= m, 3 <= b <= n, 1 <= c <= a - 2, 1 <= d <= b - 2이다.
둘째 줄부터 n개의 줄에는 각 줄마다 m개의 자연수가 공백으로 구분되어 주어진다. 각 수는 해당 칸의 고도이며, 100을 넘지 않는다.
첫째 줄에 피라미드를 지을 영역의 왼쪽 위 칸 좌표를 출력한다. 둘째 줄에 피라미드 내부 방의 왼쪽 위 칸 좌표를 출력한다.
좌표는 가로 좌표와 세로 좌표를 이 순서로 공백으로 구분해 출력한다. 가장 왼쪽 위 칸의 좌표는 1 1이다. 최적해가 여러 개라면 그중 아무 것이나 출력해도 된다.