#arc143a. [arc143_a]Three Integers
[arc143_a]Three Integers
問題文
黒板に つの非負整数 , , が書かれています. あなたは,以下の つの操作を好きな順序で好きな回数繰り返すことができます.
- つの整数を選んで,それらから を引く.
- すべての整数から を引く.
あなたの目標は,黒板に書かれている数をすべて にすることです. 目標が達成可能であるかどうか判定し,また可能であるなら必要な最小の操作回数を求めてください.
制約
入力
入力は以下の形式で標準入力から与えられる.
出力
目標が達成可能でない場合,-1
を出力せよ.可能である場合,必要な最小の操作回数を出力せよ.
入力例 1
2 2 3
出力例 1
3
例えば次のように操作を行うことで,すべての数を にすることができます.
- と から を引く.黒板に書かれた数は , , となる.
- と から を引く.黒板に書かれた数は , , となる.
- すべての数から を引く.黒板に書かれた数は , , となる.
入力例 2
0 0 1
出力例 2
-1
入力例 3
0 0 0
出力例 3
0