문제
별 사진 안에서 별자리를 찾고 있다. 사진에는 찾으려는 별자리와 같은 모양·방향·크기의 도형이 정확히 하나 들어 있다. 별자리를 이루는 별 말고 다른 별이 더 찍혀 있을 수는 있다. 예를 들어 어떤 별자리의 별 좌표를 \(x\) 방향으로 \(2\), \(y\) 방향으로 \(-3\)만큼 평행이동하면 사진 속 위치가 된다. 찾으려는 별자리 모양과 사진에 찍힌 별 위치가 주어지면, 별자리 좌표를 사진 속 좌표로 바꾸기 위해 평행이동해야 하는 양을 구하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(m\)
\(sx_1\) \(sy_1\)
\(\vdots\)
\(sx_m\) \(sy_m\)
\(n\)
\(px_1\) \(py_1\)
\(\vdots\)
\(px_n\) \(py_n\)
- 첫째 줄에 별자리를 이루는 별의 수 \(m\)이 주어진다.
- 다음 \(m\)줄에 별자리 별의 \(x\), \(y\) 좌표가 공백 하나로 구분되어 주어진다. \(m\)개 위치는 모두 다르다.
- 그다음 줄에 사진에 찍힌 별의 수 \(n\)이 주어진다.
- 다음 \(n\)줄에 사진 속 별의 \(x\), \(y\) 좌표가 공백 하나로 구분되어 주어진다. \(n\)개 위치는 모두 다르다.
- \(1 \le m \le 200\)
- \(1 \le n \le 1000\)
- 좌표는 \(0\) 이상 \(1000000\) 이하이다.
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
첫째 줄에 \(x\) 방향 이동량과 \(y\) 방향 이동량을 공백 하나로 구분해 출력한다.
예시 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
출력
2 -3
예시 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
출력
-384281 179674