1879: 互送礼物

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:35 Solved:14

Description

【问题描述】

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

请你统计每个人因此而产生的收支情况。
【输入格式】
第1行为一个整数n(2≤n≤10),表示人数。 
随后n行描述每个人的名字,没有人的名字会长于14个字符。
随后描述每一个人的送礼物情况:即每一个人的第1行是他的名字,第2行有两个数字,第一个数字为他准备的钱数(在0到2 000的范围里),第二个数字是他要送礼物的朋友数m,随后m行为他要送礼物的朋友的名字。
【输出格式】
输出n行,即按输入顺序输出每一个人的名字和他因互送礼物而产生的盈亏数,名字与数字之间以空格间隔。

Input

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

Output

输出n行,即按输入顺序输出每一个人的名字和他因互送礼物而产生的盈亏数,名字与数字之间以空格间隔。

Sample Input Copy

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

Sample Output Copy

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