#include using namespace std; using ll = long long; #define rep(i,m,n) for(int i=m; i bool chmin(T& a, T b){ if(a > b){a = b; return true;} return false; } template bool chmax(T& a, T b){ if(a < b){a = b; return true;} return false; } template T gcd(T a, T b){ return a % b ? gcd(b, a % b) : b; } template T lcm(T a, T b){ return a / gcd(a, b) * b; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll N, X, Y; cin >> N >> X >> Y; vector A(N), B(N), C(N); rep(i, 0, N) cin >> A[i] >> B[i] >> C[i]; vector dp(N+1, vector(X+1, vector(Y+1, -1LL))); dp[0][0][0] = 0LL; rep(i, 0, N){ rep(j, 0, X+1){ rep(k, 0, Y+1){ if(dp[i][j][k] == -1LL) continue; if(j + A[i] <= X && k + B[i] <= Y) chmax(dp[i+1][j + A[i]][k + B[i]], dp[i][j][k] + C[i]); chmax(dp[i+1][j][k], dp[i][j][k]); } } } ll ans = -1LL; rep(j, 0, X+1){ rep(k, 0, Y+1){ chmax(ans, dp[N][j][k]); } } cout << ans << endl; return 0; }