Farmer John a installé un nouveau treuil qui facilite le levage du foin dans la grange. Fabriqué par Rube Goldberg Winch Company, il a bien trop de rouleaux pour être compréhensible. Une immense plaque d'acier porte des rouleaux dont la source de puissance est le rouleau moteur, placé à l'origine $(0,0)$ selon FJ. Il entraîne un rouleau, qui en entraîne un autre, jusqu'au dernier. FJ veut identifier ce dernier rouleau.

Pour les $N$ $(2 \le N \le 1080)$ rouleaux, FJ a noté les coordonnées $x_{i}$,$y_{i}$ $(-5,000 \le x_{i} \le 5,000; -5,000 \le y_{i} \le 5,000)$ et le rayon $r_{i}$ $(3 \le r_{i} \le 1024)$. Donnez les coordonnées $x,y$ du dernier de la chaîne, entraîné mais n'entraînant aucun autre. Hormis le moteur, chaque rouleau est entraîné par exactement un autre.

Entrée

• Ligne 1 : un entier $N$.
• Lignes $2,\ldots,N+1$ : la ligne $i+1$ décrit le rouleau $i$ par trois entiers séparés par des espaces : $x_{i}$, $y_{i}$, $r_{i}$.

Sortie

• Ligne 1 : deux entiers séparés par un espace, respectivement les coordonnées $x,y$ du dernier rouleau entraîné.

Exemples

Entrée 1

3
0 0 30
30 40 20
-15 100 55

Sortie 1

-15 100

Remarque

Trois rouleaux. Le premier est à l'origine, rayon 30, et entraîne celui en $(30,40)$ de rayon 20. Celui-ci entraîne le troisième en $(-15,100)$ de rayon 55.

Auteur : Rob Kolstad, 2008