Farmer John instaló un cabrestante que le da ventaja mecánica al elevar pacas al establo. Fabricado por Rube Goldberg Winch Company, tiene demasiados rodillos para entenderlo. Una enorme placa de acero lleva rodillos cuya fuente de potencia es el motriz, que FJ sitúa en el origen $(0,0)$. Mueve otro, que mueve otro, hasta el último. FJ quiere identificar ese último rodillo.

Anotó coordenadas $x_{i}$,$y_{i}$ $(-5,000 \le x_{i} \le 5,000; -5,000 \le y_{i} \le 5,000)$ y radio $r_{i}$ $(3 \le r_{i} \le 1024)$ de los $N$ $(2 \le N \le 1080)$ rodillos. Da las coordenadas $x,y$ del último: es movido, pero no mueve ningún otro. Salvo el motriz, cada uno es movido por exactamente otro.

Entrada

• Línea 1: un entero $N$.
• Líneas $2,\ldots,N+1$: la línea $i+1$ describe el rodillo $i$ con tres enteros separados por espacios: $x_{i}$, $y_{i}$ y $r_{i}$.

Salida

• Línea 1: dos enteros separados por espacio, respectivamente las coordenadas $x,y$ del último de la cadena.

Ejemplos

Entrada 1

3
0 0 30
30 40 20
-15 100 55

Salida 1

-15 100

Nota

Tres rodillos. El primero está en el origen con radio 30 y mueve el de $(30,40)$ con radio 20. Este mueve el tercero en $(-15,100)$ con radio 55.

Autor: Rob Kolstad, 2008