#include #include using namespace std; using ll = long long; #define vl vector #define vvl vector> #define vvvl 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; vvvl dp(n+1,vvl(x+1,vl(y+1,0))); rep(i,n){ ll a,b,c; cin >> a >> b >> c; rep(j,x+1)rep(k,y+1){ if(j-a>=0&&k-b>=0) dp[i+1][j][k]=max(dp[i][j-a][k-b]+c,dp[i][j][k]); else dp[i+1][j][k]=dp[i][j][k]; } } ll ans=0; rep(i,x+1)rep(j,y+1){ chmax(ans,dp[n][i][j]); } cout << ans; }