#joi2008yod. [joi2008yo_d]星座探し

[joi2008yo_d]星座探し

【问题描述】

LZH迷上了星座。

现在你在一张卫星图片中寻找星座,已知该星座在图片中正好出现一次,而且形状一样,方向一样,大小也一样。注意图片中可能有一些与该星座无关的星星。

例如图1中的星座出现在图2的卫星图片中(用圆圈标识部分)。图1中给定的星座需要在X轴上平移2个单位同时在y轴上平移-3个单位才能与卫星图片中的卫星正好吻合。

写一个程序,计算给定卫星需要在X和Y方向上分别平移多少单位才能与卫星图片吻合。

【输入格式】

第1行:一个整数N,表示需要寻找的星座中星星的数量;

第2..N+1行:每行两个用空格隔开的整数表示这N个星星的坐标;

第M+2行:一个整数M,表示卫星图片中星星的数量。

第N+3..N+M+2行:每行两个整数表示图片中星星的坐标。

【输出格式】

输出一行,两个用空格隔开的整数dx和dy,表示需要在X,Y方向上平移的单位。

【样例】

输入

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

输出

2 -3

【数据范围】

50%的数据:1≤N≤30,1≤M≤100;

100%的数据:1≤N≤200,1≤M≤1000,X,Y坐标值范围为0..10^6,星座和卫星图片中任意两个星星都不重叠。

提示:数据很弱,请同学们不要想复杂了!