Farmer John 的 头奶牛散布在整个农场上。整个农场是一个无限大的二维平面，第 头奶牛的坐标是 ，且没有任意两头奶牛在同一位置上。
FJ 希望修建一条竖直方向的栅栏，它的方程是 ，他还希望修建一条水平方向的栅栏，它的方程是 。为了防止栅栏经过奶牛， 均要求是偶数。容易发现，这两个栅栏会在 处相交，将整个农场分割为四个区域。
FJ 希望这四个区域内的奶牛数量较为均衡，尽量避免一个区域奶牛多而另一个区域奶牛少的情况。令 为四个区域里奶牛最多区域的奶牛数量，请帮 FJ 求出 的最小值。
第一行一个整数 。
接下来 行，每行两个整数 ，描述第 头奶牛的位置。
输出 的最小值。
7 7 3 5 5 7 13 3 1 11 7 5 3 9 1
2
对于 的数据，。
保证 均为正奇数，且 。
