부하 분산

농부 존의 농장은 2차원 평면이고, 소 $N$마리가 서로 다른 위치 $(x_1, y_1), \ldots, (x_N, y_N)$에 한 마리씩 서 있다 ($1 \le N \le 1000$). 모든 $x_i$와 $y_i$는 $1{,}000{,}000$ 이하의 양의 홀수다.

존은 농장을 나누려고 직선 $x = a$를 따라 남북 방향으로 아주 긴 울타리를 세운다. $a$는 짝수이므로 울타리가 소가 서 있는 위치를 지나지 않는다. 직선 $y = b$를 따라 동서 방향으로도 아주 긴 울타리를 세우며, $b$ 역시 짝수다. 두 울타리는 점 $(a, b)$에서 만나 농장을 네 영역으로 나눈다.

네 영역 가운데 소가 가장 많은 영역의 소 마릿수를 $M$이라고 하자. 존은 $M$이 최대한 작아지도록 $a$와 $b$를 고르려 한다. $M$의 최솟값을 구하라.

첫째 줄에 소의 수 $N$이 주어진다. 다음 $N$개 줄에는 소 한 마리의 위치를 나타내는 두 정수 $x$와 $y$가 공백으로 구분되어 주어진다.

$a$와 $b$를 가장 좋게 골랐을 때 얻을 수 있는 $M$의 최솟값을 한 줄에 출력한다.