농부 존은 건초더미를 소 우리에 옮기기 위해서 크랭크를 설치했다. 이 크랭크는 여러개의 롤러로 이루어져 있다.

이 크랭크는 하나의 롤러가 움직여 다른 롤러를 움직이고 이 롤러가 다른 롤러를 움직이고... 그는 최종 롤러가 어떤 롤러 인지를 알고 싶어 한다.

여러 개의 롤러 중 힘을 전달하는 첫 롤러의 위치를 원점 (0,0) 으로 잡았다. 마지막 롤러를 제외하고 하나의 롤러는 단 하나의 롤러를 움직인다고 하고 , 입력의 첫 줄에 첫 번째 롤러가 오지 않을 수도 있다.

입력

• 2 <= N <= 1080,
• -5,000 <= x_i <= 5,000,
• -5,000 <= y_i <= 5,000,
• 3 <= r_i <= 1024

출력

입출력 예

입력

3
0 0 30
30 40 20
-15 100 55

출력

-15 100

보충 설명

출처:usaco