题目描述

给定两个字符串X和Y，求它们的最长公共子序列长度。子序列可以不连续，但字符的相对顺序不能改变。

本题包含多组数据。

输入格式

每组数据一行，包含两个字符串，中间以空白分隔。读到文件结束。

输出格式

每组数据输出一行，表示最长公共子序列长度。

样例

abcfbc abfcab
programming contest
abcd mnp

4
2
0

数据范围

每个字符串仅包含小写字母，长度为1至200；每个测试文件包含1至20组数据。