e-olymp
Змагання

Programming Principles 1. Week 2. September 9 - 15. PART 3

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

Розбійники з великої дороги Джон і Боб пограбували караван і в якості добичі отримали три золотих злитка. Вирішили поділити добичу по-братньому, Джон і Боб зважили злитки і виявили, що вони важать x1, x2 і x3 фунтів, відповідно.

Тепер Джон і Боб хочуть поділити злитки так, щоб кожному з них досталось рівна кількість золота. Їм не хочеться різати злитки, проте можливо прийдеться. Обміркував ситуацію, вони вирішили, що якщо зможуть поділити добичу то поділять так як є, а якщо ні, то зуміють розрізати один злиток на дві частини. Разрізати два або всі злитків вони вже не зможуть.

Допоможіть Джону і Бобу вибрати, який злиток разрізати на дві частини, і на які частини його варто розрізати, щоб після цього можна було поділити порівно.

Вхідні дані

Перший рядок вхідних даних містить три цілих числа: x1, x2 і x3 (1xi108, сума ваги злитків парна).

Вихідні дані

Якщо неможливо розрізати один злиток таким чином, що після цього можна поділити порівну, виведіть -1.

Якщо Джон і Боб і так могут розділити золото поріно, виведіть 0.

В іншому випадку в першому рядку виведіть 1, якщо потрібно розрізати перший злиток, 2, якщо потрібно розрізади другий злиток, або 3, якщо потрібно розрізати третій злиток. В другому рядку виведіть два додатніх числа: масу частин, на які потрібно розрізати злиток. В сумі дві частини повинні давати масу заданого злитку. Так як суммарна маса золота парна, злиток завжди потрібно різати на частини, що має цілу вагу. Якщо можливих розв'язків декілька виведіть будь-який.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 3 3
Вихідні дані #1
2
2 1
Джерело 2016 XVII Всероссийская командная олимпиада школьников по программированию, 11 декабря, Задача А