М'ячі та контейнери

Обмеження часу процесора 1 секунда

Обмеження на використання пам'яті 256 мегабайтів

Сакурако — молода програмістка, яка працює над проєктом у сфері робототехніки.

Вона побудувала три розумні контейнери, кожен з яких спочатку має $a$ , $b$ та $c$ м'ячів відповідно. Контейнери призначені для передачі м'ячів один одному, і її завдання — написати програму, яка зробить кількість м'ячів у всіх трьох контейнерах однаковою.

Сакурако може наказати непорожньому контейнеру витягти один м'яч і передати його іншому. Однак їй цікаво дізнатися, чи можливо взагалі збалансувати контейнери, і якщо так, то скільки рухів це займе. Чи можете ви допомогти їй розробити ефективне рішення?

Припустимо, у неї є три контейнери; перший контейнер має $1$ м'яч, другий контейнер має $4$ м'ячі, а третій контейнер має $1$ м'яч. Нижче ви можете знайти ілюстрацію для такого прикладу.

Жовті стрілки показують м'яч, який ми беремо, і куди ми його кладемо. У цьому випадку ми виконуємо дві операції.

Вхідні дані

Єдиний рядок містить три цілі числа $a$ , $b$ та $c$ $(0 \leq a, b, c \leq 1 0^{8})$ .

Вихідні дані

Якщо неможливо зробити кількість м'ячів у всіх трьох контейнерах однаковою, виведіть "-1".

В іншому випадку виведіть мінімальну кількість рухів, необхідних для балансування м'ячів між контейнерами.

Приклади

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Вхідні дані #3

Відповідь #3

Вхідні дані #4

Відповідь #4

Примітка

У другому прикладі можна показати, що неможливо розподілити кулі між контейнерами, як описано в умові.

У третьому прикладі всі контейнери порожні, що означає, що у всіх них однакова кількість куль; отже, вихідні дані дорівнюють нулю.

У четвертому прикладі ми можемо дотримуватися стратегії, описаної нижче:

$(12, 0, 0)$	$\to$	$(11, 1, 0)$
$(11, 1, 0)$	$\to$	$(10, 1, 1)$
$(10, 1, 1)$	$\to$	$(9, 2, 1)$
$(9, 2, 1)$	$\to$	$(8, 2, 2)$
$(8, 2, 2)$	$\to$	$(7, 3, 2)$
$(7, 3, 2)$	$\to$	$(6, 4, 2)$
$(6, 4, 2)$	$\to$	$(5, 4, 3)$
$(5, 4, 3)$	$\to$	$(4, 4, 4)$

що займає у нас рівно $8$ операцій. Ми можемо довести, що неможливо збалансувати контейнери менш ніж за $8$ операцій.

Оцінювання

Ви отримаєте щонайменше $25$ балів, якщо ваше рішення працює правильно для $b = 0$ та $c = 0$ ; тобто, другий і третій контейнери порожні.

Ви отримаєте щонайменше $25$ балів, якщо ваше рішення працює правильно для $b = 2 \cdot a$ та $c = 3 \cdot a$ .

Відправки 710

Коефіцієнт прийняття 33%