Flatland 中居住着三种颜色的像素:红、绿、蓝。我们知道,如果两个不同颜色的像素在一场激烈的战斗中相遇,那么只有其中一个能够幸存(即像素总数减少 1)。此外,如果颜色为 x 和 y (x ≠ y) 的像素在一场暴力战斗中相遇,那么在战斗中幸存下来的像素会立即将其颜色更改为 z (z ≠ x; z ≠ y)。相同颜色的像素是朋友,所以它们不会打架。
平地之王知道,当像素颜色相同时,他的土地将会和平繁荣。对于三种颜色中的每一种,您都知道该颜色在平地中的像素数。帮助国王确定战斗是否可以给国家带来和平与繁荣,如果可能的话,找到使土地和平与繁荣所需的最少战斗次数。
输入
第一行包含三个空格分隔的整数 a、b 和 c (0 ≤ a, b, c ≤ 231; a + b + c > 0) — 相应的红色、绿色和蓝色像素的数量。
输出
打印一个数字——国家变得和平繁荣之前像素战斗的最少次数。如果不可能使国家和平繁荣,则打印-1。
示例
输入 #1
1 1 1
输出 #1
1
输入 #2
3 1 0
输出 #2
3
注意
在第一个测试样本中,该国只需一场战斗即可实现和平与繁荣。此外,它可以是任何战斗。例如,假设绿色和蓝色像素发生冲突,那么幸存的像素将是红色。结果,战斗结束后出现了两个红色像素。不会有其他像素。
在第二个示例中,可能存在以下战斗序列:红色和蓝色、绿色和红色、红色和蓝色。结果,在所有战斗之后,还剩下一个绿色像素。