可能有不少人玩过这款游戏，不过你没玩过也没事。

下面会有对于游戏中的一些解释。

如图所示台上面有战斗区、候选区和购买区，每种英雄分为3个星级，从1~3星级依次递增。其中购买区的英雄均为1星，战斗区和候选区的英雄星级可能有1~3三种星级。

3个1星级的该英雄=1个2星级的该英雄，3个2星级的该英雄=1个3星级的该英雄。

假设现在你已知战斗区和候选区的英雄种类以及其星级，并且现在你可以花费金币从牌库的五张卡中进行购买英雄，系统会自动进行合成，即同一星级的某个英雄卡片数目达到了3张会自动合成更高一级的该英雄，但当该英雄星级为3星级时即使满3张也不会进行升级即合成只对1、2星级英雄有效。

现在请你制定合适的购买方案使得3星的英雄数目最多。为了简化问题，本题不需要考虑购买完英雄后，候选区和战斗区人数已满。

对于合成的一个例子：

如果你购买了购买区的1星的伊莉丝，你则会合成1个3星的伊莉丝。

第一行输入三个正整数，第一个数字n(n ≤ 9)表示一共有多少个英雄登场，第二个数字m(m ≤ 9)表示一共有多少个英雄在候选区，第三个数字x(x ≤ 25)表示你目前有多少金币。

接下来n行每行一个字符串S(|S| ≤ 10)和一个正整数d(d ≤ 3)表示当前英雄的星级。

再接下来m行每行一个字符串Q(|Q| ≤ 10)和一个正整数d(d ≤ 3)表示当前英雄的星级。

紧接着5行每行一个字符串T(|T| ≤ 10)和一个正整数w(w ≤ 5)表示当前英雄的价格。

数据保证不会出现战斗区和候选区英雄能进行合成但未合成的情况。可能相同的英雄在购买区的价格不同。