Придумать новую задачу не так просто, как многие думают. Иногда даже придумать название задачи бывает трудно. Будем считать название оригинальным, если оно не встречается в качестве подстроки ни в одном из названий недавних задач на 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 коды.
Примечание
В первом примере первые 9 букв латинского алфавита (a, b, c, d, e, f, g, h, i) встречаются в названиях задач, поэтому ответ — буква j.
Во втором примере в названиях содержатся все 26 букв латинского алфавита, поэтому кратчайшее оригинальное название не может иметь длину 1. Название aa содержится в качестве подстроки в первом названии.