题目描述

春节快到了，没有人没抢过红包吧......

抢红包不仅传承了 "压岁钱" 的传统意义，还通过互联网平台的创新，使得红包发放变得更加便捷和互动，增强了节日的欢乐气氛~~

现在给出 $n$ 个人之间互相发红包和抢红包的记录，接下来，请你统计他们各自抢到的红包总额。

红包记录由以下信息构成：

其中 $m_i$ 是第 $i$ 个人发出去的红包个数，$name_i$ 是抢到红包的人的名字，$b_i$ 是其抢到的红包金额（以分为单位）。

红包记录中的名字是一个仅由小写字母组成的字符串，长度不超过 $5$。

每个红包：每人最多只能抢 $1$ 次，不能重复抢。

数据范围：$1≤n≤10^4$，$1≤m_i≤20$，$1≤b_i≤10^4$。

对于 $30$%的数据，$1≤n≤100$。

对于 $60$%的数据，$1≤n≤1000$。

对于 $100$%的数据，$1≤n≤10000$。

输入格式

第一行输入一个正整数 $n$ ，即参与发红包和抢红包的总人数，则这些人从 $1$ 到 $n$ 编号。

第二行输入 $n$ 个字符串 $S_i$，表示编号为 $i$ 的人的姓名。

随后 $n$ 行，第 $i$ 行给出编号为 $i$ 的人发红包的记录，格式如下：

$m_i,$ $name_1$ $b_1,$ $name_2$ $b_2,$ ⋯ ，$name_{m_i}$ $b_{m_i}$

输出格式

先输出收入金额最高的人的姓名，如果有并列，则输出姓名字典序较小的那一个。

接下来换行输出这个人的收入金额 （以元为单位，输出小数点后2位）。

4
czc xzl lbc zxd
3 czc 100 xzl 500 lbc 600
3 czc 800 xzl 300 zxd 500  
1 xzl 300 
2 zxd 100 lbc 100

lbc
4.00

提示

样例解释：

• 第一个红包抢完之后，每个人抢到的红包金额为 $num_1=-1100,num_2=500,num_3=600,num_4=0$。
• 第二个红包抢完之后，每个人抢到的红包金额为 $num_1=-300,num_2=-800,num_3=600,num_4=500$。
• 第三个红包抢完之后，每个人抢到的红包金额为 $num_1=-300,num_2=-500,num_3=300,num_4=500$。
• 第四个红包抢完之后，每个人抢到的红包金额为 $num_1=-300,num_2=-500,num_3=400,num_4=400$。

$lbc$ 和 $zxd$ 的收入金额都是最多的(400分)，输出字典序较小的 $lbc$ 。