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
than 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 lettters are
The first and only line of input contains a string of characters, at most 100. The
string contains only of uppercase english letters and characters '_'. There
will be at most 10 characters '_'.
The first and only line of output should contain a single integer - the total
number of pleasant words that can be formed by substituing 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
Sample Output 1
Sample Input 2
Sample Output 2
Sample Input 3
Sample Output 3