만드는 중입니다

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

이보릴 행성에서

면접 대비

시간 제한2초메모리 제한1024 MB

요약
각 단어를 자음과 모음이 번갈아 나오는 명사나 모음만으로 이루어진 동사로 바꾸는 데 필요한 최소 글자 변경 수를 구합니다.
난이도

쉬움10점 중 3점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

이보릴 행성 사람들은 모두 이보릴어를 쓴다. 이 언어는 배우기 매우 쉽다. 명사와 동사만 있고, 두 품사는 어떤 순서로든 함께 쓸 수 있다. 명사는 모음과 자음이 번갈아 나타나는 글자열이고, 동사는 모음으로만 이루어진 글자열이다. 이러한 글자열은 모두 단어이다. 이보릴 사람들은 소문자 라틴 문자만 사용한다. 모음은 a, e, i, o, u, y이며, 나머지 글자는 모두 자음이다.

신문 Namenu iou에서 실습을 시작한 젊은 쿠고나는 아무도 맡으려 하지 않던 일을 받았다. 완성된 글의 철자 오류를 검사하는 일이다. 그녀는 빨리 끝내고 싶어서 고치는 글자 수를 가능한 한 줄이려 한다. 이 검사를 자동화하는 프로그램을 작성하라.

각 단어는 올바른 명사 또는 올바른 동사가 되도록 고쳐야 한다. 고쳐야 하는 글자 수의 합이 최소가 되도록 구하라.

입력

첫 줄에 글의 단어 개수 NN이 주어진다 (1≤N≤105)(1 \le N \le 10^5). 둘째 줄에는 공백으로 구분된 NN개의 단어 sis_i가 주어진다 (1≤∣si∣≤106)(1 \le |s_i| \le 10^6). 모든 단어 길이의 합은 10610^6 이하이다.

출력

글에 있는 철자 오류의 최소 개수를 정수 하나로 출력한다.

예제2

  1. 예제 1

    입력
    3
    augaa feeer evtry
    
    예상 출력
    3
    
  2. 예제 2

    입력
    4
    naumen is the best
    
    예상 출력
    4