별자리 찾기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

상근이는 밤하늘 사진에서 특정 별자리를 찾으려고 한다. 사진 속에는 찾고 싶은 별자리와 형태, 방향, 크기가 완전히 같은 도형이 정확히 하나 들어 있다. 다만 사진에는 그 별자리를 이루는 별들 외에 다른 별들도 함께 찍혀 있다.

찾고 싶은 별자리의 모든 별 좌표를 x축 방향으로 $dx$, y축 방향으로 $dy$만큼 평행 이동하면 사진 속 별자리의 위치와 정확히 일치한다. (예를 들어 x방향으로 $2$, y방향으로 $-3$만큼 이동하는 식이다.)

찾고 싶은 별자리의 모양과 사진에 찍힌 모든 별의 위치가 주어질 때, 별자리 좌표를 사진 속 좌표로 옮기기 위한 평행 이동량 $(dx, dy)$를 구하는 프로그램을 작성하시오. 이러한 평행 이동은 유일하게 존재한다.

입력

첫째 줄에 찾고 싶은 별자리를 이루는 별의 개수 $m$이 주어진다. 이어지는 $m$개의 줄에는 별자리를 이루는 각 별의 x좌표와 y좌표가 주어진다.

그 다음 줄에는 사진에 찍힌 별의 개수 $n$이 주어지고, 이어지는 $n$개의 줄에는 사진 속 각 별의 x좌표와 y좌표가 주어진다.

  • $1 \le m \le 200$
  • $1 \le n \le 1000$
  • 모든 x좌표와 y좌표는 $0$ 이상 $1{,}000{,}000$ 이하의 정수이다.

출력

별자리 좌표를 사진 속 좌표로 옮기기 위한 평행 이동량을 한 줄에 출력한다. 첫 번째 정수는 x축 방향 이동량 $dx$, 두 번째 정수는 y축 방향 이동량 $dy$이며, 두 정수는 공백으로 구분한다.