우물왕 김배찌

물 부족 국가의 어린이들에게 깨끗하고 신선한 물을 선물하기 위해 김배찌님은 마을에 우물을 파기로 했다.

$N$ 채의 집이 있는 한 마을에 우물 하나를 파주려고 하는데, 이 우물이 각 집들에서 너무 먼 거리에 있다면 물을 길으러 오가는데 시간과 노력이 많이 들어서 효용성이 떨어진다. 따라서, 각 집들까지 거리의 제곱이 최소가 되는 위치에 우물을 파려고 한다.

즉, 우물의 좌표가 $(x, y)$이고 첫번째 집의 좌표가 $(x_1, y_1)$ 이라면, 우물과 첫번째 집까지 거리의 제곱은 $(x-x_1)^2 + (y-y_1)^2$ 이 된다. 비슷한 식으로 우물로부터 각 집까지의 거리의 제곱의 합을 구하면 $(x-x_1)^2 + (y-y_1)^2 + (x-x2)^2 + (y-y2)^2 + \cdots + (x-x_N)^2 + (y-y_N)^2$ 이 되며, 이 값이 최소가 되는 좌표 $(x, y)$ 에 우물을 파면 된다.

모든 집으로부터 거리의 제곱의 합이 최소가 되는 우물의 좌표 $(x, y)$를 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 이 마을에 있는 집의 수를 나타내는 자연수 $N$이 주어진다 ($1 \le N \le 300\,000$).

그 다음 $N$ 줄에는 한 줄에 하나씩 집의 좌표 $(x_i, y_i)$를 나타내는 두 정수 $x_i$와 $y_i$가 주어진다 ($0 \le x_i, y_i \le 100\,000\,000$).

출력 형식

출력은 한 줄에 두 실수 x와 y를 출력하는데, 이는 주어진 조건을 만족하는 우물의 위치 (x, y)를 나타낸다. 출력한 두 값이 모두 정답과 차이가 0.001 이내라면 정답으로 인정된다.

예제

5
1 2
2 6
3 2
4 7
1 2

2.2 3.8

채점 방식

입력 케이스들 각각에 대해 동일한 점수가 배분된다.

해설