문제

성현이는 충남대학교 캠퍼스 내 $N$개의 서로 다른 위치 $(x_1, y_1), \ldots, (x_N, y_N)$에 행사 부스를 배치했다. ($1 \le N \le 1\,000$; $x_i$와 $y_i$는 $1\,000\,000$ 이하의 양의 홀수이다.) 성현이는 남북 방향으로 길게 뻗은 울타리 $x=a$와 동서 방향으로 길게 뻗은 울타리 $y=b$를 설치하여 캠퍼스를 네 구역으로 나누려고 한다. 이때 $a$와 $b$는 짝수로 정하여, 울타리가 부스가 있는 위치를 지나지 않게 한다.

두 울타리는 $(a, b)$ 지점에서 교차하며 캠퍼스를 네 개의 구역으로 분할한다. 성현이는 네 구역 중 부스가 가장 많이 포함된 구역의 부스 수 $M$이 최소가 되도록 $a$와 $b$를 정하려고 한다. $M$의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 부스의 개수 $N$이 주어진다. ($1 \le N \le 1\,000$)

이어서 $N$개의 줄에 각 부스의 $x$ 좌표와 $y$ 좌표가 공백으로 구분되어 주어진다.

출력

성현이가 울타리를 최적으로 설치했을 때 얻을 수 있는 $M$의 최솟값을 출력한다.

예제 입력 1

7
7 3
5 5
7 13
3 1
11 7
5 3
9 1

예제 출력 1

2