#define INF 1e9
a[1<<17],*d=a+1000;
v,w,n;
i,j,t,m;
main(){
	scanf("%d",&n);
	for(j=1;j<100010;j++)d[j]=INF;
	for(i=0;i<n;i++){
		scanf("%d%d",&v,&w);
		for(j=100010;j;j--)d[j]=fmin(d[j],d[j-v]+w);
	}
	scanf("%d",&t);
	printf("%d\n",d[t]?:1);
	printf(d[t+1]==INF?"inf":"%d",d[t+1]-1);
}