Deskripsi Masalah
Anda sedang mencari sebuah rasi bintang dari foto langit berbintang. Di dalam foto tersebut pasti terdapat tepat satu bentuk dengan wujud, orientasi, dan ukuran yang sama persis dengan rasi bintang yang ingin dicari. Namun, di dalam foto mungkin terdapat bintang-bintang tambahan selain bintang-bintang yang menyusun rasi bintang tersebut.
Sebagai contoh, rasi bintang pada Gambar $1$ termuat di dalam foto pada Gambar $2$ (ditunjukkan dengan lingkaran). Jika koordinat bintang-bintang dari rasi bintang yang diberikan digeser sejajar sebesar $2$ searah sumbu $x$ dan $-3$ searah sumbu $y$, maka akan diperoleh posisi di dalam foto.
Ketika bentuk rasi bintang yang ingin dicari serta posisi bintang-bintang yang tampak di foto diberikan, buatlah program untuk menentukan besar pergeseran sejajar (translasi) yang diperlukan untuk mengubah koordinat rasi bintang menjadi koordinat di dalam foto.
![]() |
![]() |
| Gambar $1$: Rasi bintang yang dicari | Gambar $2$: Foto langit berbintang |
Format Masukan
Pada baris ke-$1$ masukan tertulis banyaknya bintang $m$ yang menyusun rasi bintang yang ingin dicari. Pada $m$ baris berikutnya tertulis bilangan bulat yang menunjukkan koordinat $x$ dan koordinat $y$ dari $m$ bintang yang menyusun rasi bintang yang ingin dicari, dipisahkan oleh spasi. Pada baris ke-$m+2$ tertulis banyaknya bintang $n$ yang tampak pada foto. Pada $n$ baris berikutnya tertulis bilangan bulat yang menunjukkan koordinat $x$ dan koordinat $y$ dari $n$ bintang yang tampak pada foto, dipisahkan oleh spasi.
Posisi dari $m$ bintang penyusun rasi bintang semuanya berbeda. Selain itu, posisi dari $n$ bintang yang tampak pada foto juga semuanya berbeda. Berlaku $1 \le m \le 200$ dan $1 \le n \le 1000$. Koordinat $x$ dan koordinat $y$ dari semua bintang bernilai lebih besar dari atau sama dengan $0$ dan kurang dari atau sama dengan $1000000$.
Format Keluaran
Keluaran terdiri dari $1$ baris yang berisi $2$ bilangan bulat yang dipisahkan oleh spasi. Bilangan-bilangan ini menyatakan seberapa besar koordinat rasi bintang yang ingin dicari harus digeser sejajar agar menjadi koordinat di dalam foto. Bilangan bulat pertama adalah besar pergeseran searah sumbu $x$, dan bilangan bulat berikutnya adalah besar pergeseran searah sumbu $y$.
Contoh Masukan dan Keluaran
Contoh Masukan/Keluaran $1$ bersesuaian dengan gambar di atas.
Contoh Masukan 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
Contoh Keluaran 1
2 -3
Contoh Masukan 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
Contoh Keluaran 2
-384281 179674

