问题描述

黑板上写着三个非负整数 $A$、$B$、$C$。您可以按任意顺序任意次数执行以下两种操作之一：

• 从所选的两个已写整数中减去 $1$。
• 从所有已写整数中减去 $1$。

您的目标是使黑板上的所有数字变为 $0$。确定是否可以实现这个目标。如果可以，找出实现这个目标所需执行操作的最小次数。

约束条件

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

输入

输入以以下格式从标准输入中给出：

$A$ $B$ $C$

输出

如果无法实现目标，则打印 -1。如果可以实现，则打印实现目标所需执行操作的最小次数。

示例输入 1

2 2 3

示例输出 1

3

下面是使所有数字为 $0$ 的一种方法：

• 从 $A$ 和 $C$ 中减去 $1$。现在数字为 $1$、$2$、$2$。
• 从 $B$ 和 $C$ 中减去 $1$。现在数字为 $1$、$1$、$1$。
• 从所有数字中减去 $1$。现在数字为 $0$、$0$、$0$。

示例输入 2

0 0 1

示例输出 2

-1

示例输入 3

0 0 0

示例输出 3

0