问题 4709 --不可思议的机器

4709: 不可思议的机器★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 94  解决: 26
[提交][状态][命题人:]

题目描述

小芳是村里最聪明的女孩,但她的视力很差。有一天,她发明了一种不可思议的机器!当你读字母时,机器会把它们写在一张纸上。例如,如果你按顺序念“c”、“o”、“d”和“e”,那么机器会在纸上刻上“code”。多亏了这台机器,她终于不用戴眼镜就能写信了。

然而,她的淘气朋友小晨晨决定对她恶作剧。小晨晨对这台机器进行了修改,如果你念“w”,它会写“uu”而不是“w”;如果你念“m”,它会写“nn”而不是“m”!由于小芳视力不好,她无法意识到小晨晨做了什么。其余字母的打印方式与之前相同:如果你念“w”和“m”之外的任何字母,机器都会将其写在一张纸上。

第二天,我在邮箱里收到了一封信。我不理解她的意思,所以我想要么是胡言乱语,要么是小芳用她的机器写的。但是因为我知道小晨晨做了什么,我可以列出所有可能的字符串,看看是否有任何意义。

但我需要知道一共有多少种可能性,这就是为什么我要请你帮忙。由于这个数字可能相当大,请告诉我它除以10的九次方加七的余数,如果字符串出现“w”或者“m”,那么输出0。

输入

输入一个字符串,长度不超过10^5,均为小写字母

输出

输出答案
样例输入
Copy
ouuokarinn
样例输出
Copy
4

提示

样例2输入

banana

样例2输出

1

样例3输入

nnn

样例3输出

3

样例4输入

amanda

样例4输出

0

注释:

1)样例1可能的答案为: "ouuokarinn", "ouuokarim", "owokarim", and "owokarinn".

2)样例2只有一种可能: "banana".

3)样例3可能的答案为: "nm", "mn" and "nnn".

来源

[提交][状态]