题目描述

求两个字符串的最长公共子序列长度，字符顺序保持但不要求连续。

输入格式

输入两行字符串。

输出格式

输出长度。

样例

abcbdab
bdcaba

4

数据规模与约定

$1\le |A|,|B|\le2000$。