U213269 [GDOI2022 普及组] 邹忌讽齐王纳谏（有数据）

齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于是昭告全国： 1. 如果有臣民当面对齐威王提出建议，则获得价值为 $A$ 的奖励； 2. 如果有臣民以书信的方式对齐威王提出建议，则获得价值为 $B$ 的建议； 3. 如果有臣民在街市中议论齐威王，意见流传到宫廷，则获得价值为 $C$ 的奖励。 你通过史书整理出了某一年的建议记录，按时间顺序罗列，共有 $n$ 条，每条记录形如“$name\; way$”，其中 $name$ 是由小写英文字母组成的字符串（由于博物馆的计算机太古老了，只支持英文，所以你也只能用英文做记录），表示提建议者的名字；$way$ 是一个为 $1$、$2$ 或 $3$ 的数字，表示提建议的方式。你发现记录中有些人提出了多次建议，从而获得多次奖励，因此你很好奇这些人之中获得奖励总和最多的是谁，他总共获得了多少奖励。如果获得最多奖励的不止一个人，请输出最早获得最多奖励的人。

第一行四个整数 $n,A,B,C$，表示建议记录的数量和三种建议方式的奖励价值。 接下来 $n$ 行，每行一个字符串 $name$ 和一个数字 $way$，用空格隔开，表示一条建议记录。

一行，一个字符串 $name$ 和整数 $v$，用空格隔开，表示名字为 $name$ 的人总共获得了 $v$ 的奖励。他是获得总量最多并且最早获得这么多奖励的人。

#### 样例解释 记录共有 $3$ 人，其中 $\tt lh$ 获得了 $10$ 的奖励，$\tt zzz$ 和 $\tt wh$ 都获得了 $50$ 的奖励，但 $\tt wh$ 完全获得 $50$ 奖励的时间比 $\tt zzz$ 早。 #### 数据范围 对于所有测试点，$0\leq A,B,C\leq 1000$，$1\leq n\leq 1000$，$1\leq\lvert name\rvert \leq3$。 对于 $30\%$ 的数据，$n\leq 3$，$\lvert name\rvert\leq 3$； 对于另外 $10\%$ 的数据，$n\leq 1000$，$\lvert name\rvert=1$； 对于另外 $10\%$ 的数据，$n\leq 1000$，$\lvert name\rvert=3$； 对于另外 $10\%$ 的数据，$n\leq 1000$，$\lvert name\rvert\leq 3$，所有名字均不重复