짧은 시(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를 한 줄에 출력한다. 짧은 시가 여러 개 있으면 가장 먼저 시작하는 것을 출력한다.