You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

老师给土拨鼠小北和辰辰出了一道趣味题目

题目描述

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

你可以多次执行以下两种操作之一：

• 任选其中两个数减 $1$操作。
• 所有数字都减 $1$操作。

你希望$A, B, C$全变为 $0$。

如果可以, 请输出最少的操作次数, 否则输出$-1$.

输入格式

3个整数 $A$ $B$ $C$

输出格式

请输出最少的操作次数。

样例 #1

样例输入 #1

2 2 3

样例输出 #1

3

样例1解释

1, 3减一

2, 3减一

1, 2, 3减一

样例 #2

样例输入 #2

0 0 1

样例输出 #2

-1

样例 #3

样例输入 #3

0 0 0

样例输出 #3

0

数据范围

$0 <= A,B,C <= 10^{18}$