問題
2次元平面上に2つの円 a, bがある。
ふと、YDKくんはこの2つの円が重なっているかどうか知りたくなってしまった。
そこで君には、円の重なりを判定するプログラムを作成してもらいたい。
入力
Xa Ya Ra Xb Yb Rb
1行目に、円aの中心の座標 Xa , Ya と半径 Ra が与えられる。
2行目に、円bの中心の座標 Xb , Yb と半径 Rb が与えられる。
出力
円が重なっているなら"Collision", 重なっていないなら"Not collision"を1行に出力せよ。
なお、円がふれている場合は"Touching"と出力すること。
制約
- -1×105 ≦ Xa, Xb, Ya, Yb ≦ 105
- 1 ≦ Ra, Rb ≦ 105
- 入力される値は全て整数である。
入出力例
入力例1
0 3 2 2 3 1
出力例1
Collision
入力例2
-5 -5 1 1 -2 3
出力例2
Not collision
入力例3
0 0 1 0 2 1
出力例3
Touching
補足
もちろん、sqrt() なんて使わないよね!(平方根使わなくてもできます。)