Short Phrase

時間制限 : 8 sec, メモリ制限 : 262144 KB
英語版はこちら

短句

短句とは,日本の短歌と俳句に触発されて創作された定型詩である. 短句は 'a' から 'z' までの小文字の単語の並びであり,次の条件を満たさなければならない.

(短句の条件)
単語の並びを五つにうまく区切ることで,最初の区切中の単語の総文字数が 5,次が 7,以下,5,7,7 と続くようにできる.

次のものは短句の一例である.

do the best
and enjoy today
at acm icpc

この例では,9 単語の並びを (1) "do" と "the",(2) "best" と "and",(3) "enjoy",(4) "today" と "at",(5) "acm" と "icpc" の五つに区切ると,それぞれ総文字数 5,7,5,7,7 となる.これは確かに短句の条件を満たしている.

さて,あなたの会社が出版する雑誌「短句詩壇」にはたくさんの投稿が寄せられている. しかし,不幸な事故により,投稿された短句の先頭や末尾に見当違いな語句が追加されてしまったようである. 先頭や末尾に見当違いな語句を含み得る単語の並びから,元の短句を見つけ出すプログラムを作成して欲しい.

Input

入力は複数のデータセットからなる. 各データセットは次の形式で表される.

n
w1
...
wn

n は単語数を表す. n は 40 を超えない正の整数である. wii 番目の単語であり,'a' から 'z' までの英小文字のみからなる. 各単語の長さは 1 以上 10 以下である. どのデータセットも必ず短句を含んでいると仮定して良い.

入力の終わりはゼロだけからなる行で表される.

Output

各データセットについて,短句の先頭の単語が wi となるような i のみからなる行を出力せよ. 複数の短句がデータセット中に出現する場合には,最初のものを出力すること.

Sample Input

9
do
the
best
and
enjoy
today
at
acm
icpc
14
oh
yes
by
far
it
is
wow
so
bad
to
me
you
know
hey
15
abcde
fghijkl
mnopq
rstuvwx
yzz
abcde
fghijkl
mnopq
rstuvwx
yz
abcde
fghijkl
mnopq
rstuvwx
yz
0

Output for the Sample Input

1
2
6

Source: ACM International Collegiate Programming Contest , Japan Domestic Contest, Tsukuba, Japan, 2015-06-26
http://icpc.iisf.or.jp/2015-tsukuba/