题目描述

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

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

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

输入格式

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

$A$ $B$ $C$

输出格式

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

题目大意

黑板上写着三个整数 $A,B,C$。

你可以以任意顺序执行一下两个操作任意次：

• 选择其中两个数，并将这两个数减 $1$。
• 将三个数都减 $1$。

你的目标是使黑板上的所有数字都为 $0$。

确定目标是否可以实现。如果是，请输出最少的操作次数。

2 2 3

3

0 0 1

-1

0 0 0

0

提示

制約

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

Sample Explanation 1

例えば次のように操作を行うことで，すべての数を $0$ にすることができます． - $A$ と $C$ から $1$ を引く．黒板に書かれた数は $1$, $2$, $2$ となる． - $B$ と $C$ から $1$ を引く．黒板に書かれた数は $1$, $1$, $1$ となる． - すべての数から $1$ を引く．黒板に書かれた数は $0$, $0$, $0$ となる．