#include<bits/stdc++.h> using namespace std; struct node1{ int s,b,c; }a[1001]; int main(){ int n,s,b; double f[51][51]; scanf("%d%d%d",&n,&s,&b); for(int i=1;i<=n;i++)scanf("%d%d%d",&a[i].s,&a[i].b,&a[i].c); for(int i=0;i<=s;i++)for(int j=0;j<=b;j++)f[i][j]=(numeric_limits<double>::max)();//double最大 f[0][0]=0; for(int i=1;i<=n;i++)for(int j=s;j>=0;j--)for(int k=b;k>=0;k--)f[j][k]=min(f[j][k],f[max(0,j-a[i].s)][max(0,k-a[i].b)]+a[i].c); printf("%.0lf",f[s][b]*2); return 0; }//老师，我就练练