시간 제한메모리 제한제출정답맞힌 사람정답 비율
8 초 (추가 시간 없음) 512 MB205525.000%

문제

ある貧乏な国のおてんばで勇敢なお姫様は,お忍びで出かけた町である日本語で書かれた古文書を手に入れた.お姫様は日本語ができるため,さっそくこの古文書を読んでみた.すると,驚くべき事が分かった.この古文書は,古の秘宝の在処を示していたのである.ところが,秘宝の在処は暗号になっており,容易には分からないようになっていた.そこでお姫様は,従者であるあなたに暗号の解読を手伝うように命令を下した.

あなたはお姫様を助けるため昼夜を問わず調査を行った.その結果,Shortest Secret String (SSS) と呼ばれる文字列が解読に重要な役割を果たすことがわかった.ここで SSS とは,N 個の単語全部を部分文字列として含み,なおかつその長さが最小であるような文字列である.

あなたの仕事は,N 個の単語から SSS を見つけ出す事である.

입력

入力は複数のデータセットで与えられる.データセットの初めの一行は,データセットに含まれる単語の数N(1≦N≦10)が与えられる.続くN行に単語が与えられる.最後のデータセットの後に,0のみを含む一行が与えられる.

なお,入力で与えられる単語はアルファベット小文字のみからなり,長さは高々10であることが保証されている.

출력

各データセットについてSSS を一行に出力せよ.また,複数ある場合は辞書式順序で最小のものを出力せよ.

예제 입력 1

4
apple
length
things
thin
2
icp
cpc
3
zeta
eta
alphabet
2
until
till
0

예제 출력 1

applengthings
icpc
zetalphabet
untill