本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

农夫约翰有 $N$ 头奶牛，分别站在他二维农场中互不相同的位置 $(x_1, y_1) \ldots (x_n, y_n)$（$1 \leq N \leq 1000$，并且所有 $x_i$ 和 $y_i$ 均为正的奇整数，且大小不超过 $1,000,000$）。FJ 想通过建一条很长（实际上可视为无限长）的南北向栅栏来划分他的土地，该栅栏的方程为 $x=a$（$a$ 将是一个偶整数，从而保证栅栏不会穿过任何奶牛的位置）。他还想建一条很长（实际上可视为无限长）的东西向栅栏，其方程为 $y=b$，其中 $b$ 为偶整数。这两条栅栏在点 $(a,b)$ 处相交，并将他的土地划分为四个区域。 FJ 希望选择 $a$ 和 $b$，使得落在四个区域中的奶牛数量尽量“均衡”，即任何一个区域都不会包含过多的奶牛。令 $M$ 为四个区域中奶牛数量的最大值，FJ 希望让 $M$ 尽可能小。请帮助他确定 $M$ 的最小可能值。

输入格式

第一行包含一个整数 $N$。接下来的 $N$ 行中，每行给出一头奶牛的位置，包含其 $x$ 和 $y$ 坐标。

输出格式

输出 FJ 通过最优放置栅栏所能达到的 $M$ 的最小可能值。

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

2

提示

Problem credits: Brian Dean

来源

USACO|2016|Silver