Description
农夫约翰的N头奶牛分别站在不同的位置（x1，y1）……（xN，yN）在他的二维农场上（1≤N≤1000，而xi和yi是大小为最多1000000的正奇数整数）。约翰希望通过建造一个长的（实际上是无限长的）南北围栏来划分他的场地，方程式为x=a（a将是一个偶数，从而确保他不会通过任何奶牛的位置建造围栏）。他还想用等式y=b建造一个长的（实际上是无限长的）东西向围栏，其中b是一个偶数。这两道栅栏在（a，b）点交叉，它们一起把他的田地分成四个区域。
约翰希望选择的a和b，可以使四个结果区域中出现的奶牛合理地“平衡”，没有区域包含过多的奶牛。让M成为四个地区中出现的奶牛的最大数量，约翰希望使M尽可能小。请帮助他确定这个最小的可能价值为M。
Input
输入的第一行包含一个整数，N。接下来的N行分别包含一头奶牛的位置，并指定其x和y坐标。
Output
你应该输出最小的可能价值M，这是约翰通过优化设置围栏可以实现的。
7
7 3
5 5
7 13
3 1
11 7
5 3
9 1