lyh是一个牌佬，为了打牌他每天都要花费许多时间在收集卡牌上。

今天lyh又双叒叕要爆大米去卡店买卡牌，但是临近出发时lyh突然有事（被lcb拉去打派派）应此他希望你能代替他去卡店买齐所需的卡牌，并且使花费的金钱最少。

lyh要买n种卡牌，每种要ai（1<=i<=n,1<=ai）张，有m家卡牌店，每家店有x种卡牌，每种卡牌价格分别为bi（1<=i<=x,0<bi）元，数量为ci（1<=i<=x,1=<ci）张。

注意，为了防止倒爷扫货，你只能在同一家卡牌店买同一张卡牌最多3张
请问买齐lyh需要的卡牌最少要多少钱,如果有一种及以上的卡牌买不到lyh需要的数量就输出“bu yong bao jin bi la ！”。

(卡牌名字用编号代替，编号为字母+数字+符号)

第一行为两个整数n,m（1<=n,m<=100）

接下来n行，每行有一个字符串为卡牌编号，后跟一个数字为所需数量。

接下来输入m个数字x(1<=x<=100)，每个x后有x行，代表该卡牌店所有的卡牌和对应价钱以及该卡牌的数量

输出一个整数，表示买齐lyh所需要的卡牌最少金钱或者“bu yong bao jin bi la ！”

5 2
sr14-jp001 3
sr14-jp002 6
rc04-jp001 2
rc04-jp002 1
wpp3-sc005 3
3
sr14-jp001 10 3
sr14-jp002 20 5 
wpp3-sc005 30 1
3
rc04-jp001 20 3
rc04-jp002 10 1
sr14-jp002 25 3

bu yong bao jin bi la ！