END{i=8;for($0=8998;i--;)gsub(i+2,i(j=i+(-1)^i)j i);print}