3591. [POJ 3565]蚂蚁

【题目描述】

平面上共有 2×N 个点，N 个是白点，N 个是黑点。

对于每个白点，找到一个黑点，把二者用线连起来，要求最后所有线段都不相交，求一种方案。

【输入格式】

第一行包含整数 N。

接下来 N 行，每行两个整数，表示一个黑点的坐标。

再接下来 N 行，每行两个整数，表示一个白点的坐标。

没有三个点在同一条线上。

【输出格式】

输出共 N 行，每行一个整数。

第 i 行的数，表示第 i 个白点连接的黑点的编号，编号从 1 开始。

注意答案可能不唯一，任意输出一种答案即可。

【样例输入】

5
-42 58
44 86
7 28
99 34
-13 -59
-47 -44
86 74
68 -75
-68 60
99 -60

【样例输出】

4
2
1
5
3

【数据规模与约定】

1≤N≤100,坐标绝对值不超过 10000。