编写一个程序为基云服务计算客户话单，输入为某云服务的计费日志和各种计费因子的计费单价的列表，计费日志内容包含时间戳、客户标识、计费因子、计费时长4个字段。日志中如果同一客户同一计费因子在相同时间戳上报多次话单只能计费一次，选先上报的日志计费。计算每个客户的话单总费用。

输入描述

第1行表示计费日志的条数$n$，是一个正整数，范围是$1\le n\le 1000$

第2到$n+1$行表示云服务的计费日志，共4列，第1列表示时间(是一个数字字符串，长度为10)、第2列表示客户标识(是一个字符串，长度为1~16)、第3列表示计费因子(是一个字符串，长度为1~16，计费因子查不到时认为计费因子单价是0)、第4列表示计费时长(范围为0~100，当计费时长不在范围内要认为是计费日志有问题，当成计费时长为0处理)，这4个字段使用逗号分隔 第$n+2$行表示计费因子的数量$m$，$m$是一个正整数，范围是$1\le m\le 100$

第$n+3$到$n+3+m$行表示各种计费因子的计费单价的列表，该表有2列，第1列表示计费因子(是一个字符串，长度为1~16)，第2列表示单价(是一个正整数，范围为1~100)，这2个字段使用逗号分

输出描述

每个客户的话单总费用,共2列，第1列表示客户名，第2列表示话单费用，2列用逗号分割，输出按客户标识字典序升序排序

样例1

输入

5
1627845600,client1,factorA,10
1627845605,client2,factorB,15
1627845610,client1,factorA,5
1627845615,client1,factorB,8
1627845620,client2,factorB,20
2
factorA,5
factorB,7

输出

client1,131
client2,245

说明

client1= 15x5+8x7=131
client2= 0x5+35x7=245