Farmer John התקין כננת חדשה המעניקה יתרון מכני בהרמת חבילות חציר לרפת. מוצר Rube Goldberg Winch Company מכיל יותר מדי גלילים מכדי להבין. על לוח פלדה ענק יש גלילים שמקור הכוח שלהם הוא הגליל המניע, שמיקומו נקרא אצל FJ הראשית $(0,0)$. הוא מניע גליל שמניע אחר, עד האחרון. FJ רוצה לדעת איזה גליל הוא האחרון.

FJ רשם קואורדינטות $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)$ לכל $N$ $(2 \le N \le 1080)$ הגלילים. תנו את קואורדינטות $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