Start 2024-01-20 16:34:09

six--20230121模拟算法

End 2024-02-10 00:00:00
Contest is over.
Now 2024-05-18 19:04:37

A. 互送礼物

Description

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

Input

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

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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit