Description

小k在玩机器人大战的游戏，他想购买两个新机器人。道具商店有n个可供选择的机器人，每个机器人的美观度和成本都已知。游戏中有两种货币：金币和钻石，因此每个机器人的费用可以是金币或钻石。不允许在货币之间进行兑换。请你帮助小k购买两个总美观度最大的机器人。

时间限制：1s 内存限制：256MB

Format

Input

第一行包含三个整数n，c和d，分别表示机器人的数量，小k拥有的金币和钻石数量。 接下来的n行描述了机器人。这些行中的每一行包含两个整数b_i和p_i，表示第i个机器人的美观度和成本，然后是一个字母 “C” 或 “D”，表示第i个机器人的费用是金币还是钻石。同一行中相邻数据项用单个空格分隔。

Output

一个整数，表示小k可以购买的两个机器人的最大总美观度。 如果他无法同时购买两个机器人，则输出0。

Samples

3 7 6
10 8 C
4 3 C
5 6 D

9

2 4 5
2 5 C
2 1 D

0

Limitation

1s,256MB