У Монокарпа есть шарики, покрашенные в красный, желтый и зеленый цвета, причем среди них ровно $$$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$$$.
231
1
254
-1
101010
10
В первом примере нужно перекрасить единственный зеленый шарик в красный цвет. Тогда каждый шарик будет либо красным, либо желтым, причем будет три красных шарика и три желтых шарика.
Во втором примере невозможно перекрасить шарики таким образом, чтобы шариков каждого из двух цветов было одинаковое количество, поэтому нужно вывести $$$-1$$$.