题目描述

在上条当麻成功地救下御坂妹妹#10032后，每天喂养她们的任务也随之到了他的头上。

御坂妹妹非常的可爱，而且会有的时候会很挑食。比如晚餐，有的御坂妹妹只吃素食，还有的只爱吃荤菜，当然也有对此感到无所谓的。

现在已知有 $a$ 个御坂妹妹只爱吃素菜，有 $b$ 个御坂妹妹只吃荤菜，还有 $c$ 个御坂妹妹二者都能接受，上条当麻要为她们买晚饭。

商店共提供 $m$ 种菜，并且规定每种菜只能买一次。

每一种菜有一个价格 $c_i$ ，以及一个种类，表示是荤菜还是素菜。

现在上条当麻想要喂饱尽可能多的御坂妹妹，并且希望尽可能的减少花费。

请你告诉他他最多能喂饱多少个御坂妹妹，以及至少要花费多少钱。

输入格式

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

接下来一行是一个整数 $m$

接下来 $m$ 行，每行表示食品的价值和类别，A表示素菜，B表示荤菜。

输出格式

两个数，分别表示能够喂饱的御坂妹妹数量以及花费的总价值。

输入输出样例 #1

输入 #1

2 1 1
4
5 A
6 B
3 B
7 B

输出 #1

3 14

说明/提示

对于10%的数据，保证 $a=b=0$

对于30%的数据，保证 $1 \leq a,b,c \leq 100, 1 \leq m \leq 100$

对于100%的数据，保证$1 \leq a,b,c \leq 10^5, 1 \leq m \leq 3 \times 10^5$

所有的 $c_i \leq 10^9$