C. Перекраска шариков
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Монокарпа есть шарики, покрашенные в красный, желтый и зеленый цвета, причем среди них ровно $$$a$$$ шариков красного цвета, ровно $$$b$$$ шариков желтого цвета и ровно $$$c$$$ шариков зеленого цвета.

Монокарп может производить с шариками следующую операцию неограниченное количество раз:

  • выбрать любой шарик и перекрасить его в другой цвет: красный шарик в желтый или зеленый цвет, желтый шарик в красный или зеленый цвет, зеленый шарик в красный или желтый цвет.

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

Добавлять или удалять шарики запрещено.

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

В первой строке следует целое число $$$a$$$ ($$$1 \le a \le 1\,000\,000$$$) — количество шариков красного цвета.

Во второй строке следует целое число $$$b$$$ ($$$1 \le b \le 1\,000\,000$$$) — количество шариков желтого цвета.

В третьей строке следует целое число $$$c$$$ ($$$1 \le c \le 1\,000\,000$$$) — количество шариков зеленого цвета.

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

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

Если это невозможно, выведите $$$-1$$$.

Примеры
Входные данные
2
3
1
Выходные данные
1
Входные данные
2
5
4
Выходные данные
-1
Входные данные
10
10
10
Выходные данные
10
Примечание

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

Во втором примере невозможно перекрасить шарики таким образом, чтобы шариков каждого из двух цветов было одинаковое количество, поэтому нужно вывести $$$-1$$$.