You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

石门后是一条通往须弥的密道。小 A 闯进教令院智慧宫的藏书室，地上散落着 $n$ 张只含小写字母的符文书页。书架尽头的符文锁上刻着一句话：“找出每个字母在全部书页中的公共次数，锁便会开启。”

具体来说，对字母 c，先统计它在每张书页中出现的次数，再取这些次数的最小值，作为字母 c 的“公共次数”。最后按 a 到 z 的顺序，每个字母出现几次就写出几个。

例如，三张书页分别为 abc、aac、abb：

• 字母 a 在各张中分别出现 $1, 2, 1$ 次，最小为 $1$，写出一个 a；
• 字母 b 在各张中分别出现 $1, 0, 2$ 次，最小为 $0$，不写出；
• 字母 c 在各张中分别出现 $1, 1, 0$ 次，最小为 $0$，不写出；
• 其余字母均为 $0$。

最终输出为 a。

输入格式

输入共 $n + 1$ 行。

第一行，一个整数 $n$，表示书页数量。

接下来 $n$ 行，每行一个仅由小写字母组成的字符串。

输出格式

输出共一行，一个字符串，表示按字典序排列的所有公共字母。如果没有公共字母，则输出一个空行。

样例

3
abc
aac
abb

a

2
hello
world

lo

3
aabb
aab
abab

aab

样例解释

对于样例 1：见题目描述。

对于样例 2：hello 和 world：

• l 在 hello 中出现 $2$ 次，在 world 中出现 $1$ 次，最小 $1$；
• o 在 hello 中出现 $1$ 次，在 world 中出现 $1$ 次，最小 $1$；
• 其余字母至少在一张书页中出现 $0$ 次。故输出 lo。

对于样例 3：aabb、aab、abab 三张书页：

• 字母 a 在各张中出现 $2, 2, 2$ 次，最小为 $2$，写出两个 a；
• 字母 b 在各张中出现 $2, 1, 2$ 次，最小为 $1$，写出一个 b；
• 其余字母均为 $0$。故输出 aab。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le n \le 50$，每个字符串长度为 $1$ 至 $50$，仅含小写字母。