分数: 300 点
问题陈述
Snuke 喜欢“剪纸”:他从报纸标题中剪下字符,然后重新排列它们以形成另一个字符串。
他将收到一个标题,其中包含以下字符串之一 S_1,...,S_n 明天。 他很兴奋,已经在考虑他将创造什么字符串。 由于他还不知道标题上的字符串,因此他对无论标题包含哪个字符串都可以创建的字符串感兴趣。
找出可以创建的最长字符串,无论其中的哪个字符串 S_1,...,S_n 标题包含。 如果有多个这样的字符串,请找到其中字典顺序最小的一个。
约束
- 1 \leq n \leq 50
- 1 \leq |S_i| \leq 50 对于每个 i = 1, ..., n.
- S_i 由小写英文字母组成 (
a-z)对于每个 i = 1, ..., n.
输入
输入由标准输入按以下格式给出:
n S_1 ... S_n
输出
打印满足条件的最长字符串中按字典顺序排列的最小字符串。 如果答案是空字符串,则打印空行。
示例输入 1
3 cbaa daacc acacac
示例输出 1
aac
可以从每个创建的字符串 cbaa, daacc 和 acacac,是 aa, aac, aca, caa 等等。
其中, aac, aca 和 caa 是最长的,并且这三个中按字典顺序最小的是 aac.
示例输入 2
3 a aa b
示例输出 2
答案是一个空字符串。