하이쿠
면접 대비시간 제한1초메모리 제한512 MB
연속된 단어 구간을 모음이 이어진 음성 단위의 수가 5, 7, 5가 되도록 세 줄로 나눌 수 있는 구간의 개수를 구합니다.
문제
하이쿠는 일본에서 시작된 짧은 정형시다. 전통 하이쿠는 개의 음 단위를 담은 세 구절로 이루어진다. 첫 번째 줄에는 개, 두 번째 줄에는 개, 마지막 줄에는 개가 들어간다.
하이쿠에 관한 긴 글을 찾았다. 그런데 글에 줄바꿈이 없다. 글은 이미 단어 단위로 나뉘어 있고, 이제 그 안에서 하이쿠가 될 수 있는 부분을 모두 찾으려 한다. 여기서 부분이란 연속된 단어들의 나열을 뜻한다.
문제를 단순하게 하기 위해 다음 약속을 따른다. 단어는 영어 소문자로 이루어진 문자열이다. 음 단위는 연속된 모음의 나열이다. 모음은 a, e, i, o, u 문자다. 예를 들어 "contest"에는 음 단위가 2개, "beautiful"에는 3개 있다.
구해야 하는 것은 연속된 단어 부분 중, 아무 두 곳 뒤에 줄바꿈을 넣었을 때 하이쿠가 되는 부분의 개수다.
예를 들어 "if the real beauties of sunset in a suspended moment call for the thunder forever" 문장에는 하이쿠가 되는 부분이 2개 있다.
the real beauties of
sunset in a suspended
moment call for the
그리고
beauties of sunset
in a suspended moment
call for the thunder
입력
첫 줄에 글의 단어 수 이 주어진다(). 이어지는 개의 줄에는 영어 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 각 단어의 길이는 을 넘지 않는다. 모든 단어에는 음 단위가 적어도 하나 들어 있음이 보장된다.
출력
이 글에서 하이쿠가 될 수 있는 부분의 개수를 출력한다.