Текст који се састоји само од великих слова енглеске абецеде је кодиран тако што је свако слово замењено његовим редним бројем у абецеди. На пример, текст BABAC је кодиран низом цифара 21213. Међутим, пошто између цифара није прављен размак, декодирање није једнозначно. На пример, 21213 може представити BABAC, али и BAUC, BABM, BLAC, BLM, UBAC, UUC, UBM. Напиши програм који одређује број начина на који је могуће декодирати унети низ цифара.

Улаз

Прва линија стандардног улаза садржи низ цифара добијених кодирањем неког текста - низ има највише 100 цифара.

Излаз

На стандардни излаз исписати број начина да се тај низ декодира (претпоставити да тај број може да стане у 64-битан неозначен цео број).

Пример 1

Улаз

21213

Излаз

8

Пример 2

Улаз

1111111111

Излаз

89

Пример 3

Улаз

5555555555

Излаз

1

Пример 4

Улаз

1010101010

Излаз

1

Пример 5

Улаз

1111011111

Излаз

24