P7541 [COCI 2009/2010 #1] DOBRA

Lea 写下了一个单词，之后她把单词中的一些字母用下划线 `_` 替换。接下来 Lea 会用其他字母代替下划线。 Lea 认为如果一个单词不包含 $3$ 个及以上**连续的元音字母**、$3$ 个及以上**连续的辅音字母**，并且至少包含**一个**大写字母 `L`，那么这个单词就是**令人愉快**的。 **提示**：元音字母仅包含 $\texttt{a,e,i,o,u}$，其他的字母都是辅音字母。 求 Lea 有多少种方案将下划线替换成大写字母，使得这个单词是**令人愉快的**。

一行一个字符串，表示 Lea 写下的单词。 保证字符串中最多有 $10$ 个下划线，并且只会出现大写字母和下划线。

一行一个整数，表示方案数。 **注意：** 你需要使用 $64$ 位有符号整数。在 C/C++ 中使用 `long long`，Pascal 中使用 `int64`。

#### 【数据范围】 对于 $100\%$ 的数据，字符串长度 $\le 100$。 #### 【说明】 本题分值按 COCI 原题设置，满分 $70$。 题目译自 [**COCI2009-2010 CONTEST #1**](https://hsin.hr/coci/archive/2009_2010/contest1_tasks.pdf) _**T3 DOBRA**_。