ll*p,*q,n,x,y,a[90][3d5];{rd(n);rep(i,n)rd(x,y),p=a[(x+y/9*5)%10*9+y%9],p[++*p]=i+1,q=*p*90/n?p:q;wt(q(*q+1));}