題目描述
你正喺星空相片入面尋找星座。相片入面一定啱啱好包含一個同想搵嘅星座形狀、方向同大細完全相同嘅圖形。不過,相片入面除咗構成星座嘅星星之外,仲可能影到多餘嘅星星。
例如,圖 $1$ 嘅星座包含喺圖 $2$ 嘅相片入面(已經用圓圈標出)。將給定星座入面星星嘅坐標喺 $x$ 方向平移 $2$,喺 $y$ 方向平移 $-3$,就會變成相片入面嘅位置。
當給定想搵嘅星座形狀同埋相片入面影到嘅星星位置時,請寫一個程式計算將星座坐標轉換成相片入面嘅坐標需要平移幾多。
![]() |
![]() |
| 圖 $1$:想搵嘅星座 | 圖 $2$:星空相片 |
輸入格式
輸入嘅第 $1$ 行寫有構成想搵嘅星座嘅星星數量 $m$。跟住落嚟嘅 $m$ 行,每行有以空格分隔嘅整數,代表構成想搵嘅星座嘅 $m$ 粒星星嘅 $x$ 坐標同 $y$ 坐標。第 $m+2$ 行寫有相片入面影到嘅星星數量 $n$。跟住落嚟嘅 $n$ 行,每行有以空格分隔嘅整數,代表相片入面影到嘅 $n$ 粒星星嘅 $x$ 坐標同 $y$ 坐標。
構成星座嘅 $m$ 粒星星嘅位置全部唔同。另外,相片入面影到嘅 $n$ 粒星星嘅位置亦全部唔同。滿足 $1 \le m \le 200$,$1 \le n \le 1000$。星星嘅 $x$ 坐標同 $y$ 坐標全部都係大於或等於 $0$ 且細於或等於 $1000000$。
輸出格式
輸出由 $1$ 行組成,包含以空格分隔嘅 $2$ 個整數。佢哋代表將想搵嘅星座坐標平移幾多之後會變成相片入面嘅坐標。第一個整數係喺 $x$ 方向平移嘅量,第二個整數係喺 $y$ 方向平移嘅量。
輸入輸出樣例
輸入輸出樣例 $1$ 對應上面嘅圖。
輸入樣例 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
輸入樣例 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

