近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100728 - 买鼠标

时间限制

1000 毫秒

内存限制

128 MB

通过次数

7

提交次数

14

机房有若干台电脑没有鼠标,其中a台只有USB鼠标接口,b台只有PS/2鼠标接口,c台既有USB鼠标接口又有PS/2鼠标接口。商店有m个鼠标,每个鼠标的都有自己的价格,在尽可能给更多的电脑安装鼠标的前提下,至少需要花费多少钱?

输入

第一行,三个整数a,b,c

第二行,一个整数m

接下来m行,每行两个数据v_i,t_i,分别表示当前这个鼠标的价格和类型。

对于100%的数据:

0 \le a,b,c \le 10^5

0 \le m \le 3×10^5

1 \le v_i \le 10^9

t_i只可能为USB或PS/2

输出

一行,两个整数,分别表示可以给多少台计算机安装鼠标,共需要多少钱。

样例

输入

2 1 1
4
5 USB
6 PS/2
3 PS/2
7 PS/2

输出

3 14