HUSTOJ

农夫约翰的n头牛分别站在他二维农场的不同位置（x1，y1）…（xn，yn），（1≤N≤100，xi和yi是大小最多为B）的正奇数整数。FJ想通过建立一个长的（实际上是无限长的）南北围栏来划分他的领域，方程式为x=a（a将是偶数整数，从而确保他不会通过任何奶牛的位置建立围栏）。他还想用方程y=b建造一个长的（实际上是无限长的）东西围墙，其中b是一个偶数整数。这两道栅栏在点（a，b）处交叉，它们一起将他的田地分成四个区域。

FJ希望选择a和b，以便在四个结果区域中出现的奶牛合理地“平衡”，没有区域包含过多的奶牛。让M成为四个区域中出现的最大奶牛数量，FJ希望使M尽可能小。请帮助他确定M的最小可能值。

对于前五个测试用例，B保证最多为100。在所有测试用例中，B保证最多为1000000。