Codeforces Round 170 (Div. 2) |
---|
Закончено |
Придумать новую задачу не так просто, как многие думают. Иногда даже придумать название задачи бывает трудно. Будем считать название оригинальным, если оно не встречается в качестве подстроки ни в одном из названий недавних задач на Codeforces.
Вам даны названия n последних задач — строки, состоящие из строчных букв латинского алфавита. Ваша задача — найти кратчайшее оригинальное название для новой задачи. Если таких несколько, требуется выбрать лексикографически минимальное. Обратите внимание, название задачи не может быть пустой строкой.
Подстрокой s[l... r] (1 ≤ l ≤ r ≤ |s|) строки s = s1s2... s|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, включительно.
Выведите строку, состоящую из строчных букв латинского алфавита — лексикографически минимальное кратчайшее оригинальное название.
5
threehorses
goodsubstrings
secret
primematrix
beautifulyear
j
4
aa
bdefghijklmn
opqrstuvwxyz
c
ab
В первом примере первые 9 букв латинского алфавита (a, b, c, d, e, f, g, h, i) встречаются в названиях задач, поэтому ответ — буква j.
Во втором примере в названиях содержатся все 26 букв латинского алфавита, поэтому кратчайшее оригинальное название не может иметь длину 1. Название aa содержится в качестве подстроки в первом названии.
Название |
---|