2031_最少费用购物

商店中每种商品都有标价。例如，一朵花的价格是2元。一个花瓶的价格是5元。为了吸引顾客，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价销售。例如，3朵花的价格不是6元而是5元。2个花瓶加1朵花的优惠价是10元。

对于给定欲购商品的价格和数量，以及优惠商品价，计算所购商品应付的最少费用。

输入由两部分组成，第一部分是优惠商品价数据：其第一行中有1个整数S（0 ≤ S ≤ 99），表示共有S种优惠商品组合。接下来的S行，每行的第一个数描述优惠商品组合中商品的种类数j。接着是j个数字对(C, K)，其中C是商品编码，1 ≤ C ≤ 999。K 表示该种商品在此组合中的数量，1 ≤ K ≤ 5。每行最后一个数字P（1 ≤ P ≤ 9999）表示此商品组合的优惠价。

第二部分是欲购商品数据：第一行中有1个整数B（0 ≤ B ≤ 5），表示所购商品种类数。接下来的B行，每行有3个数C，K 和P。C表示商品的编码（每种商品有唯一编码），1 ≤ C ≤ 999。K表示购买该种商品总数，1 ≤ K ≤ 5。P是该种商品的正常单价（每件商品的价格），1 ≤ P ≤ 999。请注意，一次最多可购买5*5＝25 件商品。

输出所购商品应付的最少费用。

2
1 7 3 5
2 7 1 8 2 10

2
7 3 2
8 2 5

14