Zadanie
Szukasz gwiazdozbioru na zdjęciu rozgwieżdżonego nieba. Na zdjęciu zawsze znajduje się dokładnie jedna figura o takim samym kształcie, orientacji i rozmiarze jak szukany gwiazdozbiór. Na zdjęciu mogą być jednak widoczne dodatkowe gwiazdy poza tymi, które tworzą gwiazdozbiór.
Na przykład gwiazdozbiór z Rysunku $1$ znajduje się na zdjęciu z Rysunku $2$ (zaznaczono go kółkami). Po przesunięciu równoległym współrzędnych gwiazd danego gwiazdozbioru o $2$ w kierunku osi $x$ oraz o $-3$ w kierunku osi $y$ otrzymujemy ich położenie na zdjęciu.
Mając dany kształt szukanego gwiazdozbioru oraz położenia gwiazd widocznych na zdjęciu, napisz program wyznaczający wektor przesunięcia równoległego potrzebny do przekształcenia współrzędnych gwiazdozbioru na współrzędne na zdjęciu.
![]() |
![]() |
| Rysunek $1$: Szukany gwiazdozbiór | Rysunek $2$: Zdjęcie rozgwieżdżonego nieba |
Wejście
W $1$. wierszu wejścia zapisana jest liczba gwiazd $m$ tworzących szukany gwiazdozbiór. W kolejnych $m$ wierszach zapisane są oddzielone spacją liczby całkowite oznaczające współrzędną $x$ oraz współrzędną $y$ kolejnych $m$ gwiazd tworzących szukany gwiazdozbiór. W $m+2$-gim wierszu zapisana jest liczba gwiazd $n$ widocznych na zdjęciu. W kolejnych $n$ wierszach zapisane są oddzielone spacją liczby całkowite oznaczające współrzędną $x$ oraz współrzędną $y$ kolejnych $n$ gwiazd widocznych na zdjęciu.
Położenia wszystkich $m$ gwiazd tworzących gwiazdozbiór są parami różne. Również położenia wszystkich $n$ gwiazd widocznych na zdjęciu są parami różne. Zachodzi $1 \le m \le 200$ oraz $1 \le n \le 1000$. Współrzędne $x$ oraz $y$ wszystkich gwiazd są większe lub równe $0$ i mniejsze lub równe $1000000$.
Wyjście
Wyjście składa się z $1$ wiersza zawierającego $2$ liczby całkowite oddzielone spacją. Oznaczają one, o ile należy przesunąć równolegle współrzędne szukanego gwiazdozbioru, aby otrzymać współrzędne na zdjęciu. Pierwsza liczba całkowita to wartość przesunięcia w kierunku $x$, a druga to wartość przesunięcia w kierunku $y$.
Przykłady wejścia i wyjścia
Przykład wejścia/wyjścia $1$ odpowiada powyższym rysunkom.
Przykład wejścia 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
Przykład wyjścia 1
2 -3
Przykład wejścia 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
Przykład wyjścia 2
-384281 179674

