题目描述

すぬけ君喜欢从写有字符串的纸上剪下几个字符，并重新排列组成另一个字符串。

明天，すぬけ君将会收到写有 $S_1, \ldots, S_n$ 中某一个字符串的纸。すぬけ君非常期待能拼出字符串，因此打算提前计划能拼出哪些字符串。不过，因为还不知道会收到哪张纸，所以他需要考虑无论收到哪一个字符串纸时都能拼出的字符串。

请你求出从 $S_1, \ldots, S_n$ 的任意一个字符串中都能够拼出的最长字符串。如果有多个满足条件且最长的字符串，则输出按字典序最小的那个。

输入格式

输入以以下格式通过标准输入给出：

$n$ $S_1$ $...$ $S_n$

输出格式

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

样例 1

输入

3
cbaa
daacc
acacac

输出

aac

样例 2

输入

3
a
aa
b

输出

说明/提示

限制

• $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 翻译