시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 167 68 59 45.385%

문제

상근이는 자신이 다니는 학교에서 영어단어를 가장 많이 외우고 있다. 그 비법은 바로 조기교육이었다. 상근이는 젖병을 물기도 전에 영어 단어를 외웠다. 따라서, 지금은 자리에 앉으면 사전을 만들 수 있을 정도로 많이 외우게 되었다.

더 이상 외울 단어가 없어진 상근이는 이제 단어를 만들기로 결심했다.

상근이는 단어는 두 종류, 즐거운 단어와 즐겁지 않은 단어로 분류할 수 있다고 생각한다. 새로운 단어를 만들기 위해 즐겁지 않은 단어를 공책에 적는다. 그 다음, 보기 싫은 알파벳을 지우개로 지우고 그 자리에 밑 줄(_)을 적는다. 이렇게 보기 싫은 단어를 모두 지운 다음에는 즐거운 단어를 만들 수 있도록 밑 줄에 알파벳을 적는다.

상근이에게 즐거운 단어란, 모음(A,E,I,O,U)이 연속해서 3번, 자음(모음을 제외한 나머지 알파벳)이 연속해서 3번 나오지 않아야 한다. 또, L을 반드시 포함해야 한다.

상근이게 보기 싫은 알파벳을 지운 단어가 주어졌을 때, 즐거운 단어를 만들 수 있는 경우의 수를 세는 프로그램을 작성하시오.

입력

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

출력

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

예제 입력 1

V__K

예제 출력 1

10

힌트

정답은 64비트 정수 범위이다.

W3sicHJvYmxlbV9pZCI6IjI5MjIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5OTBcdWFjNzBcdWM2YjQgXHViMmU4XHVjNWI0IiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHRcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjNzkwXHVjMmUwXHVjNzc0IFx1YjJlNFx1YjJjOFx1YjI5NCBcdWQ1NTlcdWFkNTBcdWM1ZDBcdWMxMWMgXHVjNjAxXHVjNWI0XHViMmU4XHVjNWI0XHViOTdjIFx1YWMwMFx1YzdhNSBcdWI5Y2VcdWM3NzQgXHVjNjc4XHVjNmIwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVhZGY4IFx1YmU0NFx1YmM5NVx1Yzc0MCBcdWJjMTRcdWI4NWMgXHVjODcwXHVhZTMwXHVhZDUwXHVjNzIxXHVjNzc0XHVjNWM4XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjODE2XHViY2QxXHVjNzQ0IFx1YmIzY1x1YWUzMFx1YjNjNCBcdWM4MDRcdWM1ZDAgXHVjNjAxXHVjNWI0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWM2NzhcdWM2ZTBcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjOWMwXHVhZTA4XHVjNzQwIFx1Yzc5MFx1YjlhY1x1YzVkMCBcdWM1NDlcdWM3M2NcdWJhNzQgXHVjMGFjXHVjODA0XHVjNzQ0IFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHVjNzQ0IFx1YzgxNVx1YjNjNFx1Yjg1YyBcdWI5Y2VcdWM3NzQgXHVjNjc4XHVjNmIwXHVhYzhjIFx1YjQxOFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHViMzU0IFx1Yzc3NFx1YzBjMSBcdWM2NzhcdWM2YjggXHViMmU4XHVjNWI0XHVhYzAwIFx1YzVjNlx1YzViNFx1YzljNCBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjNzc0XHVjODFjIFx1YjJlOFx1YzViNFx1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWFlMzBcdWI4NWMgXHVhY2IwXHVjMmVjXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHViMmU4XHVjNWI0XHViMjk0IFx1YjQ1MCBcdWM4ODVcdWI5NTgsIFx1Yzk5MFx1YWM3MFx1YzZiNCBcdWIyZThcdWM1YjRcdWM2NDAgXHVjOTkwXHVhYzgxXHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWIyZThcdWM1YjRcdWI4NWMgXHViZDg0XHViOTU4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTRcdWFjZTAgXHVjMGRkXHVhYzAxXHVkNTVjXHViMmU0LiBcdWMwYzhcdWI4NWNcdWM2YjQgXHViMmU4XHVjNWI0XHViOTdjIFx1YjljY1x1YjRlNFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjOTkwXHVhYzgxXHVjOWMwIFx1YzU0YVx1Yzc0MCBcdWIyZThcdWM1YjRcdWI5N2MgXHVhY2Y1XHVjYzQ1XHVjNWQwIFx1YzgwMVx1YjI5NFx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0YywgXHViY2Y0XHVhZTMwIFx1YzJlYlx1Yzc0MCBcdWM1NGNcdWQzMGNcdWJjYjNcdWM3NDQgXHVjOWMwXHVjNmIwXHVhYzFjXHViODVjIFx1YzljMFx1YzZiMFx1YWNlMCBcdWFkZjggXHVjNzkwXHViOWFjXHVjNWQwIFx1YmMxMSBcdWM5MDQoXylcdWM3NDQgXHVjODAxXHViMjk0XHViMmU0LiBcdWM3NzRcdWI4MDdcdWFjOGMgXHViY2Y0XHVhZTMwIFx1YzJlYlx1Yzc0MCBcdWIyZThcdWM1YjRcdWI5N2MgXHViYWE4XHViNDUwIFx1YzljMFx1YzZiNCBcdWIyZTRcdWM3NGNcdWM1ZDBcdWIyOTQgXHVjOTkwXHVhYzcwXHVjNmI0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjNjNFx1Yjg1ZCBcdWJjMTEgXHVjOTA0XHVjNWQwIFx1YzU0Y1x1ZDMwY1x1YmNiM1x1Yzc0NCBcdWM4MDFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YzBjMVx1YWRmY1x1Yzc3NFx1YzVkMFx1YWM4YyBcdWM5OTBcdWFjNzBcdWM2YjQgXHViMmU4XHVjNWI0XHViNzgwLCBcdWJhYThcdWM3NGMoQSxFLEksTyxVKVx1Yzc3NCBcdWM1ZjBcdWMxOGRcdWQ1NzRcdWMxMWMgM1x1YmM4OCwgXHVjNzkwXHVjNzRjKFx1YmFhOFx1Yzc0Y1x1Yzc0NCBcdWM4MWNcdWM2NzhcdWQ1NWMgXHViMDk4XHViYTM4XHVjOWMwIFx1YzU0Y1x1ZDMwY1x1YmNiMylcdWM3NzQgXHVjNWYwXHVjMThkXHVkNTc0XHVjMTFjIDNcdWJjODggXHViMDk4XHVjNjI0XHVjOWMwIFx1YzU0YVx1YzU0NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YjYxMCwgTFx1Yzc0NCBcdWJjMThcdWI0ZGNcdWMyZGMgXHVkM2VjXHVkNTY4XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjMGMxXHVhZGZjXHVjNzc0XHVhYzhjIFx1YmNmNFx1YWUzMCBcdWMyZWJcdWM3NDAgXHVjNTRjXHVkMzBjXHViY2IzXHVjNzQ0IFx1YzljMFx1YzZiNCBcdWIyZThcdWM1YjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjOTkwXHVhYzcwXHVjNmI0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM3NTggXHVjMjE4XHViOTdjIFx1YzEzOFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVhY2Y1XHVjYzQ1XHVjNWQwIFx1YzgwMVx1Yzc0MCBcdWIyZThcdWM1YjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWIyZThcdWM1YjRcdWM3NTggXHVhZTM4XHVjNzc0XHViMjk0IFx1Y2Q1Y1x1YjMwMCAxMDBcdWM3NzRcdWFjZTAsIFx1YzU0Y1x1ZDMwY1x1YmNiMyBcdWIzMDBcdWJiMzhcdWM3OTBcdWM2NDAgXHViYzExIFx1YzkwNChfKVx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWIyZThcdWM1YjRcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDFjIFx1YmMxMSBcdWM5MDRcdWM3NTggXHVhYzFjXHVjMjE4XHViMjk0IFx1Y2Q1Y1x1YjMwMCAxMFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cclxuXHRcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwLCBcdWJjMTEgXHVjOTA0XHVjNzQ0IFx1YzU0Y1x1ZDMwY1x1YmNiM1x1YzczY1x1Yjg1YyBcdWJjMTRcdWFmZDQgXHVjOTkwXHVhYzcwXHVjNmI0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM3NTggXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHJcblx0XHVjODE1XHViMmY1XHVjNzQwIDY0XHViZTQ0XHVkMmI4IFx1YzgxNVx1YzIxOCBcdWJjOTRcdWM3MDRcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIyOTIyIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRE9CUkEiLCJkZXNjcmlwdGlvbiI6IjxwPkxlYSBydW5zIGludG8gYSBsb3Qgb2Ygd29yZHMgaW4gaGVyIGxpZmUuIEEgbG90IG9mIHRoZW0gc2hlIGZpbmRzIHVucGxlYXNhbnQuIFRvIGNvbXBlbnNhdGUgZm9yIHRoYXQgc2hlIHN0YXJ0ZWQgbWFraW5nIHVwIHBsZXNhbnQgd29yZHMuIExlYSBtYWtlcyB1cCBuZXcgd29yZHMgYnkgd3JpdGluZyBhIG5pY2UgbG9va2luZyBzdHJpbmcgb2YgY2hhcmFjdGVycyBvbiBhIHBpZWNlIG9mIHBhcGVyLiBTaGUgdGhhbiBlcmFzZXMgYSBmZXcgb2YgdGhlIG1vc3QgbmFzdHkgbG9va2luZyBjaGFyYWN0ZXJzIGFuZCByZXBsYWNlcyB0aGVtIHdpdGggdW5kZXJzY29yZXMgJiMzOTtfJiMzOTsuIEFmdGVyIHRoYXQgc2hlIHRyaWVzIHRvIHJlcGxhY2UgdGhlIHVuZGVyc2NvcmVzIHdpdGggbW9yZSBhY2NlcHRhYmxlIGNoYXJhY3RlcnMgdHJ5aW5nIHRvIGZvcm0gYSBwbGVzYW50IHdvcmQuPFwvcD5cclxuXHJcbjxwPkxlYSBjb25zaWRlcnMgd29yZHMgcGxlc2FudCBpZiB0aGV5IGRvIG5vdCBjb250YWluIDMgc2VxdWVudGlhbCB2b3dlbHMsIDMgc2VxdWVudGlhbCBjb25zb25hbnRzIGFuZCBjb250YWluIGF0IGxlYXN0IG9uZSBsZXR0ZXIgJiMzOTtMJiMzOTsuPFwvcD5cclxuXHJcbjxwPkluIENyb2F0aWFuIHZvd2VscyBhcmUgbGV0dGVycyBBLCBFLCBJLCBPLCBVIG9ubHkuIEFsbCBvdGhlciBsZXR0dGVycyBhcmUgY29uc29uYW50cy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGEgc3RyaW5nIG9mIGNoYXJhY3RlcnMsIGF0IG1vc3QgMTAwLiBUaGUgc3RyaW5nIGNvbnRhaW5zIG9ubHkgb2YgdXBwZXJjYXNlIGVuZ2xpc2ggbGV0dGVycyBhbmQgY2hhcmFjdGVycyAmIzM5O18mIzM5Oy4gVGhlcmUgd2lsbCBiZSBhdCBtb3N0IDEwIGNoYXJhY3RlcnMgJiMzOTtfJiMzOTsuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGFuZCBvbmx5IGxpbmUgb2Ygb3V0cHV0IHNob3VsZCBjb3RhaW4gYSBzaW5nbGUgaW50ZWdlciAtIHRoZSB0b3RhbCBudW1iZXIgb2YgcGxlc2FudCB3b3JkcyB0aGF0IGNhbiBiZSBmb3JtZWQgYnkgc3Vic3RpdHVpbmcgdW5kZXJzY29yZXMgd2l0aCB1cHBlcmNhc2UgbGV0dGVycyBvZiB0aGUgZW5nbGlzaCBhbHBoYWJldC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V2FybmluZzogVXNlIDY0IGJpdCBudW1iZXIgZm9ybWF0cy4gbG9uZyBsb25nIGluIENcL0MrKywgaW50NjQgaW4gUGFzY2FsLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==