Lea runs into a lot of words in her life. A lot of them she finds unpleasant. To compensate for that she started making up pleasant words. Lea makes up new words by writing a nice looking string of characters on a piece of paper. She then erases a few of the most nasty looking characters and replaces them with underscores _
. After that she tries to replace the underscores with more acceptable characters trying to form a pleasant word. Lea considers words pleasant if they do not contain 3 sequential vowels, 3 sequential consonants and contain at least one letter L
. In Croatian vowels are letters A
, E
, I
, O
, U
only. All other letters are consonants.
Input Specification
The first and only line of input contains a string of characters, at most . The string contains only of uppercase English letters and characters _
. There will be at most characters _
.
Output Specification
The first and only line of output should contain a single integer - the total number of pleasant words that can be formed by substituting underscores with uppercase letters of the English alphabet.
Warning: Use 64-bit number formats. long long
in C/C++, int64
in Pascal.
Sample Input 1
L_V
Sample Output 1
5
Sample Input 2
V__K
Sample Output 2
10
Sample Input 3
JA_BU_K_A
Sample Output 3
485
Comments