题目描述

Lea 写下了一个单词，之后她把单词中的一些字母用下划线 _ 替换。接下来 Lea 会用其他字母代替下划线。

Lea 认为如果一个单词不包含 $3$ 个及以上连续的元音字母、$3$ 个及以上连续的辅音字母，并且至少包含一个大写字母 L，那么这个单词就是令人愉快的。

提示：元音字母仅包含 $\texttt{a,e,i,o,u}$，其他的字母都是辅音字母。

求 Lea 有多少种方案将下划线替换成大写字母，使得这个单词是令人愉快的。

输入格式

一行一个字符串，表示 Lea 写下的单词。

保证字符串中最多有 $10$ 个下划线，并且只会出现大写字母和下划线。

输出格式

一行一个整数，表示方案数。

注意： 你需要使用 $64$ 位有符号整数。在 C/C++ 中使用 long long，Pascal 中使用 int64。

L_V

5

V__K

10

JA_BU_K_A

485

提示

【数据范围】

对于 $100\%$ 的数据，字符串长度 $\le 100$。

【说明】

本题分值按 COCI 原题设置，满分 $70$。

题目译自 COCI2009-2010 CONTEST #1 T3 DOBRA。