Waste Separation

Jeongwoo has thrown away all of his trash as general waste so far. As a result, his disposal costs were higher than necessary, so he decided to cut costs by separating recyclables. Since he has never sorted waste before, Jiwon agreed to help him.

Jeongwoo has $N$ pieces of trash. Each piece is made of several components. The components are plastic $(P)$, can $(C)$, vinyl $(V)$, paper $(S)$, glass $(G)$, styrofoam $(F)$, and general waste $(O)$.

The sorting rules are as follows.

• Items that can be recycled are plastic $(P)$, can $(C)$, vinyl $(V)$, paper $(S)$, glass $(G)$, and styrofoam $(F)$.
• If a piece of trash consists of only one item $X$, it can be put into the recycling bin for $X$.
• If a piece of trash consists of two or more different items, or it is not a recyclable item, it must be thrown away as general waste.
• Any trash, including recyclables, can be thrown away as general waste.
• The cost of putting trash into the recycling bin for item $X$ is $C_R = (\text{size of the trash}) \times (\text{cost per unit size of } X)$.
• The cost of throwing trash away as general waste is $C_O = (\text{size of the trash}) \times (\text{cost per unit size of } O)$.
• The size of a piece of trash equals the length of its string.

For example, suppose there are $PPPP$ and $PPGP$, and the cost per unit size is 3 for plastic and 4 for general waste. $PPPP$ has size 4 and can go into the plastic recycling bin, so the cost is $4 \times 3 = 12$. $PPGP$ contains two or more items, so it cannot go into a recycling bin. It must go to general waste, so the cost is $4 \times 4 = 16$.

Jiwon wants to minimize Jeongwoo's disposal cost. Given $N$ pieces of trash, find the minimum total cost to dispose of all of them while following the sorting rules.

The first line contains the number of pieces of trash $N$. $(1 \le N \le 10\,000)$

Each of the next $N$ lines contains a string describing one piece of trash. Each string has length at most $1\,000$ and consists only of the characters $\{P,C,V,S,G,F,O\}$.

Line $N+2$ contains the cost per unit size for plastic $(P)$, can $(C)$, vinyl $(V)$, paper $(S)$, glass $(G)$, and styrofoam $(F)$, in that order, separated by spaces. $(1 \le P, C, V, S, G, F \le 10\,000)$

Line $N+3$ contains the cost per unit size for general waste $(O)$. $(1 \le O \le 10\,000)$

Print the minimum total sorting cost for disposing of all the trash.

The total cost can exceed $2^{31}-1$, so using a 64-bit integer type is recommended.