Aufgabe
Sie suchen auf einem Foto des Sternenhimmels nach einem Sternbild. Das Foto enthält garantiert genau eine Figur mit derselben Form, Ausrichtung und Größe wie das gesuchte Sternbild. Allerdings können auf dem Foto neben den Sternen, die das Sternbild bilden, noch weitere überzählige Sterne abgebildet sein.
Beispielsweise ist das Sternbild aus Abbildung $1$ auf dem Foto in Abbildung $2$ enthalten (durch Kreise markiert). Wenn man die Koordinaten der Sterne des gegebenen Sternbilds in $x$-Richtung um $2$ und in $y$-Richtung um $-3$ parallel verschiebt, erhält man ihre Positionen auf dem Foto.
Schreiben Sie ein Programm, das bei gegebener Form des gesuchten Sternbilds und den Positionen der auf dem Foto abgebildeten Sterne berechnet, um wie viel die Koordinaten des Sternbilds parallel verschoben werden müssen, um sie in die Koordinaten auf dem Foto umzuwandeln.
![]() |
![]() |
| Abbildung $1$: Gesuchtes Sternbild | Abbildung $2$: Foto des Sternenhimmels |
Eingabe
In der $1$. Zeile der Eingabe steht die Anzahl $m$ der Sterne, aus denen das gesuchte Sternbild besteht. In den folgenden $m$ Zeilen stehen jeweils durch ein Leerzeichen getrennt die ganzen Zahlen, die die $x$-Koordinate und die $y$-Koordinate der $m$ Sterne des gesuchten Sternbilds angeben. In der $m+2$. Zeile steht die Anzahl $n$ der Sterne, die auf dem Foto abgebildet sind. In den folgenden $n$ Zeilen stehen jeweils durch ein Leerzeichen getrennt die ganzen Zahlen, die die $x$-Koordinate und die $y$-Koordinate der $n$ Sterne auf dem Foto angeben.
Die Positionen der $m$ Sterne des Sternbilds sind alle paarweise verschieden. Ebenso sind die Positionen der $n$ Sterne auf dem Foto alle paarweise verschieden. Es gilt $1 \le m \le 200$ und $1 \le n \le 1000$. Alle $x$- und $y$-Koordinaten der Sterne sind größer oder gleich $0$ und kleiner oder gleich $1000000$.
Ausgabe
Die Ausgabe besteht aus $1$ Zeile mit $2$ durch ein Leerzeichen getrennten ganzen Zahlen. Diese geben an, um wie viel die Koordinaten des gesuchten Sternbilds parallel verschoben werden müssen, damit sie zu den Koordinaten auf dem Foto werden. Die erste ganze Zahl ist die Verschiebung in $x$-Richtung, die nächste ganze Zahl ist die Verschiebung in $y$-Richtung.
Ein- und Ausgabebeispiele
Das Ein-/Ausgabebeispiel $1$ entspricht den obigen Abbildungen.
Eingabebeispiel 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
Ausgabebeispiel 1
2 -3
Eingabebeispiel 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
Ausgabebeispiel 2
-384281 179674

