Farmer John hat eine neue Winde installiert, die beim Heben von Heuballen in den Stall Kraft spart. Das Erzeugnis der Rube Goldberg Winch Company hat unverständlich viele Rollen. Auf einer riesigen Stahlplatte sitzen Rollen, deren Kraftquelle die Antriebsrolle am von FJ bezeichneten Ursprung $(0,0)$ ist. Sie treibt eine Rolle, diese die nächste, bis zur letzten. FJ möchte wissen, welche die letzte ist.

Für alle $N$ $(2 \le N \le 1080)$ Rollen hat FJ die Koordinaten $x_{i}$,$y_{i}$ $(-5,000 \le x_{i} \le 5,000; -5,000 \le y_{i} \le 5,000)$ und den Radius $r_{i}$ $(3 \le r_{i} \le 1024)$ erfasst. Gib die $x,y$-Koordinaten der letzten Rolle an, die angetrieben wird, aber keine andere antreibt. Jede außer der Antriebsrolle wird von genau einer anderen angetrieben.

Eingabe

• Zeile 1: eine ganze Zahl $N$.
• Zeilen $2,\ldots,N+1$: Zeile $i+1$ beschreibt Rolle $i$ durch drei ganze Zahlen mit Leerzeichen: $x_{i}$, $y_{i}$, $r_{i}$.

Ausgabe

• Zeile 1: zwei ganze Zahlen mit Leerzeichen, jeweils $x,y$-Koordinaten der letzten Rolle in der Kette.

Beispiele

Eingabe 1

3
0 0 30
30 40 20
-15 100 55

Ausgabe 1

-15 100

Hinweis

Drei Rollen. Erste am Ursprung, Radius 30; treibt die bei $(30,40)$ mit Radius 20. Diese treibt die dritte bei $(-15,100)$ mit Radius 55.

Autor: Rob Kolstad, 2008