Oppgave
Du leter etter et stjernebilde på et fotografi av stjernehimmelen. Fotografiet inneholder alltid nøyaktig én figur med samme form, retning og størrelse som stjernebildet du vil finne. Det er imidlertid mulig at det finnes ekstra stjerner på fotografiet i tillegg til stjernene som utgjør stjernebildet.
For eksempel er stjernebildet i Figur $1$ med på fotografiet i Figur $2$ (markert med sirkler). Hvis vi parallellforskyver koordinatene til stjernene i det gitte stjernebildet med $2$ i $x$-retningen og $-3$ i $y$-retningen, får vi posisjonene deres på fotografiet.
Gitt formen på stjernebildet du vil finne og posisjonene til stjernene på fotografiet, skriv et program som finner hvor mye stjernebildets koordinater må parallellforskyves for å bli til koordinatene på fotografiet.
![]() |
![]() |
| Figur $1$: Stjernebildet som skal finnes | Figur $2$: Fotografi av stjernehimmelen |
Inndata
På linje $1$ i inndataene står antallet stjerner $m$ som utgjør stjernebildet du vil finne. På de neste $m$ linjene står det heltall atskilt med mellomrom som angir $x$-koordinaten og $y$-koordinaten til de $m$ stjernene i stjernebildet. På linje $m+2$ står antallet stjerner $n$ som vises på fotografiet. På de neste $n$ linjene står det heltall atskilt med mellomrom som angir $x$-koordinaten og $y$-koordinaten til de $n$ stjernene på fotografiet.
Posisjonene til de $m$ stjernene som utgjør stjernebildet er alle forskjellige. Posisjonene til de $n$ stjernene på fotografiet er også alle forskjellige. Det gjelder at $1 \le m \le 200$ og $1 \le n \le 1000$. Stjernenes $x$-koordinater og $y$-koordinater er alle større enn eller lik $0$ og mindre enn eller lik $1000000$.
Utdata
Utdataene består av $1$ linje med $2$ heltall atskilt med mellomrom. Disse angir hvor mye koordinatene til stjernebildet du vil finne må parallellforskyves for å bli koordinatene på fotografiet. Det første heltallet er forskyvningen i $x$-retningen, og det neste heltallet er forskyvningen i $y$-retningen.
Eksempler på inndata og utdata
Eksempel $1$ på inndata og utdata tilsvarer figurene ovenfor.
Eksempel på inndata 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
Eksempel på utdata 1
2 -3
Eksempel på inndata 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
Eksempel på utdata 2
-384281 179674

