Lea 在生活中遇到了很多单词。她觉得其中很多单词都很不好听。为了弥补这一点，她开始自己创造“令人愉快的”单词。Lea 创造新单词的方法是：先在纸上写下一个好看的字符串，然后擦掉其中几个最难看的字符，并用下划线 _ 代替。之后，她尝试用更合适的字符替换这些下划线，以形成一个令人愉快的单词。

Lea 认为一个单词是“令人愉快的”，当且仅当它满足以下条件：

• 不包含连续的 3 个元音字母；
• 不包含连续的 3 个辅音字母；
• 至少包含一个字母 'L'。

在克罗地亚语中，元音字母仅为 A、E、I、O、U。所有其他字母均为辅音字母。

输入格式

输入仅包含一行，为一个长度最多为 100 的字符串。该字符串仅由大写英文字母和下划线 _ 组成。下划线 _ 的数量最多为 10 个。

输出格式

输出仅包含一行，为一个整数，表示通过将下划线替换为大写英文字母，可以形成的令人愉快的单词的总数。

注意：请使用 64 位整型（C/C++ 中的 long long，Pascal 中的 int64）。

样例

输入样例 1

L_V

输出样例 1

5

输入样例 2

V__K

输出样例 2

10

输入样例 3

JA_BU_K_A

输出样例 3

485