Условие задачи
Вы ищете созвездие на фотографии звёздного неба. На фотографии обязательно присутствует ровно одна фигура такой же формы, ориентации и размера, что и искомое созвездие. Однако на фотографии, помимо звёзд, образующих созвездие, могут присутствовать и лишние звёзды.
Например, созвездие с рисунка $1$ присутствует на фотографии с рисунка $2$ (оно обведено кружками). Если перенести координаты звёзд заданного созвездия параллельно на $2$ вдоль оси $x$ и на $-3$ вдоль оси $y$, то получатся их положения на фотографии.
По заданной форме искомого созвездия и положениям звёзд на фотографии напишите программу, которая определяет величины параллельного переноса, переводящего координаты созвездия в координаты на фотографии.
![]() |
![]() |
| Рисунок $1$: Искомое созвездие | Рисунок $2$: Фотография звёздного неба |
Входные данные
В $1$-й строке входных данных записано количество звёзд $m$, образующих искомое созвездие. В следующих $m$ строках через пробел записаны целые числа, обозначающие координаты $x$ и $y$ для $m$ звёзд искомого созвездия. В $m+2$-й строке записано количество звёзд $n$, запечатлённых на фотографии. В следующих $n$ строках через пробел записаны целые числа, обозначающие координаты $x$ и $y$ для $n$ звёзд на фотографии.
Положения всех $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

