{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e年轻的自然主义者比尔在学校里研究蚂蚁。他的蚂蚁以生活在苹果树上的蚜虫为食。每个蚂蚁群需要自己的苹果树来养活自己。\u003c/p\u003e\u003cp\u003e比尔有一张地图,上面标有\u003ci\u003en\u003c/i\u003e个蚂蚁群和\u003ci\u003en\u003c/i\u003e棵苹果树的坐标。他知道蚂蚁从它们的蚂蚁群到它们的取食地点,然后返回蚂蚁群,都是使用化学标记的路线。这些路线不能相交,否则蚂蚁会迷失方向,到达错误的蚂蚁群或树,从而引发蚂蚁群之间的战争。\u003c/p\u003e\u003cp\u003e比尔希望将每个蚂蚁群连接到单独的苹果树,使得所有的\u003ci\u003en\u003c/i\u003e条路线都是不相交的直线。在这个问题中,这样的连接总是可能的。你的任务是编写一个程序来找到这样的连接。\u003c/p\u003e\u003cdiv align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/868d7fbfb1a4d2ec3ff192b5ece58d85?v\u003d1703048462\"\u003e\u003c/div\u003e\u003cp\u003e在这张图片上,空心圆表示蚂蚁群,实心圆表示苹果树。一种可能的连接用线表示。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入文件的第一行包含一个整数\u003ci\u003en\u003c/i\u003e (1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100) — 蚂蚁群和苹果树的数量。接下来的n行描述n个蚂蚁群,然后是n行描述n个苹果树。每个蚂蚁群和苹果树由一对整数坐标\u003ci\u003ex\u003c/i\u003e和\u003ci\u003ey\u003c/i\u003e (−\u003cnobr\u003e10 000\u003c/nobr\u003e ≤ \u003ci\u003ex\u003c/i\u003e, \u003ci\u003ey\u003c/i\u003e ≤ \u003cnobr\u003e10 000\u003c/nobr\u003e) 描述在笛卡尔平面上。所有的蚂蚁群和苹果树占据平面上不同的点。没有三个点在同一条直线上。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e在输出文件中写入\u003ci\u003en\u003c/i\u003e行,每行一个整数。第\u003ci\u003ei\u003c/i\u003e行上写的数字 (从1到\u003ci\u003en\u003c/i\u003e) 表示连接到第\u003ci\u003ei\u003c/i\u003e个蚂蚁群的苹果树的编号。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n-42 58\r\n44 86\r\n7 28\r\n99 34\r\n-13 -59\r\n-47 -44\r\n86 74\r\n68 -75\r\n-68 60\r\n99 -60\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n2\r\n1\r\n5\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}