暂无测试数据。

在一个按照东西和南北方向划分成规整街区的城市里，$n$ 个居民点散乱地分布在不同的街区中。用 $x$ 坐标表示东西向，用 $y$ 坐标表示南北向。各居民点的位置可以由坐标 $(x,y)$ 表示。街区中任意 $2$ 点 $(x_1,y_1)$ 和 $(x_2,y_2)$ 之间的距离可以用值 $|x_1-x_2|+|y_1-y_2|$ 度量，其中 $|x|$ 表示 $x$ 的绝对值。

居民们希望在居民中选择建立邮局的最佳位置，使 $n$ 个居民点到邮局的距离总和最小。

给定 $n$ 个居民点的位置，编程计算应该在哪个居民点建立邮局。

输入格式

输入第 $1$ 行是居民点数 $n(1 < n \le 10^5)$。

接下来 $n$ 行，第 $i + 1$ 行输入两个整数 $x_i, y_i (0 \le x_i, y_i \le 10^8)$，表示第 $i$ 个居民点的坐标。

输出格式

输出建立邮局的居民点的编号，如果有多个，输出编号最小的。

5
4 5
2 1
5 4
5 1
2 1

4