3741: 送礼物

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:49 解决:24

题目描述

一到节日,校园里也流行送礼物。现在,对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少。 

在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。

 给出一群朋友,没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人收到的比送出的钱多的数目。

输入

第一行一个数 NP,表示人数,2<=NP<=10。

第 2 到 NP+1 行:表示这 NP 个人在组里的名字,一个名字一行。

 第 NP+2 到最后,这里的 NP 段内容是这样组织的:

 第 1 行是将会送出礼物人的名字; 

第 2 行包含 2 个数字:第一个是原有的钱的数目(在 0 到 2000 的范围里),第二个 NGi 是将收到这个送礼者礼物的人的个数 如果 NGi 是非零的,在下面 NGi 行列出礼物的接受者的名字,一个名字一行。

输出

输出 NP 行,每行是一个名字,加上 1 个空格,再加上收到的比送出的钱多的数目。

输出顺序,按照输入的第 2 到 NP+1 行人名的顺序。 所有的送礼的钱都是整数。每个人把相同数目的钱给每位要送礼的朋友,而且尽可能多给,不能给出的钱被送礼者自己保留。

样例输入 复制

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