← 返回题目列表

Codeforces · 209/B

B. 像素

中文机器翻译题面 查看原题

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

注意

在第一个测试样本中,该国只需一场战斗即可实现和平与繁荣。此外,它可以是任何战斗。例如,假设绿色和蓝色像素发生冲突,那么幸存的像素将是红色。结果,战斗结束后出现了两个红色像素。不会有其他像素。

在第二个示例中,可能存在以下战斗序列:红色和蓝色、绿色和红色、红色和蓝色。结果,在所有战斗之后,还剩下一个绿色像素。