#define minz(p,q)(p&&p<q?p:q)
a[1<<17],*d=a+1000;
v,w;s,j;
main(t){
	for(;~scanf("%d%d",&w,&t);j=s+=v=t)for(;j;j--)d[j]=minz(d[j],d[j-v]+w);
	printf(d[t+1]?"%d\n%d":"%d\ninf",d[t]?:1,d[t+1]-1);
}