#3499. 蚂蚁 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

平面上共有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。

POJ 3565