#22. Chess For Three

Chess For Three

题目描述

三个朋友聚在一起下了几盘棋。

每盘棋都有两个人对弈。胜者得 22 分,负者得 00 分,如果和棋,双方各得 11 分。请注意,同一对棋手可能下过任何次数的非负数(可能为零)。也有可能根本没有下过棋。

我们已经告诉您,下完所有棋局后,他们的得分分别是 p1p2p3p_1,p_2,p_3 。此外,可以保证 p1p2p3p_1 \leq p_2 \leq p_3 成立。

找出可能发生的最大和棋次数并打印出来。

如果由于三位棋手之间的对局数不是负数而无法得到 p1p2p3p_1、p_2、p_3 ,则打印 1-1

输入格式

第一行包含三个整数 p1p2p3(0p1p2p330)p_1、p_2、p_3(0 \leq p_1 \leq p_2 \leq p_3 \leq 30) --三位棋手的得分,以不递减的方式排序。

输出格式

打印一个数字--可能发生的最大和局数,如果分数与任何有效的对局和结果集都不一致,则打印 1-1

样例

样例输入 #1

0 0 0

样例输出 #1

0

样例输入 #2

3 4 5

样例输出 #2

6

样例输入 #3

3 3 3

样例输出 #3

-1

提示

样例解释 11:

没有进行任何比赛,因此也不可能出现平局。