#4001. 「USACO1.2」贪婪的送礼者 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:gift1.in 输出文件:gift1.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 gift1.in, 输出文件为gift1.out

题目描述

有一个由 NP 个人构成的朋友圈,圈内的人决定互相赠送一些金钱作为礼物。

他们不一定会给每个人都赠送礼物,当然,也不一定从每个人那里都收到礼物。

他们赠送礼物(金钱)的规则如下:

每个人都会去银行取一笔钱,然后将这笔钱平均分给他要赠与礼物的人们。

注意,没有低于 1 元面值的零钱,因此,如果一个人取了 7 元钱,然后要分给两个朋友,那么每个朋友都将分到 3 元钱,剩下的 1 元钱,将会保留到送礼者的手中。

现在给定每一个人的名字,以及每个人要花费的金钱数量和他们要送礼的名单。

请你计算一下,每个人收到的金钱数目减去送出的金钱数目的结果是多少。

输入格式

从文件 gift1.in 中读入数据。

第一行包含一个整数 NP,表示总人数。

接下来 NP 行,每行包含一个由字母构成的长度不超过 14 的字符串,表示一个人的名字。

接下来直到输入结束,会包含 NP 组信息。

每组信息的第一行,包含一个送礼人的名字。

第二行包含两个数字,分别表示准备均分给他人的送礼金(一个不超过2000的非负整数)以及将要收到礼物的人数 NGi。

接下来 NGi 行,每行包含一个收礼人的名字,同一个人的名字当然不会在一个人的送礼名单中出现多次。

输出格式

输出到文件 gift1.out 中。

输出共 NP 行,每行包含一个人的名字,以及他的净损益值(收到的金钱数目 - 送出的金钱数目)。

输出的名单顺序应与输入第2行开始给出的名单顺序相同。

注意送出的金钱值一定是整数,剩下无法分配的钱,由送礼者保留(送礼者保留的钱视为送礼者收到的钱)。

样例

输入样例:

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

数据范围与提示