Description

为了营造圣诞节欢快的气氛，大老板泽泽想在江北万达的门口摆放两棵圣诞树（不一定要一模一样）。圣诞树的制造商们可提供给他 n 棵圣诞树，每棵圣诞树都会有一个美丽值，需要用相应的货币购买。货币只能用人民币或美金（不能将人民币换成美金或将美金换成人民币）。每棵圣诞树一定要用规定数量的对应货币购买，也就是说有些树只能用人民币买，有些树只能用美金买（要看制造商们喜欢那种货币）。
如果大老板泽泽带了足够的货币去购买两棵圣诞树,你的任务是帮助泽泽找到两棵圣诞树，他们的美丽值之和最大。如果他无法买到两棵，则输出 0。

Input Format

第一行输入三个整数 n，c 和 d，n 表示制造商们提供的圣诞树总数，c 表示泽泽所带的人民币，d 表示泽泽所带的美金。
下面 n 行,每行描述一棵圣诞树：每行包含两个整数 bi 和 pi，分别表示第 i 棵圣诞树的美丽值和价格，（特别提醒：美丽值和价格之间用一个空格分隔），字母 “C”或“D”表示货币，其中 C 表示必须要用人民币购买，D 表示必须要用美金购买。（特别提醒：价格和货币之间用一个空格分隔）。

Output Format

输出泽泽可以购买的两棵圣诞树的最大美丽值之和。如果他不能购买两棵，则输出 0。

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

8

Hint

样例输入 
【样例1】
3 8 7 
10 9 C 
3 4 C 
5 7 D
【样例2】
2 6 1 
2 5 C 
2 5 D 
【样例3】
3 10 10 
4 5 C 
6 5 C 
10 11 D 

样例输出 
【样例1】
8
【样例2】
0
【样例3】
10

提示
样例一：泽泽无法购买第一棵圣诞树，因为他没有足够的人民币。他可以购买第二棵美丽值为 3 的圣诞树，需要付 4 人民币。此外，泽泽还可以购买第三棵美丽值为 5 的圣诞树，需要付 7 美金。 因此，两棵圣诞树的美丽值之和是 8。 
样例二：有两棵圣诞树，但泽泽无法购买它们。因为他需要 5 美金购买第二棵圣诞树，而泽泽只有 1 美金，所以他不能买第二棵。
2<=n<=5000; 
0<=c,d<=100000 
1<=bi，pi<=100000 

Source

枚举