ركّب Farmer John رافعة جديدة تمنحه ميزة ميكانيكية عند رفع حزم القش للحظيرة. صنعتها Rube Goldberg Winch Company وبها بكرات أكثر مما يمكن فهمه. على صفيحة فولاذية ضخمة بكرات مصدر طاقتها البكرة المحركة، التي سمى FJ موقعها الأصل $(0,0)$. تحرك بكرة تحرك أخرى وهكذا حتى الأخيرة. يريد 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