#include<bits/stdc++.h> using namespace std; long long dp[55][55]; int main(){ long long n,s,b; cin>>n>>s>>b; memset(dp,-1,sizeof(dp)); dp[0][0]=0; for(int i=1;i<=n;i++){ cin>>a>>b>>C; for(int j=s;j>=0;j--) for(int k=b;k>=0;k--){ if(dp[j][k]==-1) continue; long long x=min(s,j+a); long long y=min(b,k+d); if(dp[x][y]==-1) dp[x][y]=dp[j][k]+c; else dp[x][y]=min(dp[x][y],dp[j][k]+c); } } cout<<dp[s][b]*2; return 0; }