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

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

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

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

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

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

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

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