平面上共有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
,坐标绝对值不超过10000。