Farmer John instalou um guincho que facilita içar fardos para o celeiro. Feito pela Rube Goldberg Winch Company, tem roletes demais para fazer sentido. Uma enorme placa de aço contém roletes cuja fonte de força é o motriz, situado na origem $(0,0)$ segundo FJ. Ele aciona um rolete que aciona outro, até o último. FJ quer identificar esse último.

FJ anotou coordenadas $x_{i}$,$y_{i}$ $(-5,000 \le x_{i} \le 5,000; -5,000 \le y_{i} \le 5,000)$ e raio $r_{i}$ $(3 \le r_{i} \le 1024)$ dos $N$ $(2 \le N \le 1080)$ roletes. Informe $x,y$ do último da cadeia, acionado mas que não aciona nenhum outro. Cada um exceto o motriz é acionado por exatamente outro.

Entrada

• Linha 1: um inteiro $N$.
• Linhas $2,\ldots,N+1$: a linha $i+1$ descreve o rolete $i$ por três inteiros separados por espaços: $x_{i}$, $y_{i}$, $r_{i}$.

Saída

• Linha 1: dois inteiros separados por espaço, respectivamente coordenadas $x,y$ do último rolete acionado.

Exemplos

Entrada 1

3
0 0 30
30 40 20
-15 100 55

Saída 1

-15 100

Nota

Três roletes. Primeiro na origem, raio 30; aciona o de $(30,40)$, raio 20. Este aciona o terceiro em $(-15,100)$, raio 55.

Autor: Rob Kolstad, 2008