n,*t=map(int,open(0).read().split()) d=90 c=[0]*d p=[[]for i in' '*d] for i in range(n):x,y=t[i*2:-~i*2];k=y%18;z=k%9*10+(x+5*(k>8))%10;c[z]+=1;p[z]+=i+1, t=c[0] a=0 for i in range(d): if t