버그가 있는 ICPC

앨런 커링은 유명한 스포츠 프로그래머다. 그는 앨런 커링 기계(Alan Curing Machine, ACM)라는 계산 모형을 만들었고, 프로그래밍 대회 전용 컴퓨터인 Integrated Computer for Programming Contests(ICPC)도 직접 만들었다. 이 컴퓨터의 운영체제에는 코드를 제출하는 명령과 예제 입력으로 실행 파일을 시험하는 명령이 있고, 입력 생성기와 디버깅용 넓은 화면, 아주 부드러운 키보드도 있다. 아무리 잘 만든 물건에도 흠은 남는 법이라, 앨런의 컴퓨터에는 고약한 버그가 하나 있다. 앨런이 모음을 누를 때마다 현재 줄의 내용이 통째로 뒤집힌다.

버그의 원인을 찾기가 너무 어려워서 앨런은 컴퓨터를 그대로 쓰기로 했다. 지금은 ICPC로 타자 연습을 하고 있고, 소문자만 누르며 공백은 누르지 않는다. 자음을 누르면 그 글자가 현재 줄 끝에 붙는다. 모음을 누르면 그 글자가 줄 끝에 붙은 직후에 줄 전체가 뒤집힌다. 예를 들어 현재 줄이 imc일 때 a를 누르면 줄은 잠깐 imca가 되었다가 버그 때문에 acmi로 바뀐다. 이어서 자음 c, p, c를 순서대로 누르면 줄은 acmicpc가 된다.

앨런은 연습할 때 먼저 만들고 싶은 문자열을 정하고, 그 문자열을 얻는 입력 순서를 찾는다. 그런데 ca처럼 아예 만들 수 없는 문자열이 있고, ac처럼 ac를 눌러도 ca를 눌러도 나오는 문자열도 있어서 애를 먹고 있다. 문자열 $T$를 만드는 방법은 길이가 $|T|$인 문자열 $W$로 나타낸다. $W_1, W_2, \dots, W_{|T|}$를 이 순서대로 ICPC에 눌렀을 때 버그까지 반영한 최종 결과가 $T$와 같으면 $W$는 $T$를 만드는 방법이다. $W$가 서로 다르면 다른 방법으로 센다. 버그를 일으키는 글자는 a, e, i, o, u다. 앨런이 $T$를 입력하는 방법의 수를 구하라.

첫째 줄에 앨런이 ICPC로 입력하려는 문자열 $T$가 주어진다. $T$는 비어 있지 않고 소문자로만 이루어지며, 길이는 $10^5$ 이하이다.

버그를 반영했을 때 앨런이 $T$를 입력하는 서로 다른 방법의 수를 첫째 줄에 출력한다.