#include using namespace std; using ll =long long; #define all(v) v.begin(),v.end() #define rep(i,a,b) for(int i=a;i=b;i--) ll INF=2e18; int main() { ios::sync_with_stdio(false); cin.tie(0); ll N,X,Y;cin>>N>>X>>Y; vector A(N),B(N),C(N); for(ll i=0;i>A[i]>>B[i]>>C[i]; vector>> dp(N+1,vector> (X+1,vector(Y+1,0))); for(ll i=1;i<=N;i++) { for(ll x=0;x<=X;x++) { for(ll y=0;y<=Y;y++) { dp[i][x][y]=dp[i-1][x][y]; if(x>=A[i-1]&&y>=B[i-1]) { dp[i][x][y]=max(dp[i][x][y],dp[i-1][x-A[i-1]][y-B[i-1]]+C[i-1]); } } } } cout<