题目描述

在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 $\red{2 zorkmids （z）}$，而一个花瓶的价格是 $\red{5z}$ 。为了吸引更多的顾客，商店举行了促销活动。

促销活动把一个或多个商品组合起来降价销售，例如：

三朵花的价格是 $\red{5z}$ 而不是 $\red{6z}$， 两个花瓶和一朵花的价格是 $\red{10z}$ 而不是 $\red{12z}$。 编写一个程序，计算顾客购买一定商品的花费，尽量利用优惠使花费最少。尽管有时候添加其他商品可以获得更少的花费，但是你不能这么做。

对于上面的商品信息，购买三朵花和两个花瓶的最少花费的方案是：以优惠价购买两个花瓶和一朵花$\red{（10z）}$，以原价购买两朵花$\red{（4z）}$。

输入格式

输入文件包括一些商店提供的优惠信息，接着是购物清单。（最多有$\red{5}$种商品）

第一行 优惠方案的种类数$\red{（0 <= s <= 99）}$。

第二行..第$\red{s+1}$ 行 每一行都用几个整数来表示一种优惠方式。第一个整数 $\red{n （1 <= n <= 5）}$，表示这种优惠方式由 $\red{n}$ 种商品组成。后面 $\red{n}$ 对整数 $\red{c}$ 和 $\red{k}$ 表示 $\red{k （1 <= k <= 5）}$个编号为$\red{ c （1 <= c <= 999）}$的商品共同构成这种优惠，最后的整数 $\red{p}$ 表示这种优惠的优惠价$\red{（1 <= p <= 9999）}$。优惠价总是比原价低。

第 $\red{s+2}$ 行 这一行有一个整数 $\red{b （0 <= b <= 5）}$，表示需要购买 $\red{b}$ 种不同的商品。

第 $\red{s+3}$ 行..第 $\red{s+b+2 }$行 这 $\red{b }$行中的每一行包括三个整数：$\red{c ，k }$和 $\red{p}$ 。 $\red{C }$表示唯一的商品编号$\red{（1 <= c <= 999）}$，$\red{k}$ 表示需要购买的 $\red{c}$ 商品的数量$\red{（1 <= k <= 5）}$。$\red{p}$ 表示 $\red{c }$商品的原价$\red{（1 <= p <= 999）}$。最多购买$\red{ 5\times 5=25}$ 个商品。

输出格式

只有一行，输出一个整数：购买这些物品的最低价格。

样例

输入样例

2
1 7 3 5
2 7 1 8 2 10
2
7 3 2
8 2 5

输出样例

14