문제1688--멋진 단어 2

1688: 멋진 단어 2

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 1  맞은 사람 : 0

제출  

문제 설명

크로아티아어를 좋아하는 충근이는 크로아티어 단어를 두 종류, 멋진 단어와 멋지지 않은 단어로 분류하고 새로운 단어를 만들려고 한다.
새로운 단어를 만들기 위해 멋지지 않은 단어를 종이에 적는다. 그 다음, 꼴 보기 싫은 알파벳을 지우개로 지우고 그 자리에 밑 줄'_'로 대체한다. 
이렇게 보기 싫은 단어를 모두 지운 다음에는 멋진 단어를 만들 수 있도록 밑 줄에 알파벳을 적는다. 
충근이에게 멋진 단어는 모음이 연속해서 3번, 자음이 연속해서 3번 나오지 않고, 꼭 'L'문자를 포함해야 한다.
크로아티아어 모음은 문자 A, E, I, O, U만 해당된다. 다른 글씨들은 모두 자음이다.
충근이에게 보기 싫은 알파벳을 지운 단어가 주어졌을 때, 멋진 단어를 만들 수 있는 경우의 수를 세는 프로그램을 작성하시오.

입력 설명

첫째 줄에 충근이가 종이에 적은 단어가 주어진다. 단어의 길이는 최대 100이고, 알파벳 대문자와 밑 줄(_)로만 이루어져 있다. 단어에 포함된 밑 줄의 개수는 최대 10이다.

출력 설명

첫째 줄에, 밑 줄을 알파벳으로 바꿔 멋진 단어를 만들 수 있는 경우의 수를 출력한다.

입력 예시1 Copy

L_V

출력 예시1 Copy

5

입력 예시2 Copy

V__K

출력 예시2 Copy

10

입력 예시3 Copy

JA_BU_K_A

출력 예시3 Copy

485

출처/분류

COCI