← 返回题目列表

AtCoder · joi2008yo_d

D. 搜索星座

中文机器翻译题面 查看原题

配点: 100 点

問題

照片中一定包含你想要找的星座相同形状、方向和大小的图形,你需要从夜空照片中找到。且只恰好包含一个。但是,照片中可能会有构成星座的星星之外的其他多余星星。

例如,图 1 的星座包含在图 2 的照片中(用圆圈表示)。给定的星座星星的坐标 x 方向上 2,y 方向上 -3 平行移动之后,就会到达照片中的位置。

当给定想要寻找的形状和照片中拍摄到的星星位置时,请编写一个程序,计算为了将星座的坐标转换为照片中的坐标应该进行的平行移动量。

図 <var>1</var>: 探したい星座 図 <var>2</var>: 星空の写真


入力

输入的 1 行包含了要查找的星座所构成的星星个数 m 接下来的 m 行包含了要查找的星座所构成的 m 每颗星星的 x 坐标和 y 坐标用空格分隔的整数。m + 2 行包含了照片中出现的星星个数 n 接下来的 n 行包含了照片中出现的 n 每颗星星的 x 坐标和 y 坐标用空格分隔的整数。

星座所构成的 m 个星星的位置全部不同。此外,照片中出现的 n 个星星的位置全部不同。1 \leqq m \leqq 200,1 \leqq n \leqq 1\,000 。星星的 x 坐标和 y 坐标全部 0 以上 1\,000\,000 以下。

出力

输出是 由 1 行组成,2 个整数用空格分开书写。这些整数表示想要查找的星座的坐标需要水平移动多少,才能在照片中的坐标位置。第一个整数是 x 方向的平移量,第二个整数是 y 方向的平移量。


入力例 1

5
8 5
6 4
4 3
7 10
0 10
10
10 5
2 7
9 7
8 10
10 2
1 2
8 1
6 7
6 0
0 9

出力例 1

2 -3

入出力例 1 对应上图。


入力例 2

5
904207 809784
845370 244806
499091 59863
638406 182509
435076 362268
10
757559 866424
114810 239537
519926 989458
461089 424480
674361 448440
81851 150384
459107 795405
299682 6700
254125 362183
50795 541942

出力例 2

-384281 179674