Đề bài
Bạn đang tìm kiếm một chòm sao trong bức ảnh chụp bầu trời đầy sao. Bức ảnh chắc chắn chứa đúng một hình có cùng hình dạng, hướng và kích thước với chòm sao mà bạn muốn tìm. Tuy nhiên, trong bức ảnh có thể xuất hiện thêm những ngôi sao thừa ngoài các ngôi sao tạo nên chòm sao đó.
Ví dụ, chòm sao ở Hình $1$ nằm trong bức ảnh ở Hình $2$ (được khoanh tròn). Khi tịnh tiến tọa độ các ngôi sao của chòm sao đã cho một lượng $2$ theo trục $x$ và $-3$ theo trục $y$, ta sẽ thu được vị trí của chúng trong bức ảnh.
Khi biết hình dạng của chòm sao cần tìm và vị trí của các ngôi sao xuất hiện trong bức ảnh, hãy viết chương trình tìm độ dịch chuyển cần thiết để tịnh tiến tọa độ của chòm sao thành tọa độ trong bức ảnh.
![]() |
![]() |
| Hình $1$: Chòm sao cần tìm | Hình $2$: Bức ảnh bầu trời sao |
Dữ liệu vào
Dòng thứ $1$ của dữ liệu vào ghi số lượng ngôi sao $m$ tạo nên chòm sao cần tìm. Trong $m$ dòng tiếp theo, mỗi dòng ghi các số nguyên biểu thị tọa độ $x$ và tọa độ $y$ của $m$ ngôi sao tạo nên chòm sao cần tìm, cách nhau bởi khoảng trắng. Dòng thứ $m+2$ ghi số lượng ngôi sao $n$ xuất hiện trong bức ảnh. Trong $n$ dòng tiếp theo, mỗi dòng ghi các số nguyên biểu thị tọa độ $x$ và tọa độ $y$ của $n$ ngôi sao xuất hiện trong bức ảnh, cách nhau bởi khoảng trắng.
Vị trí của $m$ ngôi sao tạo nên chòm sao đều đôi một khác nhau. Ngoài ra, vị trí của $n$ ngôi sao xuất hiện trong bức ảnh cũng đều đôi một khác nhau. Ta có $1 \le m \le 200$, $1 \le n \le 1000$. Tọa độ $x$ và tọa độ $y$ của các ngôi sao đều lớn hơn hoặc bằng $0$ và nhỏ hơn hoặc bằng $1000000$.
Kết quả
Kết quả gồm $1$ dòng chứa $2$ số nguyên cách nhau bởi khoảng trắng. Chúng biểu thị lượng cần tịnh tiến tọa độ của chòm sao cần tìm để trở thành tọa độ trong bức ảnh. Số nguyên đầu tiên là độ tịnh tiến theo hướng $x$, số nguyên tiếp theo là độ tịnh tiến theo hướng $y$.
Ví dụ vào/ra
Ví dụ vào/ra $1$ tương ứng với hình vẽ ở trên.
Ví dụ đầu vào 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
Ví dụ đầu ra 1
2 -3
Ví dụ đầu vào 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
Ví dụ đầu ra 2
-384281 179674

