eolymp
bolt
Try our new interface for solving problems
Məsələlər

Золотые слитки

Золотые слитки

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

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

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

Nümunə

Giriş verilənləri #1
2 3 3
Çıxış verilənləri #1
2
2 1
Mənbə 2016 XVII Всероссийская командная олимпиада школьников по программированию, 11 декабря, Задача А