시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 63 25 21 63.636%

문제

2차원 평면상에 N(1≤N≤100)개의 점들이 있다. 여기에 가로 길이가 A(0≤|A|≤2,000,000,000), 세로 길이가 B(0≤|B|≤2,000,000,000)인 직사각형을 쳐서 이 중 몇 개의 점들을 이 사각형 안에 포함시키려고 한다. 이때, 사각형 안에 포함된 점들의 개수가 최대가 되도록 하려 한다. 점들의 최대 개수를 알아내는 프로그램을 작성하시오.

사각형의 테두리상에 위치한 점들도 사각형 안에 포함된 점으로 친다.

입력

첫째 줄에 세 정수 N, A, B가 주어진다. 다음 N개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각 좌표의 절대값은 2,000,000,000을 넘지 않는다.

출력

첫째 줄에 답을 출력한다.

예제 입력 1

5 1 2
0 0
1 0
1 1
0 2
2 2

예제 출력 1

4