[ABC058C] 怪文書
题意翻译
Snuke喜欢剪纸,尤其是从报纸标题上剪下一些字母,把它们拼成一个新的字符串。
明天Snuke将会得到一个标题,这个标题是$S_{1},...,S_{n}$这$n$个字符串的其中一个。他正在想他将会拿到什么标题,但是因为Snuke是一个考虑周全的人,他想知道这$n$个可能的标题**都**能剪出的最长字符串。
题目描述
[problemUrl]: https://atcoder.jp/contests/abc058/tasks/arc071_a
すぬけ君は、文字列の書かれた紙から文字をいくつか切り抜いて、並び替えて別の文字列を作るのが好きです。
明日になると、すぬけ君は文字列 $ S_1,...,S_n $ のうちどれか $ 1 $ つが書かれた紙がもらえます。 すぬけ君は文字列を作る事をとても楽しみにしているので、どんな文字列を作るか計画を立てることにしました。 ただし、すぬけ君はまだどの文字列が書かれた紙がもらえるかを知らないため、 どの文字列が書かれていた場合にも作れる文字列を考えることにしました。
$ S_1,...,S_n $ のどの文字列が書かれていても作れる文字列のうち、最長のものを求めてください。 最長のものが複数ある場合は、辞書順で最小のものを求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ n $ $ S_1 $ $ ... $ $ S_n $
输出格式
条件を満たす最長の文字列のうち、辞書順で最小のものを出力せよ。 そのような文字列が空文字列である場合は、空行を出力せよ。
输入输出样例
输入样例 #1
3
cbaa
daacc
acacac
输出样例 #1
aac
输入样例 #2
3
a
aa
b
输出样例 #2
说明
### 制約
- $ 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
条件を満たす文字列は空文字列のみです。