Hối Lộ Bạn Bè

Bessie muốn đi xem phim và cần hối lộ bạn bè đi cùng. Cô có hai loại tài nguyên: $A$ moonies và $B$ que kem. Có $N$ người bạn, người bạn thứ $i$ có:

• Độ nổi tiếng $P_i$.
• Chi phí hối lộ $C_i$ moonies.
• Mỗi $X_i$ que kem có thể giảm 1 moonie chi phí (có thể giảm nhiều lần, nhưng không giảm quá $C_i$).

Hãy tối đa hóa tổng độ nổi tiếng của các bạn bè mà Bessie có thể hối lộ.

Dữ liệu vào

• Dòng 1: ba số nguyên $N$, $A$, $B$.
• $N$ dòng tiếp theo: mỗi dòng chứa ba số nguyên $P_i$, $C_i$, $X_i$.

Dữ liệu ra

In ra một số nguyên: tổng độ nổi tiếng tối đa.

Ràng buộc

• $1\le N\le 2000$
• $0\le A,B\le 2000$
• $1\le P_i,C_i,X_i\le 2000$

Ví dụ