TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2080
  • Problem
  • P2080Codeforces Round #170 (Div. 2)女孩的新题目
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    一个小女孩正出题。
    要出一个新的题目并不容易,有时很难给题目命名。我们称一个题目的名字是"新颖"的,如果该名字不是之前在Codeforces上出现过的任何题目的名字的子串。

    现在告诉你所有出现过的n个题目的名字(由小写字母构成的字符串),你的任务是找出最短的“新颖”名字。如果有多个方案,选择字典序最小的一个。注意:空字符串是不可行的。

    Input Format

    第一行,一个整数n (1 ≤ n ≤ 30)
    接下来n行,每行一个字符串,表示题目的名字,名字的长度不超过20。

    Output Format

    一行,一个字符串,表示所求的结果。

    Sample Input

    样例输入1:
    5
    threehorses
    goodsubstrings
    secret
    primematrix
    beautifulyear
    样例输入2:
    4
    aa
    bdefghijklmn
    opqrstuvwxyz
    c

    Sample Output

    样例输出1:
    j
    样例输出2:
    ab