t,i;main(n,a,b){for(;scanf("%d",&n),n;i=t=!printf("%d\n",t))for(;++i<=n;!t&&(t=a+b>8?i:0))scanf("%d%d",&a,&b);}