题目描述

$\red{Farmer John }$的 $\red{N }$头奶牛各自站在他的二维农场的不同位置 $\red{(x1,y1)...(xn,yn)（}$$\red{1≤}$$\red{N≤}$$\red{1000，}$$\red{xi }$和 $\red{yi }$是大小最多为 $\red{1,000,000 }$的正奇数整数）。

$\red{FJ }$想通过用方程 $\red{x=a }$建造一个长的（实际上是无限长的）南北栅栏来划分他的田地（$\red{a }$将是一个偶数，从而确保他不会通过任何奶牛的位置建造栅栏）。

他还想用方程 $\red{y=b }$建立一个长的（实际上是无限长的）东西栅栏，其中 $\red{b }$是一个偶数。这两个栅栏在 $\red{(a,b) }$点交叉，它们一起将他的场地划分为四个区域。

$\red{FJ }$想要选择 $\red{a }$和 $\red{b，}$以便出现在四个结果区域中的奶牛合理地"平衡"，没有区域包含太多奶牛。

让 $\red{M }$为出现在四个区域之一的最大奶牛数量，$\red{FJ }$想让 $\red{M }$尽可能小

请帮助他确定 $\red{M }$的最小可能值。。

输入格式

输入的第一行包含一个整数$\red{N.}$接下来的$\red{N}$行分别包含单个$\red{cow}$的位置，指定其$\red{x}$和$\red{y}$坐标。

输出格式

您应该输出$\red{FJ}$通过优化其围栏的位置可以实现的最猩能$\red{M}$值。

样例

输入样例

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

输出样例

2