### 问题描述 小蓝最近迷上了密码解密，每天苦心钻研密码学，想要成为一个解码大师。现在它碰到了一个新的问题，非常棘手，想要请你帮他解决，具体内容如下： 现有一个长度为 $n$ 仅由小写字母构成的加密字符串 $s$ ，加密规则是将原字符串中的 $m$ 转化为了 $nn$ ，$w$ 转化为了 $uu$ 。 现在小蓝需要知道加密前的字符串有多少种可能，请你帮小蓝计算出这个答案，且答案对 $10^{9}+7$ 取模。 ### 输入格式 第一行输入一个整数 $n$ ，代表字符串的长度。 第二行输入一个长度为 $n$ 仅由小写字母构成的字符串 $s$ 。 ### 输出格式 输入一行一个整数，表示原字符串的数目，数目对 $10^{9}+7$ 取模。 ### 样例输入 ```txt 10 ouuokarinn ``` ### 样例输出 ```txt 4 ``` ### 说明 对于样例原字符串有 $ouuokarinn,ouuokarim,owokarim,owokarinn$ 四种可能。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10 ^ {3} $ 。 对于 $100$% 的评测数据 $ 1 \leq n \leq 10 ^ {5} $ 。