#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=998244353; int main(){ int N,X,Y; cin>>N>>X>>Y; vector A(N),B(N),C(N); for(int i=0;i>A[i]>>B[i]>>C[i]; } vector> dp(X+1,vector(Y+1,-INF)); dp[0][0]=0; for(int i=0;i=0;x--){ for(int y=Y;y>=0;y--){ if(x-A[i]>=0 && y-B[i]>=0 && dp[x-A[i]][y-B[i]]!=-INF){ dp[x][y] = max(dp[x][y],dp[x-A[i]][y-B[i]]+C[i]); } } } } ll ans=-INF; for(int x=X;x>=0;x--){ for(int y=Y;y>=0;y--){ if(dp[x][y]!=-INF){ ans=max(ans,dp[x][y]); } } } cout<