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
U only. All other letters are consonants.
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 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
Sample Output 1
Sample Input 2
Sample Output 2
Sample Input 3
Sample Output 3