给出两个字符串 S1 和 S2 求它们最长公共子序列的长度。

什么是最长公共子序列呢？

    比如：

    那么S1和S2的最长公共子序列就是："abcd". 这个说明最长公共子序列强调位置的前后关系不变，但不在乎是否连续。另外 最长公共子序列不唯一。任意输出一个最长的公共子序列即可。

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

 【输入样例】

abbccdss
aeebfcaadb

【输出样例】
4
abcd