给出两个字符串 S1 和 S2 求它们最长公共子序列的长度。 
什么是最长公共子序列呢？ 
    比如：
        S1:='abbccdss' 
        S2:='aeebfcaadb' 
    那么S1和S2的最长公共子序列就是："abcd". 这个说明最长公共子序列强调位置的前后关系不变，但不在乎是否连续。另外 最长公共子序列不唯一。 

输入格式：
    读入两行，分别是S1和S2（ 长度不大于1000）。 
输出格式：
    输出一个整数。即为最长公共子序列的长度。