#include<bits/stdc++.h> using namespace std; #define int long long int dp[114514]; signed main(){ memset(dp,-1,sizeof(dp)); dp[0]=0; int n; cin>>n; int sum=0; for(int i=0;i<n;i++){ int s,t; cin>>s>>t; //cout<<s<<t<<endl; sum+=s; for(int j=114514;j>=0;j--){ if(j+t>=114514) continue; if(dp[j]<0) continue; dp[j+t]=max(dp[j+t],dp[j]+s); } } int v; cin>>v; int mi=1,ma=0; if(v==0){ for(int i=1;i<114514;i++){ if(dp[i]>=0){ ma=i-1; break; } } cout<<mi<<endl<<ma<<endl; return 0; } for(int i=1;i<114514;i++) dp[i]=max(dp[i],dp[i-1]); mi=114514; for(int i=1;i<114514;i++){ //cout<<i<<":"<<dp[i]<<endl; if(dp[i]==v) mi=min(mi,i),ma=max(ma,i); } if(v==sum) cout<<mi<<endl<<"inf"<<endl; else cout<<mi<<endl<<ma<<endl; return 0; }