#include #include using namespace std; using ll = long long; #define vl vector #define vvl vector> #define chmax(n,v) n=nv?v:n #define rep(i,n) for(ll i=0;i<(n);++i) int main(){ ll n,x,y; cin >> n >> x >> y; vvl dp(x+1,vl(y+1,0)); rep(i,n){ ll a,b,c; cin >> a >> b >> c; for(ll j=x;j-a>=0;j--)for(ll k=y;k-b>=0;k--){ chmax(dp[j][k],dp[j-a][k-b]+c); } } ll ans=0; rep(i,x+1)rep(j,y+1) chmax(ans,dp[i][j]); cout << ans; }