题目背景

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

题目描述

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

输入格式

1. 第一行一个整数 $n$，表示班级的人数（$2 \le n \le 100$）；
2. 第 $2 \sim n+1$ 行，按学号顺序给出每个同学的姓名（姓名只包含大写或小写字母，长度不超过 $10$ 个字母）；
3. 第 $n+2 \sim 2n+1$ 行，按学号顺序给出每个同学送礼物的信息，每行格式为：
   • 第一个整数 $m(0 \le m \le 5000)$，表示该同学准备用来送礼的钱；
   • 第二个整数 $k(0 \le k \le 20)$，表示该同学准备把钱平均分给 $k$ 个好朋友；
   • 接着是 $k$ 个姓名，用一个空格分隔，表示送礼的对象。

输出格式

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

样例输入1

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

样例输出1

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$