题目描述】

你是一个军人，中国人民解放军截获了来自某岛国的秘密信息，现在命令你帮助军队对该密文进行分析。

根据信息化作战部的前期分析显示，该密文由一些数字和特殊符号(#*&号)组成。根据人机工程学分析，除掉这些难懂的特殊符号，这些数字出现的频率和方式与字母非常相似。即存在如下的对应关系：

'A' -> "1" 'B' -> "2" ... 'Z' -> "26" 除了数字外还有一些（0个或多个）特殊符号，这些符号应该是在截获密文的时候出现了信号丢失，但根据分析，每一个特殊符号对应的是一个非 0 数字，但目前我们并不知道对应的是哪个数字。所以需要你帮忙，计算所有的解密方案的数量。

要解码一条消息，首先需要对其中的数字进行分组。比如”11106”，可以解码成为”AAJF(1 1 10 6)“或者”KJF(11 10 6)“。但不能解码成(1 11 06)，因为以 0 开始是不合法的。

【输入格式】

共一行，字符串格式，我军截获的密文

【输出格式】

共一行，输出一个整数，表示密文可以解密的方案数。 由于方案数可能过大，所以需要你对 111111111(9个1)进行取余

字符串长度<=1e5,特殊符号只有可能是*#&中的一种