题目背景

[工业时代1] 炼制合金

题目描述

~书接上回~

每种合金都有自己的品质，我们假设《纯》金属（为最基础的金属）和非金属品质为1，合金的品质则为两种炼制它的物质（包括合金，金属，非金属）的品质之和，例如：铜和锡可以以 3:1 的比例炼制出 1 份青铜合金，而青铜合金的品质 = 铜的品质 + 锡的品质 =1+1 （不管比例） =2 。

而薄荷猫想知道自己能炼制出多少

品质最高的合金

输入格式

第一行：j,fj,n 分别代表有多少种纯金属，非金属，以及有多少炼制合金的方案。

第2~j+1行输入 cjs[i],sl_js[i] 分别表示金属名称，数量。

第j+2~j+fj+1行输入 fjs[i],sl_fjs[i] 分别表示非金属名称，数量。

第j+fj+2~j+fj+n+1行输cjs[i],sl_js[i],fjs[i],sl_fjs[i],hj[i],s1_hj 分别表示金属名称，数量，非金属(或金属）名称，数量，合金名称，数量。

输出格式

能炼制出多少

品质最高的合金

输入输出样例

输入 #1复制

3 1 3
cu 6
xi 1
fe 3
c 3
cu 3 xg 1 tx 1
c 1 fe 1 ct 1
cu 1 fe 1 ne 1

输出 #1复制

2

说明/提示

n<=100,j<=70,fj<=80。

品质最高为50。

裸题贡献2