B. Пиксели
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Во Флатландии живут пиксели трех цветов: красного, зеленого и синего. Известно, что если в кровопролитной битве встречаются два пикселя разных цветов, то после битвы выживает только один из них (то есть общее количество пикселей уменьшается на один). При этом, если в кровопролитной битве встречались пиксели цвета x и y (x ≠ y), то выживший в битве пиксель мгновенно перекрашивается в цвет z (z ≠ xz ≠ y). Пиксели одного цвета дружат, поэтому битв между ними не случается.

Король Флатландии знает, что когда в его владениях останутся пиксели только одного цвета, наступит мир и благодать. Для каждого из трех цветов Вам задано количество пикселей этого цвета, которые живут во Флатландии. Помогите королю, определите, может ли в результате битв пикселей наступить мир и благодать, и если такое возможно, найдите минимальное количество битв для достижения мира и благодати.

Входные данные

В первой строке записано три целых числа через пробел a, b и c (0 ≤ a, b, c ≤ 231a + b + c > 0) — количество пикселей красного, зеленого и синего цвета соответственно.

Выходные данные

Выведите одно число — минимальное количество битв пикселей для достижения мира и благодати. Если достигнуть мира и благодати никак не получится выведите -1.

Примеры
Входные данные
1 1 1
Выходные данные
1
Входные данные
3 1 0
Выходные данные
3
Примечание

В первом тестовом примере для достижения мира и благодати нужна всего одна битва. Причем это может быть совершенно любая битва. Например, пусть бьются зеленый и синий пиксели, тогда выживший пиксель будет красного цвета. В итоге, после битвы, получится два красных пикселя. Других пикселей не будет.

Во втором тестовом примере возможна следующая последовательность битв: красный с синим, зеленый с красным, красный с синим. В итоге, после всех битв, останется только один зеленый пиксель.