一个给出的序列的子序列式这个给出的的留下的一些元素（可能为空）。给出一个序列X = <x1, x2, ..., xm>，另一个序列Z = <z1, z2, ...,zk>是X的子序列，如果存在一个X的下标的严格递增序列<i1, i2, ..., ik>使得对所有的j = 1,2,...,k，xij = zj。例如，Z = <a, b, f, c>是X = <a, b, c, f, b, c>的子序列，下标序列为<1, 2, 4, 6>。给出两个序列X和Y，本题要求找到X和Y最大长度公共子序列的长度。
程序输入为标准输入，输入的每个测试用例是两个字符串，表示给出的序列。序列用多个空格分开。输入数据是正确的。
标准输出。对每个测试用例，输出一行，给出最大长度公共子序列的长度。
Abcfbc abfcab
programming contest
abcd mnp
4
2
0