AT_code_festival_2018_final_d Three Letters
题目描述
给定 $N$ 个由大小写英文字母构成的字符串 $A_1, A_2, \ldots, A_N$。
在这里，我们定义一个字符串的 **简称** 为：对于字符串 $S$，如果存在任意的三个位置 $1 \leq i < j < k \leq |S|$，使得 $S_i S_j S_k$ 形成的字符串就是 $S$ 的一个简称。
现在你的任务是找出一个由 3 个字符组成的字符串，这个字符串在 $A_1, A_2, \ldots, A_N$ 中被作为简称的次数最多。
如果有多个这样的字符串，则输出按字典序最小的一个。
请注意，在字典序中，大写字母总是优先于小写字母。
输入格式
输入通过标准输入给出，格式如下：
> $N$
> $A_1$
> $\vdots$
> $A_N$
输出格式
输出一个由 3 个字符组成的字符串，该字符串应该是在 $A_1, A_2, \ldots, A_N$ 中最常被用作简称的。如果有多个这样的字符串，输出字典序最小的一个。
说明/提示
- $1 \leq N \leq 30000$
- 每个字符串的长度满足 $3 \leq |A_i|$
- 所有字符串的总长度满足 $|A_1| + |A_2| + \cdots + |A_N| \leq 90000$
- $A_i$ 是由英文字母（大写和小写）组成的
### 示例解释
在给定示例中，`KIB` 和 `aKa` 是符合条件的简称字符串，但应输出字典序最小的 `KIB`。请记住，在字典序比较中，大写字母 `K` 会优先于小写字母 `a`。
**本翻译由 AI 自动生成**