Разработан шифр, при использовании которого каждой цифре ставится в
соответствие определенная буквенная последовательность как приведено в таблице.
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
AB |
CB |
CBA |
ABC |
BC |
BBC |
CCB |
С клавиатуры дана буквенная последовательность, содержащая символы только из шифра.
Сколько существует вариантов расшифровки приведенной буквенной последовательности, если каждая цифра может встречаться в результате расшифровки любое количество раз. В ответе не нужно приводить все варианты получившихся последовательностей цифр.
Напишите целое число, соответствующее количеству вариантов расшифровки.
|
Ввод |
Вывод |
|
ABCCBABBCCBABC |
6 |