#joi2008yod. [joi2008yo_d]星座探し

[joi2008yo_d]星座探し

问题

你正在寻找星空照片中的星座。照片中一定包含与所寻找的星座相同形状、方向和大小的图形。然而,照片中可能还包含星座以外的额外星星。

例如,在图1中寻找的星座可以在图2的照片中找到(用圆圈标出)。给定星座的星星坐标,将其沿x轴平移2个单位,沿y轴平移-3个单位即可得到照片中的位置。

当给定要寻找的星座形状和照片中显示的星星位置时,编写一个程序来计算平行移动的量,以将星座坐标转换为照片中的坐标。

图1:要寻找的星座

图2:星空照片


输入

输入的第1行包含了要寻找的星座所包含的星星数量m。接下来的m行依次表示星座中每颗星星的x坐标和y坐标,整数之间用空格分隔。第m+2行表示照片中的星星数量n。接下来的n行依次表示照片中每颗星星的x坐标和y坐标,整数之间用空格分隔。

星座中的m颗星星的位置都是不同的。照片中的n颗星星的位置也都是不同的。满足条件:1 ≤ m ≤ 200,1 ≤ n ≤ 1000。星星的x和y坐标都在0到1000000之间。

输出

输出只有一行,包含两个整数,以空格分隔。它们表示将要寻找的星座平行移动多少距离才能成为照片中的坐标。第一个整数表示沿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