题目描述

圣诞节来临，乐乐所在的班级准备举办圣诞晚会，晚会的其中一个环节是全班同学互送礼物，每位同学都会准备一笔钱为好友挑选礼物，现在需要计算每位同学最终的礼物总价值。

已知每个同学都准备了一些钱来送礼物，这些钱将会被平均分给那些将收到他的礼物的人（给每个朋友的钱都是整数，并尽量全部用完，剩下无法再分的钱自己保留）。有些同学准备了较多的钱，有些同学准备了较少的钱。请你计算晚会结束后每位同学收到的礼物的总价值（包含自己无法送出的钱），并按要求输出结果。

输入格式

第一行一个整数 $n$，表示班级的人数。

第 $2 \sim n+1$ 行，按学号顺序给出每个同学的姓名（姓名只包含大写或小写字母，长度不超过 $10$ 个字母）。

第 $n+2 \sim 2n+1$ 行，按学号顺序给出每个同学送礼物的信息，每行格式为：

• 第一个整数 $m$，表示该同学准备用来送礼的钱；
• 第二个整数 $k$，表示该同学准备把钱平均分给 $k$ 个好朋友；
• 接着是 $k$ 个姓名，用一个空格分隔，表示送礼的对象。

输出格式

输出共 $n$ 行，按每位同学最终的钱数从大到小输出姓名和钱数；若钱数相同，按学号顺序从小到大输出（即输入时的顺序）。

样例

5
Dave
laura
owen
vick
amr
200 3 laura owen vick
500 1 Dave
150 2 vick laura
600 1 amr
0 0

amr 600
Dave 502
laura 141
vick 141
owen 66

提示

• Dave 的 $200$ 元分给 $3$ 人，每人 $66$ 元，剩余 $2$ 元由自己保留；同时收到 laura 送的 $500$ 元，最终共有 $502$ 元。
• laura 的 $500$ 元全部送给 Dave，同时收到 Dave 的 $66$ 元和 owen 的 $75$ 元，最终共有 $141$ 元。
• owen 的 $150$ 元平均分给 $2$ 人，每人 $75$ 元无剩余；同时收到 Dave 的 $66$ 元，最终共有 $66$ 元。
• vick 的 $600$ 元全部送给 amr，同时收到 Dave 的 $66$ 元和 owen 的 $75$ 元，最终共有 $141$ 元。
• amr 未准备送礼的钱，同时收到 vick 送的 $600$ 元，最终共有 $600$ 元。

数据范围

• $2 \le n \le 100$
• 姓名长度不超过 $10$ 个字母（仅含大小写英文字母）
• $0 \le m \le 5000$
• $0 \le k \le 20$