T562025 绿宝石©shutdown,2025

shutdown 建了一个村民交易所！ 交易所里有 $n$ 只村民。 每只村民都有自己的职业。（1：农民，2：制箭师，3：图书管理员） shutdown 有 $m$ 种物品。 交易内容： ``` 编号 职业 交易内容 1 图书管理员 24个纸->1绿宝石。 2 制箭师 32个木棍->1绿宝石，14个线->1绿宝石。 3 农民 4个西瓜->1绿宝石，6南瓜->1绿宝石。 ``` $\texttt{一只村民的一个交易项目最多可以交易三次，否则会断货，无法继续交易。}$ 那么， shutdown 最终能获得多少个绿宝石呢？ 物品： $~~~~~~~~~~~$木棍：$\large{\texttt{|}}$ $~~~~~~~~~~~$纸：$\large{\texttt{\#}}$ $~~~~~~~~~~$ 南瓜：$\large{\texttt{@}}$ $~~~~~~~~~~~$西瓜：$\large{\texttt{\&}}$ $~~~~~~~~~~~$线：$\large{\texttt{/}}$

第一行输入一个整数 $n$。 接下来 $n$行，每行输入一个整数$z$代表着一只村民的职业。 第$n+2$行输入一个整数$m$，代表 shutdown 有多少种物品。 接下来$m$行，每行输入一个字符$c$代表物品种类，一个整数$v$代表该物品的数量。

输出一个整数$cnt$，代表 shutdown 最多能获得多少个绿宝石。

数据范围：0