분리배출

정우는 지금까지 모든 쓰레기를 일반 쓰레기로 버려 왔다. 그래서 쓰레기 배출 비용이 불필요하게 많이 들었다. 정우는 분리배출로 비용을 줄이기로 했지만, 분리배출을 한 번도 해 본 적이 없어 어려움을 겪고 있었다. 지원이가 정우를 돕기로 했다.

정우가 버리려는 쓰레기는 모두 $N$개이며, 각 쓰레기는 여러 성분으로 이루어져 있다. 성분은 플라스틱$(P)$, 캔$(C)$, 비닐$(V)$, 종이$(S)$, 유리$(G)$, 스티로폼$(F)$, 일반 쓰레기$(O)$이다.

분리배출 규칙은 다음과 같다.

• 재활용 분리배출이 가능한 품목은 플라스틱$(P)$, 캔$(C)$, 비닐$(V)$, 종이$(S)$, 유리$(G)$, 스티로폼$(F)$이다.
• 쓰레기가 품목 $X$ 하나로만 이루어져 있다면, $X$의 재활용 분리수거함에 버릴 수 있다.
• 쓰레기가 두 가지 이상의 서로 다른 품목으로 이루어져 있거나 재활용 분리배출 품목이 아니라면, 일반 쓰레기로 버려야 한다.
• 재활용 쓰레기를 포함한 모든 쓰레기는 일반 쓰레기로 버릴 수 있다.
• 품목 $X$의 재활용 분리수거함에 버리는 비용은 $C_R = (\text{쓰레기의 크기}) \times (X\text{의 단위 크기당 비용})$이다.
• 쓰레기를 일반 쓰레기로 버리는 비용은 $C_O = (\text{쓰레기의 크기}) \times (O\text{의 단위 크기당 비용})$이다.
• 쓰레기의 크기는 문자열의 길이와 같다.

예를 들어 $PPPP$와 $PPGP$라는 쓰레기가 있고, 플라스틱 단위 크기당 비용이 3, 일반 쓰레기 단위 크기당 비용이 4라고 하자. $PPPP$는 크기가 4이고 플라스틱 재활용 분리수거함에 버릴 수 있으므로 $4 \times 3 = 12$의 비용이 든다. 반면 $PPGP$는 두 가지 이상의 품목으로 이루어져 있어 재활용 분리수거함에 버릴 수 없다. 따라서 일반 쓰레기로 버려야 하므로 $4 \times 4 = 16$의 비용이 든다.

지원이는 정우의 쓰레기 배출 비용을 최소로 만들고 싶어 한다. 쓰레기 $N$개가 주어졌을 때, 분리배출 규칙을 지키면서 모든 쓰레기를 버리는 데 드는 최소 비용을 구하자.

첫 번째 줄에 쓰레기의 수 $N$이 주어진다. $(1 \le N \le 10\,000)$

두 번째 줄부터 $N$줄에 걸쳐 각 쓰레기를 나타내는 문자열이 주어진다. 문자열의 길이는 $1\,000$ 이하이며, $\{P,C,V,S,G,F,O\}$의 문자로만 이루어져 있다.

$N+2$번째 줄에는 플라스틱$(P)$, 캔$(C)$, 비닐$(V)$, 종이$(S)$, 유리$(G)$, 스티로폼$(F)$의 단위 크기당 비용이 이 순서대로 공백으로 구분되어 주어진다. $(1 \le P, C, V, S, G, F \le 10\,000)$

$N+3$번째 줄에는 일반 쓰레기$(O)$로 배출할 때의 단위 크기당 비용이 주어진다. $(1 \le O \le 10\,000)$

정우가 모든 쓰레기를 버리는 데 드는 최소 분리배출 비용을 출력한다.

분리배출 비용이 $2^{31}-1$보다 클 수 있으므로 64비트 자료형을 사용하는 것을 권장한다.