Farmer John ha installato un argano che offre vantaggio meccanico nel sollevare balle nel fienile. Fabbricato da Rube Goldberg Winch Company, ha troppi rulli per capirlo. Su un'enorme piastra d'acciaio i rulli ricevono potenza dal rullo motore, che FJ pone all'origine $(0,0)$. Aziona un altro rullo, che ne aziona un altro, fino all'ultimo. FJ vuole identificare l'ultimo.

Ha registrato coordinate $x_{i}$,$y_{i}$ $(-5,000 \le x_{i} \le 5,000; -5,000 \le y_{i} \le 5,000)$ e raggio $r_{i}$ $(3 \le r_{i} \le 1024)$ dei $N$ $(2 \le N \le 1080)$ rulli. Dai le coordinate $x,y$ dell'ultimo: azionato ma non aziona altri. Ogni rullo tranne il motore è azionato da esattamente un altro.

Input

• Riga 1: un intero $N$.
• Righe $2,\ldots,N+1$: riga $i+1$ descrive rullo $i$ con tre interi separati da spazi: $x_{i}$, $y_{i}$, $r_{i}$.

Output

• Riga 1: due interi separati da spazio, rispettivamente coordinate $x,y$ dell'ultimo rullo della catena.

Esempi

Input 1

3
0 0 30
30 40 20
-15 100 55

Output 1

-15 100

Spiegazione

Tre rulli. Il primo all'origine ha raggio 30 e aziona quello in $(30,40)$ di raggio 20. Questo aziona il terzo in $(-15,100)$ di raggio 55.

Autore: Rob Kolstad, 2008