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