Problème
Vous cherchez une constellation sur une photographie du ciel étoilé. La photographie contient toujours exactement une figure ayant la même forme, la même orientation et la même taille que la constellation recherchée. Cependant, il est possible que des étoiles supplémentaires, autres que celles constituant la constellation, apparaissent sur la photographie.
Par exemple, la constellation de la Figure $1$ est présente sur la photographie de la Figure $2$ (entourée par des cercles). En effectuant une translation des coordonnées des étoiles de la constellation donnée de $2$ dans la direction $x$ et de $-3$ dans la direction $y$, on obtient leurs positions sur la photographie.
Étant donné la forme de la constellation recherchée et la position des étoiles figurant sur la photographie, écrivez un programme qui détermine les valeurs de la translation permettant de convertir les coordonnées de la constellation en celles de la photographie.
![]() |
![]() |
| Figure $1$ : Constellation recherchée | Figure $2$ : Photographie du ciel étoilé |
Entrée
La $1$-ère ligne de l'entrée contient le nombre d'étoiles $m$ constituant la constellation recherchée. Les $m$ lignes suivantes contiennent chacune deux entiers séparés par un espace indiquant l'abscisse $x$ et l'ordonnée $y$ des $m$ étoiles de la constellation recherchée. La $m+2$-ème ligne contient le nombre d'étoiles $n$ apparaissant sur la photographie. Les $n$ lignes suivantes contiennent chacune deux entiers séparés par un espace indiquant l'abscisse $x$ et l'ordonnée $y$ des $n$ étoiles apparaissant sur la photographie.
Les positions des $m$ étoiles constituant la constellation sont toutes distinctes. De même, les positions des $n$ étoiles apparaissant sur la photographie sont toutes distinctes. On a $1 \le m \le 200$ et $1 \le n \le 1000$. Les coordonnées $x$ et $y$ des étoiles sont toutes supérieures ou égales à $0$ et inférieures ou égales à $1000000$.
Sortie
La sortie se compose de $1$ ligne contenant $2$ entiers séparés par un espace. Ceux-ci représentent la translation à appliquer aux coordonnées de la constellation recherchée pour obtenir les coordonnées sur la photographie. Le premier entier est le déplacement dans la direction $x$, et le second entier est le déplacement dans la direction $y$.
Exemples d'entrée et de sortie
L'exemple d'entrée/sortie $1$ correspond aux figures ci-dessus.
Exemple d'entrée 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
Exemple de sortie 1
2 -3
Exemple d'entrée 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
Exemple de sortie 2
-384281 179674

