만드는 중입니다

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

양봉업자

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

요약
주어진 단어 목록에서 모음 a, e, i, o, u, y가 연속으로 같은 글자 쌍을 가장 많이 가진 단어를 찾습니다.
난이도

쉬움10점 중 3점

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

문제

양봉업자 빌이 또 등장한다. 이 문제에서는 빌이 직업을 최선의 이유로 고른 것이 아님을 알게 된다. 빌이 양봉업자가 된 이유는 "beekeeper"라는 단어에 있는 두 개의 e 모양이 정말 좋아서이다. 여러분의 과제는 빌이 좋아할 만한 다른 단어를 찾는 것이다.

빌이 단어를 좋아하는 정도는 그 단어에 들어 있는 이중 모음 쌍의 개수로 정해진다. 모음은 {a,e,i,o,u,y}\{a,e,i,o,u,y\} 문자이다. 단어 목록이 주어지면 이중 모음 쌍이 가장 많은 단어를 찾으라. 그 단어가 빌의 가장 좋아하는 단어가 된다.

입력

각 테스트 케이스의 첫 줄에는 그 케이스의 단어 개수 NN이 주어진다 (0<N≤10000 < N \le 1000). 다음 NN개 줄에 단어가 한 줄에 하나씩 주어진다. 각 단어는 소문자 영문자 [a−z][a-z]로만 이루어지며, 길이는 80자를 넘지 않는다. 실제 영어 단어일 필요는 없지만, 단어에는 최소 한 글자가 들어 있다.

입력의 마지막 줄은 0 하나이다.

출력

각 테스트 케이스마다 빌이 가장 좋아하는 단어를 한 줄에 출력한다.

예제1

  1. 예제 1

    입력
    4
    artist
    engineer
    beekeeper
    programmer
    3
    bookkatt
    jailaikia
    yeehaaw
    0
    
    예상 출력
    beekeeper
    yeehaaw