配点 : $300$ 点

問題文

黒板に $3$ つの非負整数 $A$, $B$, $C$ が書かれています． あなたは，以下の $2$ つの操作を好きな順序で好きな回数繰り返すことができます．

• $2$ つの整数を選んで，それらから $1$ を引く．
• すべての整数から $1$ を引く．

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

制約

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

入力

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

$A$ $B$ $C$

出力

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

2 2 3

3

例えば次のように操作を行うことで，すべての数を $0$ にすることができます．

• $A$ と $C$ から $1$ を引く．黒板に書かれた数は $1$, $2$, $2$ となる．
• $B$ と $C$ から $1$ を引く．黒板に書かれた数は $1$, $1$, $1$ となる．
• すべての数から $1$ を引く．黒板に書かれた数は $0$, $0$, $0$ となる．

0 0 1

-1

0 0 0

0