T197742 采购

在明日方舟两周年之际，Rosmarinus 决定到「采购中心」购买**至多**两个商品来庆祝。 由于一些奇怪的原因，Rosmarinus 只打算使用「资质凭证」与「高级凭证」进行购买。 在采购中心中一共有 $n$ 件商品，其中第 $i$ 件商品的价值为 $v_i$，价格为 $p_i$。 其中，有一些商品只能通过「资质凭证」进行购买，而其他的商品只能通过「高级凭证」进行购买。 **资质凭证与高级凭证不能相互转化**。 显然哪怕是庆祝，Rosmarinus 也是不想太亏的啦！她想向你请教，她应该如何购买商品，使得购买的两件商品的价值之和最大。 **Rosmarinus 不可以购买两件一样的商品，假设商店中每一种商品都只有一个**。

第一行输入三个正整数 $n,a,b$，分别表示商店中的商品数量、Rosmarinus 拥有的「资质凭证」的数量与「高级凭证」的数量。 接下来 $n$ 行，每行输入两个正整数 $v_i,p_i$ 与一个字符 $c_i$，其中 $v_i$ 表示物品 $i$ 的价值，$p_i$ 表示物品 $i$ 的价格，$c_i$ 表示物品 $i$ 的种类。若 $c_i$ 为 `A`，则表示第 $i$ 件物品只能通过「资质凭证」购买； 若 $c_i$ 为 `B`，则表示第 $i$ 件物品只能通过「高级凭证」购买。

一行一个正整数，表示 Rosmarinus 能过购买的物品的最大价值之和。

### 样例解释 1 购买第一件与第三件物品。 ### 数据范围与提示 对于 $30\%$ 的数据，$n \le 10$。 对于 $50\%$ 的数据，$n \le 1000$。 对于 $100\%$ 的数据，$2 \le n \le 10^6$，$0 \le a,~b,~p,~|v| \le 10^9$。