给定两个字符创序列X和Y ，求出两个序列的最长公共子序列。如ABCD 和TADBMC，公共子序列A、AB、AC等等，而最长的是ABC。

     可以发现，最长公共子序列不是唯一的，但是最长的长度一定是唯一的。
     
     注意，公共子序列不是公共子串，不需要连续。

共有两行。每行为一个由大写字母构成的长度不超过5000的字符串，表示序列X和Y。

输出一个非负整数。表示所求得的最长公共子序列的长度。若不存在公共子序列则输出一个整数0。