#include #include using namespace std; long long dp[310][310][310]; struct f{ int a,b; long long c; }; int main(){ int n,x,y;cin>>n>>x>>y; vector A(n); for(int i = 0; n > i; i++)cin>>A[i].a>>A[i].b>>A[i].c; for(int i = 0; n > i; i++){ for(int j = 0; x >= j; j++){ for(int k = 0; y >= k; k++){ if(j+A[i].a <= x && k+A[i].b <= y)dp[i+1][j+A[i].a][k+A[i].b] = max(dp[i+1][j+A[i].a][k+A[i].b], dp[i][j][k]+A[i].c); dp[i+1][j][k] = max(dp[i+1][j][k], dp[i][j][k]); } } } long long mx = 0; for(int i = 0; x >= i; i++){ for(int j = 0; y >= j; j++){ mx = max(mx,dp[n][i][j]); } } cout << mx << endl; }