Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Декодирование

Time limit:1 sec.
Memory limit: 65536 KByte

Для программиста Кости шифрование и кодирование тоже представляют интерес. Он узнал, что есть класс задач, где для трёхбуквенного алфавита {a, b, c} применяется следующий способ кодирования: f(a) = 0, f(b) = 10, f(c) = 11. Костя решил расшифровать сообщение из 0 и 1, зная, что оно зашифровано именно таким образом. Помогите ему в этом.

Входные данные

В строке ввода дана последовательность 0 и 1 (всего не больше 1000 символов)

Выходные данные

Если сообщение возможно расшифровать, напечатайте любой вариант его расшифровки, а иначе напечатайте "-1" (без кавычек)

Примеры

Входные данные
111000
Выходные данные
cbaa
Входные данные
01
Выходные данные
-1

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.