Sıxılma
Vasya qərara gəldi ki, onun poçt qutusundakı spam-filtri onu qane etmir və buna görə də öz filtrini yaratmaq istəyir. O, L_0 adlı bir siyahı tərtib etdi. Bu siyahıda 1 ≤ N_0 ≤ 5·10^4 söz var və hər sözün uzunluğu ən azı 1, ən çox isə 40 simvoldan ibarətdir. Vasya düşünür ki, bu sözlərdən ən azı birini ehtiva edən hər hansı bir mesaj spamdır.
Siyahı çox böyük olduğundan, Vasya onu sıxmaq istəyir. Yəni, o, L_0 siyahısını L_1 adlı yeni bir siyahı ilə əvəz etmək istəyir. Bu yeni siyahıda elə sözlər olmalıdır ki, L_0-dakı hər bir söz üçün L_1-də bir söz mövcud olsun və bu söz həmin L_0 sözünün prefiksi olsun. Lakin, əgər L_1 siyahısında çox qısa sözlər olarsa, çoxlu mesajlar səhvən spam kimi təsnif edilə bilər. Vasya düşündü və optimal meyarı müəyyən etdi: o, L_1 siyahısını elə seçmək istəyir ki, cəza minimal olsun, burada |w| w sətirinin uzunluğunu göstərir.
Vasyaya bu məsələnin həllində kömək edin.
Giriş verilənləri
Girişin ilk sətiri N_0 — L_0 siyahısındakı sözlərin sayını göstərir. Sonrakı N_0 sətir isə L_0 siyahısından kiçik latın hərflərindən ibarət sözləri ehtiva edir.
Çıxış verilənləri
Birinci sətirdə optimal L_1 siyahısına uyğun olan P sayını göstərin. İkinci sətirdə N_1 — L_1 siyahısındakı sözlərin sayını göstərin. Sonrakı sətirlərdə L_1 siyahısının sözlərini göstərin. Əgər bir neçə optimal həll mövcuddursa, hər hansı biri qəbul ediləcək.