#include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<algorithm>

 #include<cstring>

 #include<cstdlib>

 #include<queue>

 #include<vector>

 #include<set>

 #include<map>

 #include<stack>

 #define inf 2147483611

 #define ll long long

 #define MAXN 110

 using namespace std;

 inline int read()

 {

     int x=,f=;

     char ch=getchar();

     while(!isdigit(ch)) {if(ch=='-') f=-;ch=getchar();}

     while(isdigit(ch)) {x=x*+ch-'';ch=getchar();}

     return x*f;

 }

 int n,na[MAXN],nb[MAXN],v[MAXN],a,b;

 int dpn[MAXN][MAXN],dpt[MAXN][MAXN];

 int main()

 {

     n=read();

     for(int i=;i<=n;i++) na[i]=read(),nb[i]=read(),v[i]=read();

     a=read(),b=read();

     for(int k=;k<=n;k++)

         for(int i=a;i>=na[k];i--)

             for(int j=b;j>=nb[k];j--)

             {

                 if(dpn[i][j]==dpn[i-na[k]][j-nb[k]]+)

                     dpt[i][j]=min(dpt[i-na[k]][j-nb[k]]+v[k],dpt[i][j]);

                 if(dpn[i][j]<dpn[i-na[k]][j-nb[k]]+)

                 {

                     dpn[i][j]=dpn[i-na[k]][j-nb[k]]+;

                     dpt[i][j]=dpt[i-na[k]][j-nb[k]]+v[k];

                 }

             }

     printf("%d",dpt[a][b]);

 }