年轻的自然主义者比尔在学校里研究蚂蚁。他的蚂蚁以生活在苹果树上的蚜虫为食。每个蚂蚁群需要自己的苹果树来养活自己。
比尔有一张地图,上面标有 n 个蚂蚁群和 n 棵苹果树的坐标。他知道蚂蚁从它们的蚂蚁群到它们的取食地点,然后返回蚂蚁群,都是使用化学标记的路线。这些路线不能相交,否则蚂蚁会迷失方向,到达错误的蚂蚁群或树,从而引发蚂蚁群之间的战争。
比尔希望将每个蚂蚁群连接到单独的苹果树,使得所有的 n 条路线都是不相交的直线。在这个问题中,这样的连接总是可能的。你的任务是编写一个程序来找到这样的连接。