题目描述
档案馆藏有两份古代抄本，每份各记录了一串大写字母组成的密码。 学者们想知道两份抄本共有的信息量：从每串密码中按原有顺序挑选若干位置的字母（可以不连续）， 若得到的两个字母序列完全相同，就称它为一组"公共留存片段"。
求最长公共子序列的长度。若不存在公共子序列，输出 $0$。
输入格式
共两行，每行一个由大写字母组成、长度不超过 $1000$ 的字符串，依次表示两份抄本的密码。
输出格式
一行，一个非负整数：最长公共子序列的长度。
数据范围
$$1 \le |X|, |Y| \le 1000$$
，串中仅含大写字母。