#include<bits/stdc++.h>
using namespace std;
int n,w[105],t[105],v[105],m,r,f[105][105][2005],T;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>v[i]>>t[i];
		T+=t[i];
	}
	cin>>m>>r;
	for(int i=1;i<=n;i++)
		for(int j=r;j>=v[i];j--)
			for(int k=m;k>=w[i];k--)
				for(int l=T;l>=t[i];l--)
					f[j][k][l]=max(f[j-v[i]][k-w[i]][l-t[i]]+1,f[j][k][l]);					
	for(int i=0;i<=T;i++)if(f[r][m][i]==f[r][m][T]){cout<<i;return 0;}
	return 0;
}