Gözəl ad#3363

Gözəl ad

1 saniyə
64 meqabayt
Çox asan

U Ararara qəbiləsində yetkinlik mərasimi zamanı hər kəs özünə unikal bir ad seçməlidir ki, bu ad qəbilədəki digər adlardan heç birini ehtiva etməsin. Zerator, bu mərasimi gözləyənlərdən biri olaraq, özünə gözəl bir ad seçmək istəyir. O, bir adı gözəl hesab edir, əgər onun uzunluğu M və o, mümkün olan adlar arasında leksikoqrafik olaraq ən kiçikdirsə. Sizə qəbilədəki bütün adlar və M rəqəmi verilir. Gözəl bir ad tapın və ya onun mövcud olmadığını göstərin.

Giriş

Giriş faylının ilk sətirində iki tam ədəd N və M (1 ≤ N ≤ 500, 1 ≤ M ≤ 500) - qəbilədəki adların sayı və gözəl adın uzunluğu verilir. Növbəti N sətirdə S_i - qəbilədəki i-ci ad verilir. Hər bir adın uzunluğu 500-dən çox deyil. Hər bir ad yalnız kiçik ingilis əlifbası hərflərindən ibarətdir.

Çıxış

Əgər cavab varsa, onu çıxarın, əks halda "Impossible" (tırnaq işarələri olmadan) çıxarın.

Nümunələr

Nümunə 1

Loading
Loading