大神来看道题，据说只有红名的神犇才能做出来

蚂蚁(ant.pas/c/cpp)

题目大意

在平面上有 N 只蚂蚁 N 个树洞，每个树洞只能容纳下一只蚂蚁，蚂蚁们都是直线行走

的。现在蚂蚁们希望能进入树洞中，希望你能构造出一种方案使得任意两个蚂蚁的路线不相

交。 保证不会出现三点共线的情况。对于有多种不同的解，输出任意一组即可。无解时，输

出-1。

输入文件

输入文件为 ant.in。

第一行为一个数 N。

接下来 N 行，每行两个非负整数，第 i+1 行为第 i 号蚂蚁的坐标。

接下来 N 行，每行两个非负整数，第 i+N+1 行为第 i 号树洞的坐标。

输出文件

输出文件为 ant.out。

共 N 行，每行一个数，为第 i 号蚂蚁进入的树洞编号，若无解仅需输出一行一个数-1。

样例输入

5 10 8 5 3 4 8 5 4 8 4 7 9 7 6 2 5 8 5 1 6 样例输出

1 3 2 5 4 数据规模与约定

对于 30%的数据，N≤20；

对于 70%的数据，N≤200；

对于 100%的数据，N≤1000。