대학교 첫 방학을 맞이한 명우는 농촌활동을 갔다. 명우가 간 곳은 전라남도 해남, 감자밭이다.

그 곳은 1년에 두 번 농사를 지어 지금이 감자 수확기다. 열심히 감자 수확을 하던 중 갑자기 비가 오기 시작했다. 수확한 감자 포대를 비에 방치해두면 결국 썩어버리기 때문에 여러 곳에 퍼져 있는 감자 포대를 한 곳에 모아 비닐로 감싸려고 한다.

밭을 2차원 평면으로 볼 수 있고, 감자 포대를 하나의 점으로 볼 수 있다. 그러면 감자 포대의 위치를 (x,y) 좌표로 표현할 수 있다. i 번째 감자 포대의 위치는 (xi,yi) 이고 무게는 wi 이다.

감자 포대들을 모으는 좌표를 (xc,yc) 라고 하자. 이제 명우는 각 감자 포대들을 옮겨야하는 데, 옮길 때 드는 힘든 정도를 (이동거리)²×무게 라고 하자.

우리는 (xc,yc)를 적절히 잘 정하여, 각 감자 포대들을 모두 옮길 때 드는 힘든 정도의 합을 최소화하려고 한다. 그 때 감자 포대 모으는 위치 좌표를 구하자. 힘든 정도의 합이 최소가 되게 모으는 위치가 유일하다는 것은 증명가능하다.

입력

• 첫 줄에 감자 포대들의 개수 N 이 주어진다. (1 ≤ N ≤ 1,000,000)
• 그 다음 N 개의 줄에 각 감자 포대의 위치 값 (xi,yi) 와 무게 wi 가 주어진다. (xi,yi,wi 는 실수, |xi|,|yi| ≤ 100,000 , 0 < wi ≤ 1000)

출력

입출력 예

입력

6
1.0 1.0 5.0
2.0 2.0 3.0
4.0 2.0 5.0
7.0 6.0 3.0
1.0 8.0 3.0
33.0 23.0 3.0

출력

7.000 6.000

출처: KOI 전국본선대비 모의고사(전명우) 2012년 7월 8일