32980번 - 분리배출

문제

정우는 지금까지 모든 쓰레기를 일반 쓰레기로 버려 왔다. 이렇다 보니 쓰레기 배출 비용이 불필요하게 많이 나왔고, 분리배출을 통해 비용을 줄이기로 했다. 그러나 분리배출을 한 번도 해보지 않은 정우는 어려움을 겪고 있어, 지원이가 이를 도와주기로 했다.

정우가 버리고자 하는 쓰레기는 총 $N$개가 있고, 각각의 쓰레기는 여러 성분으로 구성되어 있다. 쓰레기의 성분은 플라스틱$(P),ドル 캔$(C),ドル 비닐$(V),ドル 종이$(S),ドル 유리$(G),ドル 스티로폼$(F)$과 일반 쓰레기$(O)$이다.

정우가 분리배출을 하기 위해서는 아래의 규칙을 따라야 한다.

• 재활용 분리배출을 할 수 있는 품목은 플라스틱($P$), 캔($C$), 비닐($V$), 종이($S$), 유리($G$), 스티로폼($F$)이다.
• 특정 쓰레기가 하나의 품목 $X$로만 구성되어 있다면, 해당 품목의 재활용 분리수거함에 버릴 수 있다.
• 특정 쓰레기가 2ドル$가지 이상의 서로 다른 품목으로 구성되어 있거나 재활용 분리배출을 할 수 있는 품목이 아니라면, 그 쓰레기는 일반 쓰레기로 버려야 한다.
• 재활용 쓰레기를 포함한 모든 쓰레기는 일반 쓰레기로 버릴 수 있다.
• 분리수거 품목 $X$의 재활용 분리수거함에 버리는 비용 $C_R=($쓰레기의 크기$)\times (X$의 단위 크기당 비용$)$이다.
• 쓰레기를 일반 쓰레기($O$)로 버리는 데 드는 비용 $C_O=($쓰레기의 크기$)\times (O$의 단위 크기당 비용$)$이다.
• 여기서 쓰레기의 크기는 문자열의 길이와 같다.

예를 들어, $PPPP$와 $PPGP$라는 쓰레기가 있고, 플라스틱 쓰레기 단위 크기당 비용과 일반 쓰레기 단위 크기당 비용이 각각 3ドル,ドル 4ドル$라 해 보자. $PPPP$는 쓰레기의 크기가 4ドル$이고, 플라스틱 재활용 분리수거함에 버릴 수 있으므로 4ドル\times 3=12$의 비용이 발생한다. 반면, $PPGP$는 2ドル$가지 이상 품목으로 구성되어 있어, 재활용 분리수거함에 버릴 수 없다. 따라서 일반 쓰레기 분리수거함에 버려야 하기에 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ドル$비트 자료형 사용을 권장한다.