АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1748. Decoding

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

Примеры

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


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / VML Open Code Cup (June 2017) /
1747. 5 - Favorite by All Geometry! 1748. 1749. 7 - Sum of Squares 1750. 8 - Sweep of the Unitary Cube
Problems from Contests and Camps / School olympiads and couses of Vologda region / VolBIT / VolBIT-2019 /
1879. 08 - Tiling 1748. 1747. 10 - Favorite by All Geometry! 1743. 11 - Authenticity of the Euro Banknote 1751. 12 - Preparing to EGE
time generating 0.25 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.