由于伯兰州立大学学生人数的增加,决定配备一个新的计算机房。你被赋予了购买鼠标的任务,你必须花尽可能少的钱。毕竟,国家正处于危机之中!
为房间购买的电脑不同。其中一些只有 USB 端口,一些只有 PS/2 端口,还有一些两者都有。
您找到了某电脑店的价目表。其中,对于 m 个鼠标,指定了插入鼠标所需的成本和端口类型(USB 或 PS/2)。列表中的每只鼠标最多只能购买一次。
您想从给定的价格表中购买一组鼠标,以便最大限度地增加配备鼠标的计算机数量(不保证您能够配备所有计算机),并且在该值相等的情况下,您希望最小化您将购买的鼠标的总成本。
输入
第一行包含三个整数 a、b 和 c (0 ≤ a, b, c ≤ 105) — 分别为仅具有 USB 端口的计算机数量、仅具有 PS/2 端口的计算机数量以及具有两种选项的计算机数量。
下一行包含一个整数 m (0 ≤ m ≤ 3·105) — 价目表中的鼠标数量。
接下来的 m 行每行描述另一只鼠标。第 i 行包含第一个整数 vali (1 ≤ vali ≤ 109) — 第 i 个鼠标的成本,然后是插入鼠标所需的端口类型(USB 或 PS/2)。
输出
输出两个以空格分隔的整数——配备的计算机数量和您将购买的鼠标的总成本。
示例
输入 #1
2 1 1 4 5 USB 6 PS/2 3 PS/2 7 PS/2
输出 #1
3 14
注意
在第一个示例中,您可以购买前三只鼠标。这样,您将为其中一台仅具有 USB 端口的计算机配备 USB 鼠标,并将两个 PS/2 鼠标插入具有 PS/2 端口的计算机和具有两个端口的计算机。