201001 - 互送礼物

每个人都准备了一些钱用于给他的朋友们送礼物,他们把准备的钱平分后购买礼物给各自的朋友们,所有送礼物的钱都是整数,而且尽可能多给,不能给出的钱被送礼物者自己保留。 请你统计每个人因此而产生的最终盈亏数。

输入

第1行为一个整数n(2\le n\le10),表示人数。 随后n行描述每个人的名字,没有人的名字会长于14个字符。 随后描述每一个人的送礼物情况:即每一个人的第1行是他的名字,第2行有两个数字,第一个数字为他准备的钱数(在0到2 000的范围里),第二个数字是他要送礼物的朋友数m,随后m行为他要送礼物的朋友的名字。

输出

输出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
时间限制 1 秒
内存限制 128 MB
题解 统计
上一题 下一题