문제

각기네 마을과 전용휘의 마을에 있던 잔치가 드디어 막을 내렸다. 축제로 인해 생긴 접시들은 다 설거지 되었다! 순식간에 모든 게 정리된 것을 본 스빈이는 전문 설거지 대행점 용휘네 설거집을 만들고 체인 사업을 하기로 하였다!

각기네 마을과 전용휘 마을이 있는 용휘지대에는 개의 마을이 있다. 좌표계는 다음과 같이 정해져 있다.

• 각기네 마을은
• 전용휘의 마을은
• 마을들의 좌표는 전부 정수이며, 절댓값은 을 넘지 않는다.

당신은 스빈이를 위해 모든 마을까지의 거리 합은 최소로 만드는 지점에 용휘네 설거집 체인점을 세우기로 했다. 단, 지부는 반드시 각기네 마을과 전용휘의 마을을 잇는 직선 도로위에 있어야한다. ( 끝점 위여도 괜찮다. )

입력

첫 번째 줄에는 자연수 이 주어진다. ( )

이어지는 개의 줄에는 모든 마을의 좌표쌍 ( ) 가 주어진다. 각기네 마을, 전용휘네 마을은 각각 첫 번째와 두 번째 마을이다. 어떤 마을들은 서로 매우 가까이 위치해 있어서 좌표가 일치할 수도 있다.

출력

지부를 최적으로 세울 때의 좌표를 출력한다. 절대/상대 오차는 이하까지 허용된다.