eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Золоті злитки

Золоті злитки

Розбійники з великої дороги Джон і Боб пограбували караван і в якості добичі отримали три золотих злитка. Вирішили поділити добичу по-братньому, Джон і Боб зважили злитки і виявили, що вони важать $x_1$, $x_2$ і $x_3$ фунтів, відповідно. Тепер Джон і Боб хочуть поділити злитки так, щоб кожному з них досталось рівна кількість золота. Їм не хочеться різати злитки, проте, можливо, прийдеться. Обміркувавши ситуацію, вони вирішили, що якщо зможуть поділити добичу, то поділять так як є, а якщо ні, то зуміють розрізати тільки один злиток на дві частини. Розрізати два або всі злитки вони вже не зможуть. Допоможіть Джону і Бобу вибрати, який злиток розрізати на дві частини, і на які частини його варто розрізати, щоб після цього можна було поділити порівну. \InputFile Перший рядок вхідних даних містить три цілих числа: $x_1$, $x_2$ і $x_3~(1 \le x_i \le 10^8$, сума ваги злитків парна). \OutputFile Якщо неможливо розрізати один злиток таким чином, що після цього можна поділити порівну, виведіть $-1$. Якщо Джон і Боб і так можуть розділити золото порівну, виведіть $0$. В іншому випадку в першому рядку виведіть $1$, якщо потрібно розрізати перший злиток, $2$, якщо потрібно розрізати другий злиток, або $3$, якщо потрібно розрізати третій злиток. В другому рядку виведіть два додатніх числа: масу частин, на які потрібно розрізати злиток. В сумі дві частини повинні давати масу заданого злитку. Так як суммарна маса золота парна, злиток завжди потрібно різати на частини, що має цілу вагу. Якщо можливих розв'язків декілька виведіть будь-який.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 3 3
Вихідні дані #1
2
2 1
Джерело 2016 XVII Всероссийская командная олимпиада школьников по программированию, 11 декабря, Задача А