题目描述

给出两个长度不超过1000的字符串 ，求它们的最长公共子序列。

输入格式

输入两行字符串。

输出格式

一行字符串，即最长公共子序列。

ADABEC
DBDCA

DBC

提示

• 对于 $100\%$ 的数据， $n \le 10^3$；