问题描述
你得到了两张星图，它们描述天空中 n 颗特定恒星的分布。天空可视为一个二维平面，恒星的
位置就是平面上的点。
不幸的是，两张星图上除了 n 颗特定恒星外，还有若干其它恒星。两张星图上都没有标记出特
定恒星的位置，并且两张星图是在可能不同的观测点以可能不同的观测角度绘制。
你想要知道这 n 颗特定恒星的位置。具体地，将它们在两张星图中的位置标出来，并且标明它
们在两张星图中的对应关系。
恒星位置分布基本没有规律，可以视为随机的。
输入格式
第一行一个数表示 n，接下来描述两张星图。第 k 张星图的格式如下：
第一行一个整数 nk，表示恒星数量。
接下来 nk 行，第 i 行有两个整数 xk,i, yk,i，表示第 k 张星图中第 i 颗恒星的坐标。
输出格式
n 行，每行两个整数 ai
, bi，表示第一张星图中的第 ai 颗恒星对应第二张星图中的第 bi 颗恒星。
你可以以任意顺序输出对应关系，但是必须满足 ∀i ̸= j : ai ̸= aj , bi ̸= bj。
样例 1 输入
23 3 2 114 514 2 3 3 1919 810 -5 2 -4 3样例 1 输出
3 3 1 2样例 1 解释
注意该样例不符合数据范围，给出该样例以协助理解题意。
数据规模与约定
得分方式：给出 ≥ 90% 的正确映射该测试点即可得到满分，否则设给出正确映射的百分比为 p%， 当 p ≥ 50 的时候可以得到该测试点 (0.75(p − 50) + 60)% 的分数，否则可以得到该测试点 $(6\sqrt{2p})%$ 的分数。
数据生成方式为：给定 n，在 $[−10000, 10000]^2$ 内随机生成 n 个点作为特定恒星。再对每张 星图随机生成一个 nk 和 nk − n 个其他恒星，生成 nk 的范围为 n ≤ nk ≤ 1.5n，其他恒星的 范围为 $[−10000, 10000]^2$。随后对每张星图随机一个旋转角度 θ ∈ [0, 2π] 和平移向量（范围同样为$ [−10000, 10000]^2）$，以原点旋转 θ 后施加平移向量。最后打乱两张星图内的点并输出，输出时保留两 位小数。