TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2080
  • 题目
  • P2080Codeforces Round #170 (Div. 2)女孩的新题目
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

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

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

    输入格式

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

    输出格式

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

    样例输入

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

    样例输出

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