d[1<<17];v,w,t;s,j;main(m){for(;j?d[j]>(m=d[j>v?j-v:0]+w)|!d[j]?d[j]=m:0,j--:(j=s+=v=t,~scanf("%d%d",&w,&t));m=d[t+1]);printf(m?"%d\n%d":"%d\ninf",d[t]?:1,m-1);}