题目描述
小爱发明了一套对字母的加密系统，其本质就是用字母在字典序中的编号来代替该字母。
例如，单词 `iai`， `i` 是第9个字母，`a`是第1个字母，因此`iai`经过加密后，得到的密文为`919`。
但是小爱发现，这样加密后的信息，可能会有多种解读，密文为`919`除了`iai`还可以是`is`，因此在解密时，有两种可能性。
现在，小爱给你一串密文，请你帮助小爱计算出所有可能的明文的种数$\% 1000000007$。
输入
输入共一行，一串数字表示密文。
输出
输出共一行，一个正整数表示答案。
样例输入输出
提示
- 对于$30\%$的数据，输入的密文长度不超过$10$位
- 对于$60\%$的数据，输入的密文长度不超过$10^3$位
- 对于$100\%$的数据，输入的密文长度不超过$10^5$位