题目描述

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

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

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

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

输入格式

一行一个字符串，表示 面条老师 写下的单词。

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

输出格式

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

样例 #1

样例输入 #1

L_V

样例输出 #1

5

样例 #2

样例输入 #2

V__K

样例输出 #2

10

样例 #3

样例输入 #3

JA_BU_K_A

样例输出 #3

485

提示

【数据范围】

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