#include <bits/stdc++.h>
using namespace std;
int main()
{
//fileSet();
int n;
int a[105],v[105];
int c[100005];
int tot;
while(~scanf("%d\n",&n)){
for(int i=1;i<=n;++i) {
cin>>a[i]>>v[i];
}
cin>>tot;
memset(c,0,sizeof(c));
for(int i=1;i<=n;++i){
for(int j=tot;j>=a[i];--j){
c[j]=max(c[j],c[j-a[i]]+v[i]);
}
}
cout<<c[tot]<<endl;
}
}