eolymp
bolt
Try our new interface for solving problems
Məsələlər

Красивое имя

Красивое имя

У племени 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}" (без кавычек), если оно не существует.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 2
a
bb
Çıxış verilənləri #1
bc
Mənbə Открытый личный чемпионат ИГЭУ, Иваново, 20.05.2011