#arc143a. [arc143_a]Three Integers

[arc143_a]Three Integers

問題文

黒板に 33 つの非負整数 AA, BB, CC が書かれています. あなたは,以下の 22 つの操作を好きな順序で好きな回数繰り返すことができます.

  • 22 つの整数を選んで,それらから 11 を引く.
  • すべての整数から 11 を引く.

あなたの目標は,黒板に書かれている数をすべて 00 にすることです. 目標が達成可能であるかどうか判定し,また可能であるなら必要な最小の操作回数を求めてください.

制約

  • 0leqA,B,Cleq10180 \\leq A, B, C \\leq 10^{18}

入力

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

AA BB CC

出力

目標が達成可能でない場合,-1 を出力せよ.可能である場合,必要な最小の操作回数を出力せよ.


入力例 1

2 2 3

出力例 1

3

例えば次のように操作を行うことで,すべての数を 00 にすることができます.

  • AACC から 11 を引く.黒板に書かれた数は 11, 22, 22 となる.
  • BBCC から 11 を引く.黒板に書かれた数は 11, 11, 11 となる.
  • すべての数から 11 を引く.黒板に書かれた数は 00, 00, 00 となる.

入力例 2

0 0 1

出力例 2

-1

入力例 3

0 0 0

出力例 3

0