Tehtävä

Etsit tähdistöä tähtitaivaan valokuvasta. Valokuvassa on aina täsmälleen yksi kuvio, jolla on sama muoto, suunta ja koko kuin etsittävällä tähdistöllä. Valokuvassa voi kuitenkin näkyä tähdistön muodostavien tähtien lisäksi myös ylimääräisiä tähtiä.

Esimerkiksi Kuvan $1$ tähdistö sisältyy Kuvan $2$ valokuvaan (ympyröity). Kun annetun tähdistön tähtien koordinaatteja siirretään yhdensuuntaisesti $2$ yksikköä $x$-suunnassa ja $-3$ yksikköä $y$-suunnassa, saadaan niiden sijainnit valokuvassa.

Kun annetaan etsittävän tähdistön muoto ja valokuvassa näkyvien tähtien sijainnit, kirjoita ohjelma, joka selvittää, kuinka paljon tähdistön koordinaatteja on siirrettävä yhdensuuntaisesti, jotta ne muuttuvat valokuvan koordinaateiksi.

Kuva $1$: Etsittävä tähdistö	Kuva $2$: Tähtitaivaan valokuva

Syöte

Syötteen rivillä $1$ on etsittävän tähdistön muodostavien tähtien lukumäärä $m$. Seuraavilla $m$ rivillä on välilyönnein erotettuina kokonaisluvut, jotka ilmoittavat etsittävän tähdistön muodostavien $m$ tähden $x$-koordinaatin ja $y$-koordinaatin. Rivillä $m+2$ on valokuvassa näkyvien tähtien lukumäärä $n$. Seuraavilla $n$ rivillä on välilyönnein erotettuina kokonaisluvut, jotka ilmoittavat valokuvassa näkyvien $n$ tähden $x$-koordinaatin ja $y$-koordinaatin.

Tähdistön muodostavien $m$ tähden sijainnit ovat kaikki eri pisteissä. Myös valokuvassa näkyvien $n$ tähden sijainnit ovat kaikki eri pisteissä. Pätee $1 \le m \le 200$ ja $1 \le n \le 1000$. Tähtien $x$- ja $y$-koordinaatit ovat kaikki vähintään $0$ ja enintään $1000000$.

Tuloste

Tuloste koostuu $1$ rivistä, jolla on $2$ kokonaislukua välilyönnillä erotettuina. Nämä ilmaisevat, kuinka paljon etsittävän tähdistön koordinaatteja on siirrettävä yhdensuuntaisesti, jotta niistä tulee valokuvan koordinaatit. Ensimmäinen kokonaisluku on siirto $x$-suunnassa ja seuraava kokonaisluku on siirto $y$-suunnassa.

Syöte- ja tulosteesimerkit

Syöte- ja tulosteesimerkki $1$ vastaa yllä olevia kuvia.

Syöteesimerkki 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

Tulosteesimerkki 1

2 -3

Syöteesimerkki 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

Tulosteesimerkki 2

-384281 179674