#include using namespace std; using ll = long long; template bool chmax(T &a, const U &b) { if(a < b) { a = b; return 1; } return 0; } int main() { ios::sync_with_stdio(false); cin.tie(0); ll n, x, y; cin >> n >> x >> y; vector> v(n, vector(3)); for(ll i = 0; i < n; i++) for(ll j = 0; j < 3; j++) cin >> v[i][j]; vector>> dp(n + 1, vector>(x + 1, vector(y + 1, 0))); for(ll i = 0; i < n; i++) { for(ll j = 0; j <= x; j++) { for(ll k = 0; k <= y; k++) { chmax(dp[i + 1][j][k], dp[i][j][k]); if(j + v[i][0] > x || k + v[i][1] > y) continue; chmax(dp[i + 1][j + v[i][0]][k + v[i][1]], dp[i][j][k] + v[i][2]); } } } ll r = 0; for(ll i = 0; i <= x; i++) { for(ll j = 0; j <= y; j++) { r = max(r, dp[n][i][j]); } } cout << r << "\n"; }