【题目描述】

农民约翰的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的这个最小可能值。

【输入格式】(balance .in):

输入的第一行包含一个整数N，接下来的N行每一行包含一个奶牛的位置，指定它的x和y坐标。

【输出格式】(file balance .out):

输出FJ可以通过最佳定位围栏实现的最小M值。

【样例输入】:

7

7 3

5 5

7 13

3 1

11 7

5 3

9 1

【样例输出】:

2