Умова задачі
Ви шукаєте сузір'я на фотографії зоряного неба. На фотографії обов'язково міститься рівно одна фігура такої самої форми, орієнтації та розміру, як і шукане сузір'я. Проте на фотографії, окрім зірок, що утворюють сузір'я, можуть бути присутні й зайві зірки.
Наприклад, сузір'я з рисунка $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

