#include<bits/stdc++.h> using namespace std; long long x1[1001],x2[1001],w[1001],n,s,b; long long dp[1001][1001]; long long max(long long a,long long b){ return (a>=b)?a:b; } int main(){ cin>>n>>s>>b; for(long long i=1;i<=n;i++){ cin>>x1[i]>>x2[i]>>w[i]; } for(long long i=0;i<=1000;i++){ for(long long j=0;j<=1000;j++){ dp[i][j]=922337203685477580; } } dp[0][0]=0; for(long long k=1;k<=n;k++){ for(long long i=s;i>=0;i--){ for(long long j=b;j>=0;j--){ //cout<<dp[i][j]<<" "; if(dp[i][j]==9223372036854775806) cout<<" ",dp[i][j]=dp[max(0,i-x1[k])][max(0,j-x2[k])]+w[k]*2; else dp[i][j]=min(dp[max(0,i-x1[k])][max(0,j-x2[k])]+w[k]*2,dp[i][j]); //cout<<dp[i][j]<<" "; } } //cout<<endl; //cout<<endl; //cout<<endl; } cout<<dp[s][b]; return 0; }