보석

지질 탐사 결과, 지하에 묻힌 금강석의 위치를 표시한 지도가 주어진다. 지도에는 같은 간격의 수직선과 수평선이 그어져 있으며, 금강석은 항상 두 선이 만나는 격자점에 있다. 지도의 왼쪽 변에서 A칸, 아래쪽 변에서 B칸 떨어진 격자점을 (A, B)라고 한다.

한 번 굴착할 수 있는 영역은 각 변이 지도 경계와 평행한, 한 변의 길이가 K인 정사각형이다. 정사각형의 네 꼭짓점은 모두 지도 위의 격자점이어야 한다. 정사각형의 변 위에 있는 금강석도 포함하며, 정사각형은 지도 밖으로 벗어날 수 없다.

아래 그림처럼 K = 3일 때, 가장 많은 금강석을 포함하는 정사각형에는 금강석 5개가 들어갈 수 있다.

지도 정보를 바탕으로 포함되는 금강석 수가 최대인 정사각형을 하나 구하라.

첫째 줄에 네 정수 N, M, T, K가 공백으로 구분되어 주어진다. N은 지도의 너비, M은 지도의 높이를 나타낸다(1 <= N, M <= 1,000,000). T는 금강석의 개수, K는 정사각형의 한 변의 길이를 나타낸다. 1 <= T <= 100, 1 <= K <= 1,000,000이며, K는 N과 M보다 크지 않다.

둘째 줄부터 T개의 줄에는 각 금강석의 위치 (A, B)를 나타내는 두 정수 A와 B가 공백으로 구분되어 주어진다. 0 <= A <= N, 0 <= B <= M이다. 입력으로 주어지는 금강석의 좌표는 모두 다르다.

첫째 줄에 선택한 정사각형의 왼쪽 위 꼭짓점 (X, Y)를 나타내는 두 정수 X와 Y를 공백으로 구분해 출력한다. 둘째 줄에는 이 정사각형에 포함되는 금강석의 개수를 출력한다.

정답이 여러 개라면 그중 아무거나 출력해도 된다. 정사각형은 지도 밖으로 벗어날 수 없다.