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 代表该物品的数量。
输出格式
第一行输入一个整数 n 。
接下来 n 行，每行输入一个整数 z 代表着一只村民的职业。
第 n+2 行输入一个整数 m，代表 shutdown 有多少种物品。
接下来 m 行，每行输入一个字符 c 代表物品种类，一个整数 v 代表该物品的数量。
提示
数据范围：0<=n<=1000,1<=m<=5,1<=v<=3500000。