20220250 - 红包收益

时间限制

1000 毫秒

内存限制

128 MB

通过次数

5

提交次数

5

n个人在群里发红包,当到了零点他们会同时发送自己的红包。红包里的钱是平均分的:有一个moneym份的红包,前m个点开的人将会得到平均后的整元部分,剩余的小数部分会自动退还给发红包的人。每个人都会把所有的红包点开,所以红包的钱一定会被抢没。

输入

第一行,一个整数n表示人数。

接下来n行,每行一个人名。

接下来n段发红包的数据,每段数据:

第一行是发红包的人的人名。

第二行是两个整数money_i,m_i,表示红包总金额和这个红包可以有多少人领取。

接下来m行,每行一个人名,表示领到这个红包的m人。

对于100%的数据:

1\le n \le 100

0 \le money_i,m_i \le 2000

保证人名没有重复。

输出

n行,按输入的人名顺序输出全部红包都发出且被领取完毕之后每个人收到的钱比他发出的红包多多少?

具体格式参考样例,人名和差值之间用一个空格分隔。

样例

输入

5
dave
laura
owen
vick
amr
dave
200 3
laura
owen
vick
owen
500 1
dave
amr
150 2
vick
owen
laura
0 2
amr
vick
vick
0 0

输出

dave 302
laura 66
owen -359
vick 141
amr -150

输入

10
mitnik
Poulsen
Tanner
Stallman
Ritchie
Baran
Spafford
Farmer
Venema
Linus
mitnik
300 3
Poulsen
Tanner
Baran
Poulsen
1000 1
Tanner
Spafford
2000 9
mitnik
Poulsen
Tanner
Stallman
Ritchie
Baran
Farmer
Venema
Linus
Tanner
1234 1
Poulsen
Stallman
536 3
Farmer
Venema
Linus
Ritchie
2000 1
mitnik
Baran
79 2
Tanner
Farmer
Farmer
0 0
Venema
12 9
mitnik
Poulsen
Tanner
Stallman
Ritchie
Baran
Spafford
Farmer
Linus
Linus
1000 1
mitnik

输出

mitnik 2923
Poulsen 557
Tanner 128
Stallman -311
Ritchie -1777
Baran 245
Spafford -1997
Farmer 440
Venema 391
Linus -599