说明

字符序列的连续子序列是指从给定字符序列中取出若干连续的字符（必须连续）所形成的字符序列。

对给定的两个字符序列，求出他们最长的公共连续子序列。

输入格式

输入共有两行，每行为一个由大写字母构成的长度不超过200的字符串，表示序列X和Y。

输出格式

输出最长的公共连续子序列长度

样例

ABCBDAB
BDCABA

2