短句とは,日本の短歌と俳句に触発されて創作された定型詩である. 短句は '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 となる.これは確かに短句の条件を満たしている.
さて,あなたの会社が出版する雑誌「短句詩壇」にはたくさんの投稿が寄せられている. しかし,不幸な事故により,投稿された短句の先頭や末尾に見当違いな語句が追加されてしまったようである. 先頭や末尾に見当違いな語句を含み得る単語の並びから,元の短句を見つけ出すプログラムを作成して欲しい.
入力は複数のデータセットからなる. 各データセットは次の形式で表される.
n
w1
...
wn
n は単語数を表す. n は 40 を超えない正の整数である. wi は i 番目の単語であり,'a' から 'z' までの英小文字のみからなる. 各単語の長さは 1 以上 10 以下である. どのデータセットも必ず短句を含んでいると仮定して良い.
入力の終わりはゼロだけからなる行で表される.
各データセットについて,短句の先頭の単語が wi となるような i のみからなる行を出力せよ. 複数の短句がデータセット中に出現する場合には,最初のものを出力すること.
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
1 2 6