eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Красивое имя

Красивое имя

У племени Ararara при посвящении во взрослую жизнь каждый должен выбрать себе уникальное имя, которое не должно содержать ни одно из других имен в племени. Один из тех, кого ждет этот ритуал, Zerator, хочет выбрать себе красивое имя. Он считает имя красивым, если его длина \textbf{M} и оно лексикографически наименьшее среди всех возможных. Вам даются все имена в племени и число \textbf{M}. Найдите красивое имя или выведите, что оно не существует. \InputFile В первой строке входного файла заданы два целых числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{N} ≤ \textbf{500}, \textbf{1} ≤ \textbf{M} ≤ \textbf{500}) - количество имен в племени и длина красивого имени. На каждой из следующих \textbf{N} строк задается \textbf{S_i} - \textbf{i}-ое имя в племени. Длина каждого имени не превосходит \textbf{500}. Каждое имя содержить только строчные буквы английского алфавита. \OutputFile Если ответ существует, выведите его или "\textbf{Impossible}" (без кавычек), если оно не существует.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2 2
a
bb
Выходные данные #1
bc
Источник Открытый личный чемпионат ИГЭУ, Иваново, 20.05.2011