字符串的种类 ### 题目描述 给定 Baltic 字符串的定义为： - 全部为小写字母 - 最多只能有 $V_C$ 个连续的元音 - 最多只能有 $C_C$ 个连续的辅音 - 最多只能有 $V_E$ 个连续的元音相等 - 最多只能有 $C_E$ 个连续的辅音相等 `aeiou` 为元音，除了这五个字母之外的 21 个字母为辅音。 现在给定一个字符串，一些字符为小写字母一些字符为 `*`，您可以把 `*` 替换成任意一个小写字母。 求通过替换能使得这个字符串得到的不同的 Baltic 字符串的种类数。 ### 输入描述 第一行四个整数 $V_E,V_C,C_E,C_C$，具体含义见题面描述。 第二行一个字符串，具体含义见题目描述。 其中，$1 \le V_E \le V_C \le 4$，$1 \le C_E \le C_C \le 4$，$1 \le\ $字符串的长度$\ \le 15$。 ### 输出描述 输出一行一个整数代表通过替换能使得这个字符串得到的不同的 Baltic 字符串的种类数。 ### 输入输出样例 #### 示例 1 >输入 ```txt 1 1 1 1 a** ``` >输出 ```txt 105 ```