LCS and path recovery.