035 - Two Circles Editorial /

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: 1000

問題文

二次元平面上に、以下の 2 つの円があります。

  • 1 つ目の円の中心座標は (x_1, y_1)、半径は r_1
  • 2 つ目の円の中心座標は (x_2, y_2)、半径は r_2

さて、2 つの円の位置関係は以下の 5 通りのいずれかです。

[1] 一方の円が他方の円を完全に含み、2 つの円は接していない
[2] 一方の円が他方の円を完全に含み、2 つの円は接している
[3] 2 つの円が互いに交差する
[4] 2 つの円の内部に共通部分は存在しないが、2 つの円は接している
[5] 2 つの円の内部に共通部分は存在せず、2 つの円は接していない

与えられた 2 つの円に当てはまる位置関係の番号を出力してください。

制約

  • 0 \leq x_1, x_2, y_1, y_2 \leq 10^6
  • 1 \leq r_1, r_2 \leq 10^6
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

x_1 y_1 r_1
x_2 y_2 r_2

出力

当てはまる位置関係の番号を出力してください。


入力例 1

4 1 2
1 5 3

出力例 1

4

入力例 2

1 1 6
3 3 2

出力例 2

1

入力例 3

6 6 6
6 6 6

出力例 3

2

2 つの円がぴったり一致する場合も、2 番の位置関係とみなします。