← 返回题目列表

Codeforces · 278/B

B. 新问题

中文机器翻译题面 查看原题

提出一个新问题并不像许多人想象的那么容易。有时很难说出它的名字。如果某个标题没有作为子字符串出现在最近 Codeforces 问题的任何标题中,我们将认为该标题是原始标题。

你已经得到了最后 n 个问题的标题——由小写英文字母组成的字符串。你的任务是找到新问题的最短原始标题。如果有多个这样的标题,请选择字典顺序最少的一个。请注意,问题的标题不能是空字符串。

字符串 s = s1s2... s|s| 的子串 s[l... r] (1 ≤ l ≤ r ≤ |s|) (其中 |s| 是字符串 s 的长度)是字符串 slsl + 1... sr。

字符串 x = x1x2... xp 按字典顺序小于字符串 y = y1y2... yq,如果 p < q 且 x1 = y1, x2 = y2, ... , xp = yp,或者存在这样的数字 r (r < p, r < q),即 x1 = y1, x2 = y2, ... , xr = yr 且 xr + 1 < yr + 1。字符串字符按 ASCII 码进行比较。

输入

第一行包含整数 n (1 ≤ n ≤ 30) — 您必须考虑的标题数量。然后按照 n 个问题标题,每行一个。每个标题仅由小写英文字母组成(具体来说,它不包含任何空格),长度为 1 到 20(含)。

输出

打印一个由小写英文字母组成的字符串——字典顺序上最短的原始标题。

示例

输入 #1

5
threehorses
goodsubstrings
secret
primematrix
beautifulyear

输出 #1

j

输入 #2

4
aa
bdefghijklmn
opqrstuvwxyz
c

输出 #2

ab

注意

在第一个样本中,英语字母表的前 9 个字母(a、b、c、d、e、f、g、h、i)出现在问题标题中,因此答案是字母 j。

在第二个示例中,标题包含 26 个英文字母,因此最短的原始标题长度不能为 1。标题 aa 作为第一个标题中的子字符串出现。