호화로운 굴

호빗 빌보는 모험에 지쳐 새 굴을 짓기로 했다. 땅을 사려는 언덕은 직사각형 모양이고, $N$개의 행과 $M$개의 열로 이루어진 표로 나타낼 수 있다. 행과 열의 번호는 1부터 시작하며, 1행이 가장 위쪽 행, 1열이 가장 왼쪽 열이다. 표의 각 칸은 $1 \times 1$ 크기의 땅 한 조각이다. 호빗은 단순한 모양을 좋아하므로 빌보도 언덕의 변과 평행한 직사각형으로 땅을 산다. 즉 $x_1 \le x_2$, $y_1 \le y_2$인 $x_1$, $x_2$, $y_1$, $y_2$를 고른 다음, $x_1 \le x \le x_2$이고 $y_1 \le y \le y_2$인 칸 $(x, y)$를 모두 산다.

모험을 마친 빌보는 부자라서 전체 가격은 신경 쓰지 않는다. 대신 평판을 중요하게 여기므로 자기가 사는 칸 중 가장 싼 칸의 가격이 가능한 한 높아야 한다. 또 새 굴에 가구를 모두 넣어야 하므로 사는 직사각형의 넓이는 $K$ 이상이어야 한다. 두 조건을 만족하는 직사각형이 여러 개면 넓이가 가장 큰 것을 고른다.

빌보에게 가장 좋은 땅을 찾아라.

첫째 줄에 정수 $N$, $M$, $K$가 공백 한 칸씩을 사이에 두고 주어진다. 각각 행의 수, 열의 수, 빌보가 살 땅의 최소 넓이다. 이어지는 $N$개의 줄에는 각각 $M$개의 정수가 주어진다. $i + 1$번째 줄의 $j$번째 수가 칸 $(i, j)$의 가격이다.

$N$과 $M$은 $1000$ 이하의 양의 정수이고, $K$는 표의 전체 칸 수 이하의 양의 정수이며, 모든 가격은 $1$ 이상 $10^9$ 이하이다.

정수 두 개를 공백 한 칸으로 구분해 한 줄에 출력한다. 첫 번째 수는 고른 직사각형에서 가장 싼 칸의 가격이고, 두 번째 수는 그 직사각형의 넓이다.