Improve new line replace algo