Description
Lea 写下了一个单词,之后她把单词中的一些字母用下划线 _ 替换。接下来 Lea 会用其他字母代替下划线。
Lea 认为如果一个单词不包含 3 个及以上连续的元音字母、3 个及以上连续的辅音字母,并且至少包含一个大写字母 L,那么这个单词就是令人愉快的。
提示:元音字母仅包含 a,e,i,o,u,其他的字母都是辅音字母。
求 Lea 有多少种方案将下划线替换成大写字母,使得这个单词是令人愉快的。
Input
一行一个字符串,表示 Lea 写下的单词。
保证字符串中最多有 10 个下划线,并且只会出现大写字母和下划线。
Output
一行一个整数,表示方案数。
注意: 你需要使用 64 位有符号整数。在 C/C++ 中使用 long long,Pascal 中使用 int64。
HINT
样例二:
输入:
V__K
输出:
10
样例三:
输入:
JA_BU_K_A
输出:
485
【数据范围】
对于 100% 的数据,字符串长度 ≤100。