Fəryad
Məşhur Mumba-Yumba qəbiləsinin başçıları döyüşçüləri üçün yeni bir döyüş nərəsi yaratmağa qərar verdilər. Onlar qərara gəldilər ki, nərə dəqiq N hərfdən ibarət olmalıdır (qəbilənin əlifbasında cəmi M hərf var). Uzun araşdırmalardan sonra məlum oldu ki, əgər nərədə s_i sözü (üç simvoldan uzun olmayan əlifba hərflərinin ardıcıllığı) varsa, bu nərə düşmənə f_i vahid qorxu aşılayır. Əgər nərəyə bir neçə söz daxil olarsa, onların "qorxululuğu" cəmlənir. Məsələn, əgər nərə s_i və s_j sözlərini ehtiva edirsə, nərə f_i+f_j vahid qorxu aşılayır.
Verilmiş N, M, əlifba və s_i sözlərinin siyahısına əsasən maksimal dərəcədə qorxulu nərə tərtib etmək tələb olunur.
Giriş verilənləri
Birinci sətirdə üç ədəd yazılıb — N, M və K (0 < N ≤ 100, 0 < M < 25, 0 ≤ K ≤ 100), burada K — qorxulu sözlərin sayıdır. Növbəti sətirdə əlifba yazılıb — M kiçik latın hərflərindən ibarət sətir. Daha sonra K sətirdə sözlər haqqında məlumat yazılıb — sözün özü və boşluqla ayrılmış bu sözün qorxululuğunu göstərən bir ədəd (0 < f_i ≤ 10000).
Çıxış verilənləri
Çıxış faylına alınan nərənin qorxululuğunu çıxış edin.