年轻的自然主义者比尔在学校里研究蚂蚁。他的蚂蚁以生活在苹果树上的蚜虫为食。每个蚂蚁群需要自己的苹果树来养活自己。

比尔有一张地图，上面标有 n 个蚂蚁群和 n 棵苹果树的坐标。他知道蚂蚁从它们的蚂蚁群到它们的取食地点，然后返回蚂蚁群，都是使用化学标记的路线。这些路线不能相交，否则蚂蚁会迷失方向，到达错误的蚂蚁群或树，从而引发蚂蚁群之间的战争。

比尔希望将每个蚂蚁群连接到单独的苹果树，使得所有的 n 条路线都是不相交的直线。在这个问题中，这样的连接总是可能的。你的任务是编写一个程序来找到这样的连接。

输入文件的第一行包含一个整数 n（1 \le n \le 100）——蚂蚁群和苹果树的数量。

接下来的 n 行描述 n 个蚂蚁群，然后是 n 行描述 n 棵苹果树。每个蚂蚁群和苹果树由一对整数坐标 (x, y)（-10000 \le x, y \le 10000）描述在笛卡尔平面上。

所有的蚂蚁群和苹果树占据平面上不同的点。没有三个点在同一条直线上。

输出 n 行，每行一个整数。第 i 行输出的数字（从 1 到 n）表示连接到第 i 个蚂蚁群的苹果树的编号。