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