양봉업자
시간 제한1초메모리 제한1024 MB
주어진 단어 목록에서 모음 a, e, i, o, u, y가 연속으로 같은 글자 쌍을 가장 많이 가진 단어를 찾습니다.
문제
양봉업자 빌이 또 등장한다. 이 문제에서는 빌이 직업을 최선의 이유로 고른 것이 아님을 알게 된다. 빌이 양봉업자가 된 이유는 "beekeeper"라는 단어에 있는 두 개의 e 모양이 정말 좋아서이다. 여러분의 과제는 빌이 좋아할 만한 다른 단어를 찾는 것이다.
빌이 단어를 좋아하는 정도는 그 단어에 들어 있는 이중 모음 쌍의 개수로 정해진다. 모음은 문자이다. 단어 목록이 주어지면 이중 모음 쌍이 가장 많은 단어를 찾으라. 그 단어가 빌의 가장 좋아하는 단어가 된다.
입력
각 테스트 케이스의 첫 줄에는 그 케이스의 단어 개수 이 주어진다 (). 다음 개 줄에 단어가 한 줄에 하나씩 주어진다. 각 단어는 소문자 영문자 로만 이루어지며, 길이는 80자를 넘지 않는다. 실제 영어 단어일 필요는 없지만, 단어에는 최소 한 글자가 들어 있다.
입력의 마지막 줄은 0 하나이다.
출력
각 테스트 케이스마다 빌이 가장 좋아하는 단어를 한 줄에 출력한다.