let a=read_int()let rec f p?(r=p land 3)q i j=Printf.printf"%d%d "i j;f(p-1/q)(q-1+1/q*(p-1)/2)(i+[|1;0;-1;0|].(r))(j+[|0;1;0;-1|].(r));;f(a+a)(a-1)0(a-1)