#ABC270B. [ABC270B] Hammer

[ABC270B] Hammer

配点 : 200200

問題文

数直線の原点に高橋君がいます。高橋君は座標 XX にあるゴールに移動しようとしています。

座標 YY には壁があり、最初、高橋君は壁を超えて移動することができません。 座標 ZZ にあるハンマーを拾った後でなら、壁を破壊して通過できるようになります。

高橋君がゴールに到達することが可能か判定し、可能であれば移動距離の最小値を求めてください。

制約

  • 1000X,Y,Z1000-1000 \leq X,Y,Z \leq 1000
  • X,Y,ZX,Y,Z は相異なり、いずれも 00 でない
  • 入力に含まれる値は全て整数である

入力

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

XX YY ZZ

出力

高橋君がゴールに到達することが可能であれば、移動距離の最小値を出力せよ。不可能であれば、かわりに -1 と出力せよ。

10 -10 1
10

高橋君はまっすぐゴールに向かうことができます。

20 10 -10
40

ゴールは壁の向こう側にあります。まずハンマーを拾い、壁を壊すことでゴールに到達することができます。

100 1 1000
-1