最长公共子序列（LCS） 。给定两个长度不超过1000的字符串序列，求它们公共的最长子序列长度及公共的最长子序列字符串。
样例
输入：LCS.IN
ABCBDAB
BDCABA
输出： LCS.OUT
4
BDBA