Joke

Jokey Smurf는 다른 Smurf를 놀리는 걸 좋아한다. 이번에는 Poet Smurf를 놀리고 싶어 한다. 하지만 Poet Smurf는 그렇게 쉽게 속아 넘어가지 않으므로(폭발하는 선물도 통하지 않았다) Jokey는 다른 방법을 찾아야 한다. 다행히도 Poet이 Smurfette에 관한 새 시를 막 완성했다. Jokey는 이 시에서 몇 글자를 지워 Smurfette를 칭송하는 단어의 모든 등장을 망가뜨리려고 한다. 그러나 어떤 글자는 지우는 데 시간이 더 오래 걸리고, Jokey는 다른 Smurf의 의심을 사고 싶지 않아 작업에 드는 총 시간을 최소화하려 한다.

첫째 줄에는 Poet의 시가 주어진다. 다음 줄에는 정수 $k$ ($1 \leq k \leq 10$)가 주어지며, 이는 Smurfette를 칭송하는 단어의 수이다. 다음 $k$개 줄에는 각각 그 단어 중 하나가 주어진다. 마지막 줄에는 26개의 정수 $c\_a, \ldots, c\_z$ ($0 \leq c\_\alpha \leq 1000$)가 주어진다. $c\_\alpha$는 글자 $\alpha$를 한 번 지우는 데 걸리는 초이다. 시와 Smurfette를 칭송하는 모든 단어는 라틴 소문자로 이루어진 비어 있지 않은 문자열이다. 지운 글자는 공백으로 바뀌므로 시의 남은 부분이 서로 합쳐지지 않는다. 시와 각 단어의 길이는 $2\cdot 10^5$을 넘지 않는다.

Jokey가 작업에 써야 하는 최소 시간(초)을 출력한다.