У Монокарпа есть набор из цветных шариков. Известно, что в этом наборе есть $$$a$$$ шариков красного цвета, $$$b$$$ шариков зеленого цвета и $$$c$$$ шариков синего цвета.
Монокарп может производить с шариками следующие операции. Он может взять два любых разноцветных шарика и объединить их в один, при этом два шарика, которые он взял, исчезнут, но появится новый шарик, цвет которого будет отличен от цветов обоих взятых шариков. Например, Монокарп может взять красный и синий шарики и объединить их в один шарик, цвет которого будет зеленым.
Монокарп хочет, чтобы у него стало поровну шариков каждого цвета. Перед вами стоит задача определить минимальное количество описанных операций, которые Монокарп должен произвести со своими шариками, чтобы шариков каждого цвета у него стало поровну, либо сообщить, что это невозможно.
В первой строке следуют три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$0 \le a, b, c \le 10^{9}; a + b + c \gt 0$$$) — количество шариков красного, зеленого и синего цвета, которые есть у Монокарпа.
Если Монокарп не сможет сделать так, чтобы у него стало поровну шариков каждого цвета, выведите $$$-1$$$.
В противном случае, выведите минимальное количество описанных в условии операций, которые Монокарп должен произвести со своими шариками, чтобы шариков каждого цвета стало поровну.
3 3 1
1
101 101 101
0
15 30 20
-1
12 74 58
39
В первом примере нужно выполнить одну операцию — взять один красный шарик и один зеленый шарик и объединить их в один синий шарик. После этого шариков каждого цвета станет по два.
Во втором примере не нужно производить никаких операций, потому что у Монокарпа изначально одинаковое количество шариков каждого цвета.
В третьем примере невозможно сделать так, чтобы шариков каждого цвета стало поровну.
| Название |
|---|


