GZB122超市收银系统 2883

Time Limit: 1 s Memory Limit: 256 MB

Submission：9 AC：1 Score：0

Description

具有一定规模的超市，收银通常通过管理系统来完成。收银时，收银员逐个扫描商品上的条形码随着一连串的“嘀”声收银员可以快速地完成顾客所购买的商品的结算。
为了实现这一功能，你需要设计一个程序来完成结算的过程与结果。

Input

第一行输入n(1<=n<=1000)和k(1<=k<=50)（空格隔开），接下来n行每行输入一个长度为k的不含空格的字符串作为某个商品的编码和两个整数x(0<x<1000
0)与y(0<y<1000)作为该商品的价格和该商品剩余的数量。然后有多行输入，每一行输入一个需要购买的商品的编码。输入-1时输入结束。

Output

对于每一行输入的需要购买的商品，输出该商品被购买后的商品情况：商品的价格，商品剩余的数量。输入结束后输出所购买的商品的总价格。

Samples

input

6 4 LGW 2 5 ZGG 3 10 TSH 6 3 LSF 5 4 RRC 3 3 QBB 666 666 LGW RRC TSH -1

output

2 4 3 2 6 2 11