Comet OJ输入包括一些商店提供的优惠信息，接着是购物清单。
第一行：优惠商品的种类数（$0 \le s \le 99$）。
第二行...第 $s+1$ 行：每一行都用几个整数来表示一种优惠方式。第一个整数 $n （1 \le n \le 5）$，表示这种优惠方式由 $n$ 种商品组成。后面 $n$ 对整数 $c$ 和 $k$ 表示 $k （1 \le k \le 5）$个编号为 $ c （1 \le c \le 999）$的商品共同构成这种优惠，最后的整数 $p$ 表示这种优惠的优惠价（$1 \le p \le 9999$）。优惠价总是比原价低。
第 $s+2$ 行：这一行有一个整数 $b （0 \le b \le 5）$，表示需要购买 $b$ 种不同的商品。
第 $s+3$ 行...第 $s+b+2$ 行：这 $b$ 行中的每一行包括三个整数：$c ，k$ ，和 $p$ 。 $C$ 表示唯一的商品编号（$1 \le c \le 999$），$k$ 表示需要购买的 $c$ 商品的数量（$1 \le k \le 5$）。$p$ 表示 $c$ 商品的原价（$1 \le p \le999$）。最多购买 $5*5=25$ 个商品。