AT_arc071_a [ABC058C] 怪文書

すぬけ君喜欢从写有字符串的纸上剪下几个字符，并重新排列组成另一个字符串。 明天，すぬけ君将会收到写有 $S_1, \ldots, S_n$ 中某一个字符串的纸。すぬけ君非常期待能拼出字符串，因此打算提前计划能拼出哪些字符串。不过，因为还不知道会收到哪张纸，所以他需要考虑无论收到哪一个字符串纸时都能拼出的字符串。 请你求出从 $S_1, \ldots, S_n$ 的任意一个字符串中都能够拼出的最长字符串。如果有多个满足条件且最长的字符串，则输出按字典序最小的那个。

输入以以下格式通过标准输入给出： > $n$ $S_1$ $...$ $S_n$

请输出满足条件的最长字符串中按字典序最小的那个。如果不存在（即只能拼出空字符串），请输出空行。

## 限制 - $1 \leq n \leq 50$ - 对于所有 $i = 1, \ldots, n$，有 $1 \leq |S_i| \leq 50$ - 对于所有 $i = 1, \ldots, n$，$S_i$ 为小写英文字母（即 `a` - `z`）组成的字符串。 ## 样例解释 1 无论是从 `cbaa`、`daacc` 还是 `acacac` 中，都可以拼出 `aa`、`aac`、`aca`、`caa` 等字符串。其中最长的是 `aac`、`aca`、`caa`。按字典序最小的是 `aac`，所以答案为 `aac`。 ## 样例解释 2 满足条件的字符串只有空字符串。 由 ChatGPT 5 翻译