20220250 - 红包收益
有n个人在群里发红包,当到了零点他们会同时发送自己的红包。红包里的钱是平均分的:有一个money元m份的红包,前m个点开的人将会得到平均后的整元部分,剩余的小数部分会自动退还给发红包的人。每个人都会把所有的红包点开,所以红包的钱一定会被抢没。
Input
第一行,一个整数n表示人数。
接下来n行,每行一个人名。
接下来n段发红包的数据,每段数据:
第一行是发红包的人的人名。
第二行是两个整数money_i,m_i,表示红包总金额和这个红包可以有多少人领取。
接下来m行,每行一个人名,表示领到这个红包的m人。
对于100%的数据:
1\le n \le 100;
0 \le money_i,m_i \le 2000。
保证人名没有重复。
Output
共n行,按输入的人名顺序输出全部红包都发出且被领取完毕之后每个人收到的钱比他发出的红包多多少?
具体格式参考样例,人名和差值之间用一个空格分隔。
Examples
Input
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
Output
dave 302 laura 66 owen -359 vick 141 amr -150
Input
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
Output
mitnik 2923 Poulsen 557 Tanner 128 Stallman -311 Ritchie -1777 Baran 245 Spafford -1997 Farmer 440 Venema 391 Linus -599