Three Integers

时间限制：2s
空间限制：1024MB

题目描述

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

• 选择其中两个整数，把它们都减去 $1$；
• 把三个整数都减去 $1$。

请判断能否把三个数都变成 $0$；若可以，求所需的最少操作次数。

输入格式

输入一行三个整数 $A,B,C$。

输出格式

若无法达成目标，输出 -1；否则输出最少操作次数。

样例输入 1

2 2 3

样例输出 1

3

样例输入 2

0 0 1

样例输出 2

-1

样例输入 3

0 0 0

样例输出 3

0

数据范围

对于所有数据，$0\le A,B,C\le10^{18}$。