Split LCS code from Differ.
Split LCS code from Differ.