两个字符串的最长相同子序列为LCS（Longest Common Substring），比如abcd和aced的LCS为3（acd 不需要连续，但不能改变相对位置）。

输入描述:

输入两个字符串。

输出描述:

输出两个字符串的LCS。