Problema
Estás buscando una constelación en una fotografía del cielo estrellado. La fotografía siempre contiene exactamente una figura con la misma forma, orientación y tamaño que la constelación que deseas encontrar. Sin embargo, existe la posibilidad de que en la fotografía aparezcan estrellas adicionales además de las que forman la constelación.
Por ejemplo, la constelación de la Figura $1$ está incluida en la fotografía de la Figura $2$ (indicada con círculos). Si trasladamos las coordenadas de las estrellas de la constelación dada en $2$ unidades en la dirección $x$ y en $-3$ unidades en la dirección $y$, obtenemos su posición en la fotografía.
Dada la forma de la constelación que deseas buscar y las posiciones de las estrellas que aparecen en la fotografía, escribe un programa que determine cuánto se deben trasladar las coordenadas de la constelación para convertirlas en las coordenadas dentro de la fotografía.
![]() |
![]() |
| Figura $1$: Constelación a buscar | Figura $2$: Fotografía del cielo estrellado |
Entrada
En la línea $1$ de la entrada está escrito el número de estrellas $m$ que forman la constelación que deseas encontrar. En las siguientes $m$ líneas están escritos, separados por un espacio, los enteros que indican la coordenada $x$ y la coordenada $y$ de las $m$ estrellas que forman la constelación. En la línea $m+2$ está escrito el número de estrellas $n$ que aparecen en la fotografía. En las siguientes $n$ líneas están escritos, separados por un espacio, los enteros que indican la coordenada $x$ y la coordenada $y$ de las $n$ estrellas que aparecen en la fotografía.
Las posiciones de las $m$ estrellas que componen la constelación son todas distintas. Asimismo, las posiciones de las $n$ estrellas que aparecen en la fotografía son todas distintas. Se cumple que $1 \le m \le 200$ y $1 \le n \le 1000$. Todas las coordenadas $x$ e $y$ de las estrellas son mayores o iguales a $0$ y menores o iguales a $1000000$.
Salida
La salida consta de $1$ línea con $2$ enteros separados por un espacio. Estos representan cuánto se deben trasladar las coordenadas de la constelación buscada para obtener las coordenadas en la fotografía. El primer entero es la cantidad de traslación en la dirección $x$, y el segundo entero es la cantidad de traslación en la dirección $y$.
Ejemplos de entrada y salida
El Ejemplo de entrada/salida $1$ corresponde a las figuras de arriba.
Ejemplo de entrada 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
Ejemplo de salida 1
2 -3
Ejemplo de entrada 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
Ejemplo de salida 2
-384281 179674

