该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

城市管理部门有 N 架无人机（1≤N≤1000）分布在无限大的二维城市空域中。第 i 架无人机的坐标是 (xi,yi)，保证(xi,yi)均为正奇数，且 xi,yi ≤10^6 ，且没有任意两架无人机在同一位置上。 管理部门希望设置一条竖直方向的信号分割线，方程为 x=a，还希望设置一条水平方向的信号分割线， 方程为 y=b。为了避免分割线经过无人机，a,b均要求是偶数。这两条分割线会在 (a,b)处相交，将整个 空域分割为四个区域。管理部门希望这四个区域内的无人机数量较为均衡，尽量避免一个区域无人机多而另 一个区域无人机少的情况。令 M 为四个区域里无人机最多区域的无人机数量，请你求出 M的最小值。

输入格式：

第一行一个整数 N。接下来 N行，每行两个整数 xi,yi，描述第 i架无人机的位置。

输出格式：

输出 M的最小值。

样例：

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

2