题目描述

给出两个小写字符串，求它们的最长公共子序列的长度

格式

输入格式

第1行：第1个字符串 第2行：第2个字符串 字符串长度不超过1000

输出格式

第1行：1个整数，表示最长公共子序列的长度。如果没有公共子序列，输出0

样例

abcdefg
abccbaabcdefg

7

Limitation

1s, 1024KiB for each test case.