问题文

有 $N$ 个字符串 $A_1,A_2,...,A_N$，由大写英文字母和小写英文字母组成。

将字符串的 缩写 定义如下：

• 如果存在字符串 $S$，对于任意满足 $1 \leq i < j < k \leq |S|$ 的 $i,j,k$，$S_i S_j S_k$ 是 $S$ 的缩写。

请找出长度为 $3$ 的字符串中，作为 $A_1,A_2,...,A_N$ 的最多字符串的缩写。

如果有多个，请按字典序选择最小的。

在字典顺序中，无论字符类型如何，大写字母必定在小写字母之前。

约束条件

• $1 \leq N \leq 30000$
• $3 \leq |A_i|$
• $|A_1|+|A_2|+...+|A_N| \leq 90000$
• $A_i$ 由大写英文字母和小写英文字母组成

输入

从标准输入读取输入数据，输入格式如下：

$N$ $A_1$ $:$ $A_N$

输出

请找出长度为 $3$ 的字符串中，作为 $A_1,A_2,...,A_N$ 的最多字符串的缩写。

如果有多个，请按字典序选择最小的。

示例输入1

4
aKIHaBaRa
aKIBa
aSaKUSa
SHINKIBA

示例输出1

KIB

存在三个字符串的缩写为 KIB 和 aKa，但在字典顺序中，选择最小的 KIB。

请注意，在字典顺序中，大写字母必定在小写字母之前。

示例输入2

3
abc
def
ghi

示例输出2

abc