题目描述

齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能 光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于 是昭告全国:

$\red{1.}$如果有臣民当面对齐威王提出建议，则获得价值为$\red{A}$的奖励;

$\red{2.}$如果有臣民以书信的方式对齐威王提出建议，则获得价值为$\red{B}$的奖励;

$\red{3.}$如果有臣民在街市中议论齐威王，意见流传到宫廷，则获得价值为$\red{C}$的奖励。

你通过史书整理出了某一年的建议记录，按时间顺序罗列，共有$\red{n}$条，每条记录形如"$\red{name way}$",其 中$\red{name}$是由小写英文字母组成的字符串（由于博物馆的计算机太古老了，只支持英文，所以你也只能用英 文做记录），表示提建议者的名字; $\red{way }$是一个为$\red{1}$、$\red{2}$或$\red{3}$的数字，表示提建议的方式。你发现记录中有些 人提出了多次建议，从而获得多次奖励，因此你很好奇这些人之中获得奖励总和最多的是谁，他总共获得了 多少奖励。如果获得最多奖励的不止一个人，请输出最早获得最多奖励的人。

输入格式

第一行四个整数$\red{n, A, B,C,}$表示建议记录的数量和三种建议方式的奖励价值。

接下来$\red{n}$行，每行一个字符串$\red{name}$和一个数字$\red{way,}$用空格隔开，表示一条建议记录。

输出格式

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

样例

输入样例

5 30 20 10
zzz 2
wh 1
lh 3
wh 2
zzz 1

输出样例

wh 50

提示

记录共有$\red{3}$人，其中$\red{lh}$获得了$\red{10}$的奖励，$\red{zzz}$和$\red{wh}$都获得了$\red{50}$的奖励，但$\red{wh}$完全获得$\red{50}$奖励的时间比$\red{zzz}$早。

对于所有测试点，$\red{0≤A,B,C≤ 1000}$，$\red{1≤n≤1000,1≤name≤3}$。