Məsələlər
Hasardakı yazı
Hasardakı yazı
Reçuyska şəhərinin meri arzuolunmaz sözlərin isitfadəsinə görə cərimə etmək tapşırığı verdi və bu sözlərin siyahısını hər birinin cərimə ölçüsü ilə elan etdi. Bütün bu sözlər "\textbf{I}", "\textbf{N}", "\textbf{W}" hərflərindən ibarətdir.
Kimsə açıq olan uzunluğu \textbf{N} (\textbf{N} ≤ \textbf{100}) lövhədən ibarət hasar qurur. Üzərilərində "\textbf{I}", "\textbf{N}" və ya "\textbf{W}" hərflərindən biri yazılmış lövhələr vardır. Alınmış hasar üzərində yuxarıda göstərilmiş hərfləri ehtiva edən yazı olacaq. Hər hansı bir ardıcıl gələn (soldan sağa oxuyarkən) hərflərdən ibarət hər bir arzuolunmaz söz üçün cərimə ödəmək lazım gələcək, bununla belə, bu söz hasarda rast gəldiyi qədər cərimə olunacaq.
Məsələn, əgər qadağan olunan söz \textbf{IN} olarsa, cərimə \textbf{1} manat və \textbf{WIWI} olarsa, cərimə \textbf{100} manat olarsa, onda \textbf{WIWIWINI} hasarı qurularsa, cərimə \textbf{201} manat olar.
Lövhədəki ardıcıllığı təyin etmək üçün elə proqram yazmaq tələb olunur ki, cəriməsi minimal olsun.
\textit{\textbf{Məhdudiyyət}}
\begin{itemize}
\item Cərimələr Reçuyska manatı ilə ifədə olunur və \textbf{1}-dən \textbf{100}-ə qədər tam ədədlərlə verilir.
\item Qadağan olunan sözlərin sayı ≤ \textbf{50}.
\item Qadağan olunan sözlərin uzunluğu ≤ \textbf{6} simvoldur.
\end{itemize}
\InputFile
Giriş verilənləri faylının ilk sətri hasarın \textbf{N} uzunluğunu, ikinci sətri isə merin siyahısındakı sözlərin \textbf{M} sayını ehtiva edir. Növbəti \textbf{M} sətrin hər birində arzuolunmayan söz və boşluqdan sonra cərimənin uyğun qiynəti verilir. Hər bir söz cütlüyü müxtəlifdir və yalnız latın əlifbasının böyük "\textbf{I}", "\textbf{N}" və ya "\textbf{W}" hərflərini ehtiva edir.
Giriş verilənləri düzgündür.
\textbf{Çıxış verilıənləri}
Çıxış verilənləri faylının yeganə sətrində minimal cərimənin qiyməti verilməlidir.
Giriş verilənləri #1
8 8 W 10 I 10 N 30 WI 1 WW 10 II 11 WIW 2 IWI 3
Çıxış verilənləri #1
98