USACO 2016 February Contest, Silver Problem 2. Load Balancing

FJ的N头牛都站在FJ的二维农场上的一些明显的坐标(x1,y1)...(xn,yn)上(1<=N<=1,000，并且xi和yi都是正奇数，大小不会超过1,000,000)。FJ想以建造一条很长（实际上是无限长）的南北向的栅栏的方式来分割他的农场，这个栅栏表示的直线符合直线方程（或者说一次函数）x=a（a是一个偶数，请确保FJ不会将栅栏穿过任何一头牛）。FJ同时还想建造另一条很长（实际上也是无限长）的东西向的栅栏，这个栅栏表示的直线同样满足直线方程y=b，其中b是一个偶数。这两条栅栏相交于点(a,b)，并且这两条栅栏一起将他的农场分成四块。

FJ想选择a和b使得出现在这四块区域里的牛的个数是“平衡的”，即没有一块区域里有太多的牛。如果使得M是四块区域里牛的数量的最大值，那么FJ想让M最小。请帮助他决定M的最小值。

输入格式 (balancing.in):

第一行的输入是一个整数N，下面N行每行包含一只牛的位置，即其的x和y坐标。

输出格式 (balancing.out):

只有一行，即最小的M。

样例输入:

7

7 3

5 5

7 13