20220214 - 买鼠标

时间限制

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