Đài phun nước

Có $n$ đài phun nước đang được bày bán. Đài phun thứ $i$ có độ đẹp $b_i$ và giá $p_i$. Tiền trong game gồm hai loại: xu và kim cương. Mỗi đài phun được định giá bằng một trong hai loại tiền đó, và không thể quy đổi giữa hai loại.

Bạn có $c$ xu và $d$ kim cương. Hãy chọn đúng hai đài phun khác nhau sao cho bạn đủ tiền mua đồng thời cả hai, và tổng độ đẹp của chúng là lớn nhất.

Cụ thể, gọi hai đài được chọn là $i$ và $j$:

• Nếu cả hai cùng trả bằng xu thì cần $p_i+p_j\le c$.
• Nếu cả hai cùng trả bằng kim cương thì cần $p_i+p_j\le d$.
• Nếu một trả bằng xu (giá $p_x$) và một trả bằng kim cương (giá $p_y$) thì cần $p_x\le c$ và $p_y\le d$.

Nếu không thể chọn được hai đài phun nào thoả mãn, in ra $0$.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $c$, $d$: số đài phun, số xu và số kim cương bạn có.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $b_i$, $p_i$ và một ký tự C hoặc D: độ đẹp, giá của đài phun thứ $i$, và loại tiền dùng để trả (C là xu, D là kim cương).

Dữ liệu ra

In ra một số nguyên: tổng độ đẹp lớn nhất của đúng hai đài phun có thể mua, hoặc $0$ nếu không mua được hai đài phun nào.

Ràng buộc

• $2\le n\le 100000$
• $0\le c,d\le 100000$
• $1\le b_i,p_i\le 100000$

Ví dụ