### 问题描述 农夫小齐有 $N$ 头奶牛，它们各自站在小齐的二维农场上，位置分别为 $(x_1, y_1)$ 到 $(x_N, y_N)$（$x_i$ 和 $y_i$ 均为不超过 $1,000,000$ 的正奇数整数）。小齐希望通过在农场上建设一条无限长的南北方向的围栏（方程为 $x=a$，其中 $a$ 为偶数）和一条无限长的东西方向的围栏（方程为 $y=b$，其中 $b$ 为偶数）来将农场分割成四个区域。 小齐希望选择合适的 $a$ 和 $b$，使得出现在四个区域中的奶牛数目相对均衡，即没有一个区域的奶牛太多。设 $M$ 为四个区域中奶牛数目的最大值，小齐希望使 $M$ 尽可能小。请帮助他确定这个最小可能的 $M$ 值。 ### 输入格式 第一行包含一个整数 $N$。 接下来 $N$ 行，每行包含一头奶牛的坐标 $(x, y)$。 ### 输出格式 输出小齐可以达到的最小 $M$ 值。 ### 样例输入 ``` 7 7 3 5 5 7 13 3 1 11 7 5 3 9 1 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 100,000$，$1 \leq x_i, y_i \leq 1,000,000$，$x_i$ 和 $y_i$ 均为正奇数整数。