吃货小美,特别喜欢吃苹果。有一天好朋友lili送给她三箱苹果。第1个箱子里有n1个苹果,第2箱有n2个,第3个箱子有n3个。因为小美比较矫情。所以她在吃苹果时制定了一个规则让箱子里剩余的苹果看起来更舒坦一点儿。
规则1:三个装苹果的箱子位置不允许交换。
规则2:吃完苹果后每个箱子都不能空。
规则3:吃完苹果后三个箱子剩余的苹果数量必须是递增的。也就是说,第1个箱子剩余的苹果数少于第2个箱子,第2个箱子剩余的苹果数少于第3个箱子。
因为小美实在吃得有点饱了,请问小美怎样才能在尽量少吃苹果的前提下让箱子中剩余的苹果数量满足要求呢?
如果可以实现则输出她应该吃多少个苹果,如果她无法完成心愿就输出-1。
输入格式
空格隔开的n1 n2 n3 (三个箱子里苹果的数量 1<= n1,n2,n3 <= 4000 )
输出格式
一个整数,最少需要吃多少个苹果
输入/输出例子1
输入:
15 40 22
输出:
19