Description

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

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

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

你的目标是使黑板上的所有数字都为 $0$。 确定目标是否可以实现。如果是，请输出最少的操作次数。

Format

Input

一行三个空格分隔的整数 $A$,$B$,$C$。

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

Output

如果目标不可实现，请输出 $-1$。

否则，请输出最少操作次数。

Samples

2 2 3

3

提示

选择 $A$,$C$ 减 $1$。数字变成 $1$,$2$,$2$。

选择 $B$,$C$ 减 $1$。数字变成 $1$,$1$,$1$。

对所有数减 $1$。数字变成 $0$,$0$,$0$。