Sakurako və Köhnə Lüğət

Sakurako otağı təmizləyir. O, $n$ sətir olan bir lüğət tapıb. Lakin, bu lüğət qəribədir və lüğətdə bir sətirin olması, belə bir sözün gerçəkdə mövcud olduğu demək deyil.

Sakurakonun dünyasındakı hər hansı bir söz, lüğətdəki sətirləri yenidən düzərək və onları bir söz halında birləşdirərək əldə edilə bilər. Məsələn, əgər lüğət aşağıdakı sətirləri ehtiva edirsə: $\text{‘‘a’’, ‘‘b’’, ‘‘ab’’}$, mümkün sözlər bunlardır: $\text{‘‘abab’’, ‘‘aabb’’, ‘‘baab’’, ‘‘baba’’, ‘‘abba’’}$.

Lüğət bir az köhnə olduğuna görə, dünyada yeni sözlər meydana çıxıb. Bu sözlər, yalnız $k$ sətir çevrildiyi halda hələ də o lüğətdən əldə edilə bilər.

Sakurakoya müasir həyatda leksik olaraq ən kiçik mümkün sözü tapmağa kömək edin.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n,k(1\le n\le 2\cdot 10^5;k\in \{0,1\})$ — lüğətdəki sözlərin sayı və mümkün çevrilmələrin sayı.

Sonrakı $n$ sətirdən hər biri bir $s(1\le |s_i|\le 2\cdot 10^5)$ sətirini ehtiva edir ki, bu da lüğətə aiddir.

$\sum |s_i|\le 4\cdot 10^5$ olduğu və bütün sətirlərin kiçik ingilis hərflərindən ibarət olduğu təmin edilir.

Çıxış verilənləri

Bir sətirdə, leksik olaraq ən kiçik sözü çıxarın.

Nümunələr

Qiymətləndirmə

1. ($28$ xal): $k=0,|s_1|=|s_2|=\cdots =|s_n|$;

2. ($39$ xal): $k=0,|s_i|\le 10$;

3. ($72$ xal): $k=0$;

4. ($63$ xal): $n\le 500,|s_i|\le 10$;

5. ($79$ xal): $n\le 1000$;

6. ($54$ xal): $|s_1|=|s_2|=\cdots =|s_n|$;

7. ($91$ xal): $s_i$ hərflərdən ibarətdir $\text{‘a’}$ və $\text{‘b’}$;

8. ($74$ xal): əlavə məhdudiyyət olmadan.