시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 45 22 19 67.857%

문제

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을 넘지 않는다.

출력

첫째 줄에 답을 출력한다.

예제 입력

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

예제 출력

4

힌트