Клич#758
Вожді знаменитого племені Мумба-Юмба вирішили придумати новий бойовий клич для своїх воїнів. Вони визначили, що клич має складатися рівно з букв (алфавіт племені містить букв). Після ретельних досліджень з’ясувалося, що якщо клич містить слово s_i (послідовність із не більше ніж трьох букв алфавіту), то цей клич наганяє на ворога f_i одиниць страху. Якщо клич містить декілька таких слів, їх "страхітливість" підсумовується. Наприклад, якщо клич містить слова s_i та s_j, то клич наганяє f_i + f_j одиниць страху.
У першому рядку містяться три цілих числа: , , (0 < N \leq 100, 0 < M < 25, 0 \leq K \leq 100), де — кількість страшних слів. У наступному рядку — алфавіт, рядок з маленьких латинських літер. Далі йдуть рядків, у кожному з яких описується слово: саме слово та через пробіл одне число — його страхітливість (0 < f_i \leq 10000).
Виведіть страхітливість отриманого кличу.
Приклад 1