for(i=s=c=!a=2^p=999,p,t=a>a=bitxor(a,2^p+=[1,31,30][c%3-m=-1]*m^(c\3));s-t|c+=m^s;print1(s=t))