Sakurako və Köhnə Lüğət#11716
Sakurako otağı təmizləyir. O, 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ə: , mümkün sözlər bunlardır: .
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 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.
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ı 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.
Bir sətirdə, leksik olaraq ən kiçik sözü çıxarın.
Nümunə
( xal): k = 0, ~|s_1|=|s_2|=\dots=|s_n|;
( xal): k = 0, ~|s_i|\le 10;
( xal): k = 0;
( xal): n \le 500, ~|s_i|\le 10;
( xal): n \le 1000;
( xal): |s_1|=|s_2|=\dots=|s_n|;
( xal): s_i hərflərdən ibarətdir və ;
( xal): əlavə məhdudiyyət olmadan.