我军截获了来自某岛国的秘密信息，现在命令你帮助军队对该密文进行分析。

根据信息化作战部的前期分析显示，该密文由一些数字和特殊符号(#*&等)组成。

根据人机工程学分析，除掉这些难懂的特殊符号，这些数字出现的频率和方式与字母非常相似。即存在如下的对应关系:

'A' -> '1'
'B' -> '2'
......
'Z' -> 26

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

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

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

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

len(s) \leq 10^5

信友队