题目描述

一个字符串的子序列，是从原字符串中删除若干个字符后得到的字符串，剩余字符的相对顺序不能改变。

给定两个字符串，求它们的最长公共子序列长度。

输入格式

输入包含多组测试数据，读到文件末尾结束。

每组数据占一行，包含两个字符串，字符串之间用空格分隔。每个字符串的长度不超过 $200$。

输出格式

对于每组数据，输出一行一个整数，表示两个字符串的最长公共子序列长度。

样例

abcfbc abfcab
programming contest
abcd mnp

4
2
0

数据范围与提示

• 每个字符串的长度不超过 $200$