#11 わたしは誰?

難易度

## ストーリー 「我輩はヒトである。名前は覚えてない。どんな名前だったとんと見当がつかぬ。」 『持ち物にこんな物があったわよ、助けになるかしら』 「これは私の名前の一部…?うっ…頭に情報が流れ込んで…うわぁぁ」 ## 問題 $N$個の文字列が与えられます。これらを部分文字列に含む英大文字のみで構成される長さ$10^{10^{10}}$以下の文字列のうち、辞書順最小のものを見つけてください。 ただし、答えはとても長くなることがあるので、**$K$文字を超える場合は、答えの代わりに先頭の$K$文字を出力してください。** ## 入力 $N$ $K$ $S_1$ $S_2$ $\vdots$ $s_N$ ## 制約 $1 \le N \le 10^3$ $1 \le K \le 10^5$ $1 \le |S| \le 10^3$($|S|$は文字列$S$の長さ) $S$は英大文字のみで構成される ## 例 ### 入力 ``` 3 100 A AA AAA ``` ### 出力 ``` AAA ``` `AAA`には部分文字列として`A`,`AA`,`AAA`全て含まれます。