클리크 조절

시간 제한1초메모리 제한1024 MB

요약
두 사격 훈련의 탄착점 N개씩이 주어지고 두 번째 집합이 첫 번째를 (A, B)만큼 평행이동한 것일 때 A와 B를 구한다.
난이도

보통10점 중 5점

유형
정렬, 해시맵
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

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

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

출력

각 탄착군이 xx축과 yy축 양의 방향에 대하여 평행이동한 값을 의미하는 AA와 BB를 공백으로 구분하여 출력한다.

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

예제1

  1. 예제 1

    입력
    3
    0 0
    1 0
    1 1
    3 2
    3 3
    2 2
    
    예상 출력
    2 2