시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 1 1 1 100.000%

문제

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

Теперь Джон и Боб хотят поделить слитки так, чтобы каждому из них досталось равное количество золота. Им не хотелось бы пилить слитки, но деваться некуда. Обсудив ситуацию, они решили, что если смогут, поделят добычу как есть, а если нет, то сумеют-таки распилить один слиток на две части. Распилить два или все три слитка они уже не смогут.

Помогите Джону и Бобу выбрать, какой слиток распилить на две части, и на какие части его следует распилить, чтобы после этого можно было поделить добычу поровну.

입력

Первая строка входных данных содержит три целых числа: $x_1$, $x_2$ и $x_3$ ($1 \le x_i \le 10^8$, сумма весов слитков чётна).

출력

Если невозможно распилить один слиток таким образом, что после этого можно поделить золото поровну, выведите $-1$.

Если Джон и Боб и так могут поделить золото поровну, выведите $0$.

В противном случае на первой строке выведите число $1$, если следует распилить первый слиток, $2$, если следует распилить второй слиток, либо $3$, если следует распилить третий слиток. На второй строке выведите два положительных целых числа: веса частей, на которые следует распилить слиток. В сумме две части должны давать исходный вес слитка. Так как суммарный вес золота чётен, слиток всегда требуется распиливать на части, имеющие целый вес. Если возможных решений несколько, выведите любое.

예제 입력 1

2 3 3

예제 출력 1

2
2 1