题目描述

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

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

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

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

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

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

输入格式

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

输出格式

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

样例

输入样例

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

输出样例

2