#AW375. 蚂蚁

蚂蚁

平面上共有 2×N2×N 个点,NN 个是白点,NN 个是黑点。

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

输入格式

第一行包含整数N N

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

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

输出格式

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

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

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

数据范围

1N1001≤N≤100,坐标绝对值不超过 1000010000

输入样例:

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