Kiliç#758
Məşhur Mumba-Yumba tayfasının başçıları döyüşçüləri üçün yeni bir döyüş kiliçi hazırlamağa qərar verdilər. Onlar müəyyən etdilər ki, kiliç dəqiq hərfdən ibarət olmalıdır (tayfanın əlifbası hərfdən ibarətdir). Uzun araşdırmalardan sonra onlar müəyyən etdilər ki, əgər kiliç s_i sözünü (əlifbadan ibarət ən çox üç hərfdən ibarət ardıcıllıq) ehtiva edərsə, bu kiliç düşməndə f_i vahid qorxu yaradır. Əgər kiliç bir neçə belə sözü ehtiva edərsə, onların "qorxululuq" göstəriciləri toplanır. Məsələn, əgər kiliç s_i və s_j sözlərini ehtiva edirsə, onda kiliç f_i + f_j vahid qorxu yaradır.
Birinci sətirdə üç tam ədəd verilir: , və (0 < N \leq 100, 0 < M < 25, 0 \leq K \leq 100), burada qorxulu sözlərin sayıdır. Növbəti sətirdə əlifba— kiçik latın hərfindən ibarət sətir verilir. Sonrakı sətrin hər birində bir söz və boşluqla ayrılmış, onun qorxululuğunu göstərən bir tam ədəd verilir (0 < f_i \leq 10000).
Alınan kiliçin qorxululuğunu çap edin.
Nümunə 1