Farmer John установил новую лебёдку, облегчающую подъём сена в коровник. Изделие Rube Goldberg Winch Company содержит слишком много роликов, чтобы в нём разобраться. На огромной стальной плите стоят ролики; источник движения — ведущий ролик в обозначенном FJ начале координат $(0,0)$. Он вращает следующий, тот ещё один, и так до последнего. FJ хочет узнать, какой ролик последний.

Для всех $N$ $(2 \le N \le 1080)$ роликов он записал координаты $x_{i}$,$y_{i}$ $(-5,000 \le x_{i} \le 5,000; -5,000 \le y_{i} \le 5,000)$ и радиус $r_{i}$ $(3 \le r_{i} \le 1024)$. Найдите $x,y$ последнего ролика цепи: его вращают, но он не вращает другие. Каждый, кроме ведущего, приводится ровно одним другим.

Входные данные

• Строка 1: одно целое $N$.
• Строки $2,\ldots,N+1$: строка $i+1$ описывает ролик $i$ тремя целыми через пробел: $x_{i}$, $y_{i}$, $r_{i}$.

Выходные данные

• Строка 1: два целых через пробел, соответственно координаты $x,y$ последнего ролика в цепи.

Примеры

Входные данные 1

3
0 0 30
30 40 20
-15 100 55

Выходные данные 1

-15 100

Примечание

Три ролика. Первый в начале координат, радиус 30; вращает ролик в $(30,40)$ радиуса 20. Тот вращает третий в $(-15,100)$ радиуса 55.

Автор: Rob Kolstad, 2008