双城电报码

题目描述

两座城之间每天都会互相发送一段电报码，分别记为字符串 $A$ 和 $B$。为了核对信息是否一致，需要找出它们最长公共子序列的长度。

所谓子序列，是指从原字符串中按顺序选出若干字符（可以不连续）组成的新序列。

请你计算 $A$ 与 $B$ 的最长公共子序列长度。

输入格式

输入共两行。

• 第一行是字符串 $A$。
• 第二行是字符串 $B$。

字符串仅包含小写英文字母。

输出格式

输出一行，一个整数，表示最长公共子序列的长度。

输入输出样例 #1

输入 #1

abac
acb

输出 #1

2

样例解释 #1

最长公共子序列可以是 ab 或 ac，长度为 $2$。

数据范围

对于所有测试数据，保证：

• $1 \le |A|,|B| \le 1000$。