p=d=50000
v,a,z=0,[0]*p*9,[-1,-1,1,-1,2,0,1,1,-1,1,-2,0]*p
d.times{a[p],r=2-v,d*2+v;d+=v-1;v=a[p+=z[~-r]+z[r]*99];$><<v/2}