题目描述

小爱发明了一套对字母的加密系统，其本质就是用字母在字典序中的编号来代替该字母。

例如，单词 iai， i 是第9个字母，a是第1个字母，因此iai经过加密后，得到的密文为919。

但是小爱发现，这样加密后的信息，可能会有多种解读，密文为919除了iai还可以是is，因此在解密时，有两种可能性。

现在，小爱给你一串密文，请你帮助小爱计算出所有可能的明文的种数$\% 1000000007$。

输入格式

输入共一行，一串数字表示密文。

输出格式

输出共一行，一个正整数表示答案。

919

2

数据范围

对于$30\%$的数据，输入的密文长度不超过$10$位 对于$60\%$的数据，输入的密文长度不超过$10^3$位 对于$100\%$的数据，输入的密文长度不超过$10^5$位