#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;j--)for(ll k=y;k>=b;k--){ chmax(dp[j][k],dp[j-a][k-b]+c); } } cout << dp[x][y]; }