题目描述

小C认识很多单词，但是他并不喜欢其中的一些单词。具体地说，如果一个单词包含连续的 $3$ 个元音字母，或连续的 $3$ 个辅音字母，或者1个 L 字母都不包含的话，这个单词是不被小C喜欢的。其中元音字母仅为 A、E、I、O、U 这 $5$ 个字母，剩下的字母全部为辅音字母。

现在给你一个部分残缺的单词，问一共有多少种方法用 $26$ 个字母来填满这个单词，使得小C是喜欢这个单词的？

输入格式

输入仅一行包括1个长度不超过 $30$ 的全部由字符串，表示残缺的单词，其中残缺的部分用 _ 表示。

输出格式

输出仅一行，包括1个正整数，表示不同的方案数。

样例 #1

L_V

5

样例 #2

V__K

10

样例 #3

JA_BU_K_A

485

数据范围与提示

$10$ 组测试数据，下划线的个数不超过 $10$ 。