题目描述

求两个序列的最长公共子序列长度。

输入格式

两行。每行为由大小写字母构成的长度不超过1000的字符串，表示序列 a 和 b。

输出格式

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

样例

输入样例 1

ABCBDAB
BDCABA

输出样例 1

4

输入样例 2

ABC
DFEG

输出样例 2

0

输入样例 3

abcde
abcde

输出样例 3

5