Farmer John zainstalował wyciąg dający przewagę mechaniczną przy podnoszeniu bel do obory. Wyrób Rube Goldberg Winch Company ma za dużo rolek, by go zrozumieć. Na ogromnej stalowej płycie rolki czerpią napęd z rolki napędowej, którą FJ umieszcza w początku $(0,0)$. Napędza następną, ta kolejną, aż do ostatniej. FJ chce wskazać ostatnią.

Zapisał współrzędne $x_{i}$,$y_{i}$ $(-5,000 \le x_{i} \le 5,000; -5,000 \le y_{i} \le 5,000)$ i promień $r_{i}$ $(3 \le r_{i} \le 1024)$ wszystkich $N$ $(2 \le N \le 1080)$ rolek. Podaj $x,y$ ostatniej w łańcuchu: napędzanej, lecz nienapędzającej innej. Każda poza napędową jest napędzana przez dokładnie jedną inną.

Wejście

• Wiersz 1: jedna całkowita $N$.
• Wiersze $2,\ldots,N+1$: wiersz $i+1$ opisuje rolkę $i$ trzema całkowitymi ze spacjami: $x_{i}$, $y_{i}$, $r_{i}$.

Wyjście

• Wiersz 1: dwie całkowite ze spacją, odpowiednio współrzędne $x,y$ ostatniej rolki łańcucha.

Przykład

Wejście 1

3
0 0 30
30 40 20
-15 100 55

Wyjście 1

-15 100

Uwagi

Trzy rolki. Pierwsza w początku, promień 30, napędza tę w $(30,40)$ o promieniu 20. Ta napędza trzecią w $(-15,100)$ o promieniu 55.

Autor: Rob Kolstad, 2008