시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB58536229861.698%

문제

여기, 육군훈련소에 들어가게 된 훈련병 민우가 있다. 국방의 의무를 다하기 위해 입대한 민우는 입대하고 나서야 자신이 사격에 천재적인 재능이 있음을 발견하게 된다.

사격 훈련은 총 $2$회, 훈련마다 $N$발의 사격을 진행하게 된다. 각 사격 훈련이 끝난 뒤, 모든 훈련병은 발사된 총알들이 표적지에 꽂힌 위치를 확인한다. 표적지는 2차원 좌표계, 발사된 총알들이 꽂힌 위치는 2차원 좌표계의 점으로 생각할 수 있다.

두 번의 사격 훈련이 종료된 후, 민우는 훈련마다 자신이 쏜 총알들이 표적지에 꽂힌 위치가 첫 번째 사격과 비교해 정확히 $x$축 양의 방향으로 $A$만큼, $y$축 양의 방향으로 $B$만큼 평행이동한 것을 확인하였다. 민우를 도와 $A$와 $B$를 구해보자.

입력

첫 번째 줄에 각 사격 훈련마다 발사한 총알의 개수를 의미하는 양의 정수 $N$이 주어진다. $(1\leq N \leq 200\,000)$

두 번째 줄부터 $N$줄에 걸쳐 첫 번째 사격 훈련에서 발사한 총알이 표적지에 꽂힌 위치의 좌표를 의미하는 정수 $x$와 $y$가 공백으로 구분되어 주어진다. $(-10^9\leq x,y \leq 10^9)$

그다음 $N$줄에 걸쳐 두 번째 사격 훈련에서 발사한 총알이 표적지에 꽂힌 위치의 좌표를 의미하는 정수 $x$와 $y$가 공백으로 구분되어 주어진다. $(-10^9\leq x,y \leq 10^9)$

출력

각 탄착군이 $x$축과 $y$축 양의 방향에 대하여 평행이동한 값을 의미하는 $A$와 $B$를 공백으로 구분하여 출력한다.

문제의 조건을 만족시키는 $A$와 $B$가 반드시 존재한다.

예제 입력 1

3
0 0
1 0
1 1
3 2
3 3
2 2

예제 출력 1

2 2