#include<iostream>
#include<algorithm>
using namespace std;
int dp[1<<17];
int n;
main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		int v,w;cin>>v>>w;
		for(int j=1<<17;j-->w;)
		{
			dp[j]=max(dp[j],dp[j-w]+v);
		}
	}
	int v;
	cin>>v;
	int l=1;
	while(dp[l]<v)l++;
	cout<<l<<endl;
	while(dp[l]==v&&l<1<<17)l++;
	if(l<1<<17)cout<<l-1<<endl;
	else cout<<"inf"<<endl;
}