지역의 주민들이 공항을 건설하기위한 땅 덩이를 정하려고 한다. 지도는 단위 사각형 모음으로 주여져 있다. 각각의 사각형은 좌표 (x,y) 로 구분된다. 이 때 x 는 동서쪽의 수평성분이고, y 는 남북쪽의 수직 성분이고, 각 사각형의 높이는 지도에 주어 져 있다.

다음 조건을 만족하는 가장 많은 사각형을 포함하는 지역을 찾는 것이 문제이다.

1. 높이가 가장 높은 사각형과 가장 낮은 사각형의 차가 한계 치보다 같거나 적어야 한다.
2. x 쪽으로 단위 사각형의 개수는 100 개를 넘을수 없다.

가정

1. 한계치는 0 보다 크거나 같고 10 이하이다.
2. 단위사각형 당 높이는 -30000 보다 크거나 같고 30000 보다 적거나 같다.

입력

• 첫 라인은 x 축으로의 단위사각형의 수와 y 축으로 단위사각형의 수와 한계치가 주어진다. x , y 범위는 700 이하이다.
• 다음 줄 부터는 각 단위사각형의 높이가 주어진다.

출력

Xmin,Ymin,Xmax,Ymax 로 네개의 정수값을 출력한다. 답이 여러 개인 경우 그 중 하나 만 출력한다.

입출력 예

입력 




10 15 4
41 40 41 38 39 39 40 42 40 40 
39 40 43 40 36 37 35 39 42 42 
44 41 39 40 38 40 41 38 35 37 
38 38 33 39 36 37 32 36 48 40 
39 40 39 39 39 40 40 41 43 41 
39 40 41 38 39 38 39 39 39 42 
36 39 39 39 39 40 39 41 40 41 
31 37 36 41 41 40 39 41 40 40 
40 40 40 42 41 40 39 39 39 39 
42 40 44 40 38 40 39 39 37 41 
41 41 40 39 39 40 41 40 39 40 
47 45 49 43 43 41 41 40 39 42 
42 41 41 39 40 39 42 40 42 42 
41 44 49 43 46 41 42 41 42 42 
45 40 42 42 46 42 44 40 42 41 









출력

4 5 8 11

출처:ioi 기출