Воссоединение c Веномом

면접 대비

시간 제한1초메모리 제한1024 MB

요약

세 호르몬 수치가 주어질 때, 한 수치를 1 줄이고 나머지 둘을 각각 1 늘리는 연산으로 세 값을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.

난이도: 보통10점 중 5점
유형: 수학, 구현, 완전 탐색, 정수론
정답자: 아직 제출이 없습니다

문제

Эдди Брок и Веном ссорятся и расходятся по каждому мелкому поводу. В этот раз они снова наконец-то помирились, и теперь им нужно воссоединиться.

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

Эдди (не без помощи Венома) умеет изменять свои показатели гормонов. Одно изменение показателей представляется так:

Из трех гормонов выбирается один;
Показатель выбранного гормона уменьшается ровно на один;
Показатели двух других гормонов увеличиваются ровно на один каждый.

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

입력

В первой и единственной строке ввода через пробел даны три целых числа $t$ , $a$ и $s$ --- показатели тироксина, адреналина и серотонина соответственно ( $-10^{18} \leqslant t, a, s \leqslant 10^{18}$ ).

출력

Выведите минимальное количество изменений, за которое можно достичь равновесия гормонов для воссоединения с Веномом. Если достичь равновесия невозможно, выведите $-1$ .

예제3

예제 1
입력
```
5 9 7
```
예상 출력
```
3
```
예제 2
입력
```
2 8 16
```
예상 출력
```
10
```
예제 3
입력
```
4 5 7
```
예상 출력
```
-1
```