AT_arc071_a [ABC058C] 怪文書

[problemUrl]: https://atcoder.jp/contests/abc058/tasks/arc071_a すぬけ君は、文字列の書かれた紙から文字をいくつか切り抜いて、並び替えて別の文字列を作るのが好きです。 明日になると、すぬけ君は文字列 $ S_1,...,S_n $ のうちどれか $ 1 $ つが書かれた紙がもらえます。 すぬけ君は文字列を作る事をとても楽しみにしているので、どんな文字列を作るか計画を立てることにしました。 ただし、すぬけ君はまだどの文字列が書かれた紙がもらえるかを知らないため、 どの文字列が書かれていた場合にも作れる文字列を考えることにしました。 $ S_1,...,S_n $ のどの文字列が書かれていても作れる文字列のうち、最長のものを求めてください。 最長のものが複数ある場合は、辞書順で最小のものを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ n $ $ S_1 $ $ ... $ $ S_n $

条件を満たす最長の文字列のうち、辞書順で最小のものを出力せよ。 そのような文字列が空文字列である場合は、空行を出力せよ。

### 制約 - $ 1\ \leq\ n\ \leq\ 50 $ - $ i\ =\ 1,\ ...\ ,\ n $ に対して、 $ 1\ \leq\ |S_i|\ \leq\ 50 $ - $ i\ =\ 1,\ ...\ ,\ n $ に対して、 $ S_i $ は小文字のアルファベット( `a` - `z` )からなる文字列 ### Sample Explanation 1 `cbaa`, `daacc`, `acacac` のどの文字列からも `aa`, `aac`, `aca`, `caa` などが作れます。 そのうち最も長いものは `aac`, `aca`, `caa` です。 この中で辞書順で最小のものは `aac` なので、 `aac` が答えになります。 ### Sample Explanation 2 条件を満たす文字列は空文字列のみです。