만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

하이쿠

면접 대비

시간 제한1초메모리 제한512 MB

요약
연속된 단어 구간을 모음이 이어진 음성 단위의 수가 5, 7, 5가 되도록 세 줄로 나눌 수 있는 구간의 개수를 구합니다.
난이도

보통10점 중 4점

유형
누적 합, 해시맵
정답자
아직 제출이 없습니다

문제

하이쿠는 일본에서 시작된 짧은 정형시다. 전통 하이쿠는 1717개의 음 단위를 담은 세 구절로 이루어진다. 첫 번째 줄에는 55개, 두 번째 줄에는 77개, 마지막 줄에는 55개가 들어간다.

하이쿠에 관한 긴 글을 찾았다. 그런데 글에 줄바꿈이 없다. 글은 이미 단어 단위로 나뉘어 있고, 이제 그 안에서 하이쿠가 될 수 있는 부분을 모두 찾으려 한다. 여기서 부분이란 연속된 단어들의 나열을 뜻한다.

문제를 단순하게 하기 위해 다음 약속을 따른다. 단어는 영어 소문자로 이루어진 문자열이다. 음 단위는 연속된 모음의 나열이다. 모음은 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

입력

첫 줄에 글의 단어 수 nn이 주어진다(1≤n≤1051 \le n \le {10}^5). 이어지는 nn개의 줄에는 영어 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 각 단어의 길이는 2020을 넘지 않는다. 모든 단어에는 음 단위가 적어도 하나 들어 있음이 보장된다.

출력

이 글에서 하이쿠가 될 수 있는 부분의 개수를 출력한다.

예제1

  1. 예제 1

    입력
    15
    if
    the
    real
    beauties
    of
    sunset
    in
    a
    suspended
    moment
    call
    for
    the
    thunder
    forever
    
    예상 출력
    2