append the LCS from front to back