题目描述

给定两个字符串(或数字序列) A 和 B ，求一个字符串，使得这个字符串是 A 和 B 的最长公共部分( 子序列可以不连续 )。

BDCABA
ABCBDAB

如样例所示，字符串 “BDCABA” 与 “ABCBDAB” 的最长公共子序列为 “BCAB" ，长度为 4 。

输入格式

输入每组数据包括一行，给出两个长度不超过 $200$ 的字符串，表示两个序列。两个字符串之间由若干个空格隔开。

输出格式

输入数据，输出一行，给出两个序列的最大公共子序列的长度。

样例

BDCABA
ABCBDAB

4

ABCDEFG
ABQWERTIOPA

3