### Implement the Longest Common Subsequence (LCS) algorithm, including reconstructing the actual subsequence.
Implement the Longest Common Subsequence (LCS) algorithm, including reconstructing the actual subsequence.