#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rep1(i, n) for (int i = 1; i <= (int)(n); i++) using ll = long long; using Graph = vector>; int main(){ int n, x, y; cin >> n >> x >> y; vector a(n+1); vector b(n+1); vector c(n+1); rep1(i, n){ cin >> a[i] >> b[i] >> c[i]; } vector>> dp(n+1, vector>(x+1, vector(y+1, 0))); rep1(i, n) { for (int j = 0; j <= x; ++j) { for (int k = 0; k <= y; ++k) { if (j < a[i] || k < b[i]) dp[i][j][k] = dp[i - 1][j][k]; else dp[i][j][k] = max(dp[i - 1][j][k], dp[i - 1][j - a[i]][k - b[i]] + c[i]); } } } int ans = 0; rep(i, x+1)rep(j, y+1){ ans = max(dp[n][i][j], ans); } cout << ans << endl; }