Codah ClubTrain. Submit. Improve.
Sign in
English
#00026C

DOBRA

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 plesant 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 plesant word. Lea considers words plesant 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 consonants.



InputThe 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 '_'.


OutputThe first and only line of output should cotain a single integer - the total number of plesant 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.



Input:
L_V
Output:
5



Input:
V__K
Output:
10



Input:
JA_BU_K_A
Output:
485

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.