20220214 - 买鼠标
机房有若干台电脑没有鼠标,其中a台只有USB鼠标接口,b台只有PS/2鼠标接口,c台既有USB鼠标接口又有PS/2鼠标接口。商店有m个鼠标,每个鼠标的都有自己的价格,在尽可能给更多的电脑安装鼠标的前提下,至少需要花费多少钱?
Input
第一行,三个整数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。
Output
一行,两个整数,分别表示可以给多少台计算机安装鼠标,共需要多少钱。
Examples
Input
2 1 1 4 5 USB 6 PS/2 3 PS/2 7 PS/2
Output
3 14