题目描述

某商店的商品均有定价，例如：

• 鲜花单价 $2$ ICU（信息学货币单位）
• 花瓶单价 $5$ ICU

为了促销，商店推出特价优惠：

• 每个优惠包含一组商品的组合价，比单独购买更便宜。
  • 例如：$3$ 朵鲜花仅售 $5$ ICU（原价 $6$）
  • 或 $2$ 个花瓶 + $1$ 朵鲜花仅售 $10$ ICU（原价 $12$）

任务：编写程序计算顾客购买指定商品时的最低总价，要求充分利用优惠组合，且不得额外添加商品（即使可能更便宜）。

示例：购买 $3$ 朵鲜花和 $2$ 个花瓶的最低价为 $14$ ICU：

• 使用优惠：$2$ 花瓶 + $1$ 鲜花 = $10$ ICU
• 剩余 $2$ 朵鲜花按原价 $2 \times 2 = 4$ ICU
• 总价：$10 + 4 = 14$ ICU

输入格式

程序从标准输入读取数据：

1. 第一行：购物篮中的商品种类数 $b$（$0 \leq b \leq 5$）。
2. 接下来 $b$ 行：每行描述一种商品，格式为 c k p，其中：
   • $c$ 为商品编码（$1 \leq c \leq 999$）
   • $k$ 为购买数量（$1 \leq k \leq 5$）
   • $p$ 为单价（$1 \leq p \leq 999$）
   • 总商品数不超过 $25$ 个（$5 \times 5$）
3. 第 $b+2$ 行：特价优惠数量 $s$（$0 \leq s \leq 99$）。
4. 接下来 $s$ 行：每行描述一个优惠，格式为：
   • 第一个数 $n$ 表示优惠包含的商品种类数（$1 \leq n \leq 5$）
   • 接着 $n$ 对 c k，表示需要 $k$ 个商品 $c$
   • 最后一个数 $p$ 表示优惠价（$1 \leq p \leq 9999$）
   • 优惠价严格低于原价总和

输出格式

程序向标准输出写入结果：

• 一行，表示最优总价（即最低需支付的金额）。

输入样例 1

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

输出样例 1

14