問題文

N 個の文字列 $S_1,...,S_N$ が与えられる。 これらの文字列を以下のような手順でマージして、１つの文字列にする。

1. 文字列 $T$ を空文字列に初期化する。
2. $S_1,...,S_N$ から空文字列ではない文字列 $S_k$をどれかひとつ選ぶ、そのような文字列がない場合は 文字列 $T$ を結果として返して終了する。
3. $S_k$ の最初の一文字を文字列 $T$の一番最後に追加する。
4. $S_k$ から最初の一文字を削除する。
5. 2. に戻る。

入力

$N$
$S_1$
$S_2$
...
$S_N$

$1\le N\le 50$
$1\le |S_i|\le 50$ ($1\le i\le N$)
文字列 $S_i$ は、アルファベット小文字('a'～'z')で構成される。

出力

マージで生成されうる文字列のうち辞書順最小のものを出力してください。最後に改行してください。

サンプル

1
abc

abc

2
ac
bd

abcd

5
one
two
three
four
five

ffioneothreeturvewo

2
az
za

azaz