unsigned j,t,y=1,z=2,w=3,a[7d6];ll x;{rd(x);rep(1d7+1)t=x^x<<11,x=y,y=z,z=w,a[j]=w^=w>>19^t^t>>8,j+=w<3e9;sort(a,a+j);wt(x=a[5d6]);}