짧은 시
면접 대비시간 제한1초메모리 제한256 MB
단어 수열에서 다섯 구간 글자 수 합이 순서대로 5, 7, 5, 7, 7이 되는 가장 이른 시작 단어를 찾습니다.
문제
짧은 시(Short Phrase, Tanku라고도 한다)는 일본의 정형시 단카와 하이쿠에서 착안한 정형시다. 소문자 'a'부터 'z'까지로만 이루어진 단어를 나열한 것이며, 다음 조건을 만족해야 한다.
(짧은 시의 조건)
단어 나열을 다섯 구간으로 나눌 수 있고, 각 구간에 속한 단어의 글자 수 합이 앞에서부터 차례로 5, 7, 5, 7, 7이다.
다음은 짧은 시의 예다.
do the best
and enjoy today
at acm icpc
이 예에서 아홉 단어는 (1) "do"와 "the", (2) "best"와 "and", (3) "enjoy", (4) "today"와 "at", (5) "acm"과 "icpc"의 다섯 구간으로 나뉜다. 각 구간의 글자 수 합은 차례로 5, 7, 5, 7, 7이므로 조건을 만족한다.
여러분의 회사가 펴내는 짧은 시 모음집에 투고가 많이 들어왔다. 그런데 사고로 투고된 짧은 시의 앞과 뒤에 관계없는 글이 섞여 들어갔다. 앞이나 뒤에 관계없는 부분이 붙어 있을 수 있는 단어 나열에서 짧은 시를 찾는 프로그램을 작성하라.
입력
입력은 여러 데이터 집합으로 이루어지고, 각 데이터 집합의 형식은 다음과 같다.
n
w1
...
wn
n은 단어의 개수이며 40 이하의 양의 정수다. wi는 i번째 단어이고 소문자 'a'부터 'z'까지로만 이루어진다. 각 단어의 길이는 1 이상 10 이하다. 모든 데이터 집합에는 짧은 시가 반드시 들어 있다.
입력의 끝은 0 하나만 있는 줄로 표시한다.
출력
각 데이터 집합마다 짧은 시의 첫 단어가 wi일 때 i를 한 줄에 출력한다. 짧은 시가 여러 개 있으면 가장 먼저 시작하는 것을 출력한다.