#include using namespace std; #define int long long #define rep(i,s,n) for(int i = s;i=(s);i--) #define all(v) (v).begin(),(v).end() #define pb push_back #define fi first #define se second #define chmin(a,b) a=min((a),(b)) #define chmax(a,b) a=max((a),(b)) typedef long long ll; typedef pairpint; typedef vectorvint; typedef vectorvpint; typedef pair P1; typedef pair P2; typedef pairPP; static const ll maxLL = (ll)1 << 62; const ll MOD=1000000007; const ll INF=1e18; int dx[]={0,0,1,-1}; int dy[]={-1,1,0,0}; int N; int v[101],w[101]; int V; int dp[101][101010]; signed main(){ cin.tie(0); ios::sync_with_stdio(false); cin>>N; rep(i,0,N){ cin>>v[i]>>w[i]; } cin>>V; memset(dp,0,sizeof(dp)); rep(i,0,N)rep(j,0,100002){ chmax(dp[i+1][j],dp[i][j]); chmax(dp[i+1][j+w[i]],dp[i][j]+v[i]); } int minans=INF,maxans=-1; rep(j,1,100002)if(dp[N][j]==V){ chmin(minans,j); chmax(maxans,j); } cout<