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