该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

附加文件

题目描述

二维平面上有 $N$ 个点，位置两两不同，第 $i$ 个点的坐标为 $(x_i, y_i)$，所有坐标值均为整数。

现在要画一条水平线和一条竖直线，将平面分成四部分。线的位置任意，但不能穿过点。

记这四部分中含有的点的数量最多的那部分的点的数量为 $K$。

求 $K$ 的最小值。

输入格式

第一行：一个整数 $N$。

接下来 $N$ 行，每行两个整数 $x_i,y_i$，描述第 $i$ 个点的位置。

输出格式

输出 $K$ 的最小值。

样例输入

7
7 3
5 5
7 13
3 1
11 7
5 3
9 1

样例输出

2

数据范围

$1 ≤ N ≤ 10^5$，$1 ≤ x_i, y_i ≤ 10^6$