308004 - 商店购物

商店中每种商品都有一个价格。例如，一朵花的价格是2元，一个花瓶的价格是5元。为了吸引更多的顾客，商店提供了特殊优惠价。

特殊优惠商品是把一种或几种商品分成一组，并降价销售。例如：3朵花的价格不是6元而是5 元；2个花瓶加1朵花是10 元不是12元。

编一个程序，计算某个顾客所购商品应付的最小费用。请注意不能变更顾客所购商品的种类及数量，即使增加某些商品会使付款总数减小也不允许作出任何变更。假定各种商品价格用优惠价如上所述，并且某顾客购买物品为3朵花和2个花瓶。那么顾客应付款为14 元。因为1朵花加2个花瓶的优惠价为10元；2朵花的正常价为4元。

输入包括一些商店提供的优惠信息，接着是购物清单。

第一行为优惠商品的种类数s（0≤s≤99）。

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

第s＋2行，这一行有一个整数b（0≤b≤5），表示需要购买 b种不同的商品。

第s＋3行…第s＋b＋2行，这b行中的每一行包括三个整数：c，k和p。c表示唯一的商品编号（1≤c≤999），k表示需要购买的c商品的数量（1≤k≤5），p表示c商品的原价（1≤p≤999）。最多购买5×5＝25个商品。

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