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

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

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

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

Вхідні дані

Перший рядок вхідних даних містить три цілих числа: $x_1$, $x_2$ і $x_3(1\le x_i\le 10^8$, сума ваги злитків парна).

Вихідні дані

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

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

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

Приклади