题目描述

黑板上写有 $3$ 个非负整数 $A$、$B$、$C$。你可以按照任意顺序、任意次数重复以下两种操作：

• 选择其中两个整数，各自减去 $1$。
• 所有整数都减去 $1$。

你的目标是将黑板上的所有数都变为 $0$。请判断目标是否可以达成，如果可以，请求出所需的最小操作次数。

输入格式

输入以如下格式从标准输入读入：

$A$ $B$ $C$

输出格式

如果目标无法达成，输出 $-1$。如果可以达成，输出所需的最小操作次数。

样例 1

输入

2 2 3

输出

3

样例 2

输入

0 0 1

输出

-1

样例 3

输入

0 0 0

输出

0

说明/提示

限制条件

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

样例解释 1

例如，可以按如下方式进行操作，将所有数变为 $0$：

• 对 $A$ 和 $C$ 各减去 $1$。黑板上的数变为 $1$、$2$、$2$。
• 对 $B$ 和 $C$ 各减去 $1$。黑板上的数变为 $1$、$1$、$1$。
• 所有数都减去 $1$。黑板上的数变为 $0$、$0$、$0$。

由 ChatGPT 4.1 翻译