#include #include // url #define rep(i,a,b) for(int i=a;i=a;i--) #define all(x) (x).begin(),(x).end() #define pb(x) push_back(x); templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b; const ll mod=998244353; // using mint = static_modint<1000000007>; //const ll mod=1e9+7; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; const string zton="0123456789"; const string atoz="abcdefghijklmnopqrstuvwxyz"; const string ATOZ="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; const ll inf=(1ll<<60); // const int inf=(1<<30); lld dist(lld x1,lld x2,lld y1,lld y2){ lld res=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2); res=sqrt(abs(res)); return res; } lld arg(lld x,lld y){ const lld eps=1e-8; lld res=0; if(abs(x)+abs(y)<=eps)return 0.0; else if(abs(x)<=eps){ if(y>=0.0)return (M_PI/2); else return (M_PI/2+M_PI); } else if(abs(y)<=eps){ if(x>=0.0)return 0.0; else return M_PI; } res=atan2(abs(y),abs(x)); if(x<=0&&y>=0)res=(M_PI-res); else if(x<=0&&y<=0)res+=(M_PI); else if(x>=0&&y<=0)res=(M_PI*2-res); return res; } ll gcd(ll a,ll b){ if(a==0||b==0)return a+b; ll r; r=a%b; if(r==0){ return b; } else{ return gcd(b,r); } } typedef pair P; ll dp[310][310][310]; int main(void){ ios::sync_with_stdio(false); cin.tie(nullptr); int N,X,Y;cin >> N >> X >> Y; int A[N],B[N]; ll C[N]; rep(i,0,N)cin >> A[i] >> B[i] >> C[i]; rep(i,0,N+1)rep(j,0,X+1)rep(k,0,Y+1)dp[i][j][k]=-1; dp[0][0][0]=0; rep(i,0,N){ rep(x,0,X+1)rep(y,0,Y+1){ if(dp[i][x][y]==-1)continue; chmax(dp[i+1][x][y],dp[i][x][y]); int nx=x+A[i]; int ny=y+B[i]; if(nx>X||ny>Y)continue; chmax(dp[i+1][nx][ny],dp[i][x][y]+C[i]); } } ll ans=0; rep(x,0,X+1)rep(y,0,Y+1)chmax(ans,dp[N][x][y]); cout << ans << endl; }