#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 105;
int rmb1[N],rp1[N],time1[N];
ll dp[N][N];
int i,j,k,m,n,l,r;
int main()
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>i;
	for(j=1;j<=i;++j)
	{
		cin>>rmb1[j]>>rp1[j]>>time1[j];
	}
	cin>>l>>r;
	for(j=1;j<=l;++j)
		for(k=1;k<=r;++k)
			dp[j][k]=0x3f3f;
	for(j=1;j<=i;++j)
	{
		for(k=l;k>=rmb1[j];--k)
		{
			for(m=r;m>=rp1[j];--m)
			{
				dp[k][m]=min(dp[k][m],dp[k-rmb1[j]][m-rp1[j]]+time1[j]);

				
			}
		}
	}
	cout<<dp[l][r];
	return 0;
}