最长公共子序列

题目描述

给定一个字符串 s 和一个字符串 t ，输出 s 和 t 的最长公共子序列。

输入格式

两行，第一行输入 s ，第二行输入 t 。

输出格式

输出 s 和 t 的最长公共子序列。如果有多种答案，输出任何一个都可以。

输入输出样例 #1

输入 #1

axyb
abyxb

输出 #1

axb

输入输出样例 #2

输入 #2

aa
xayaz

输出 #2

aa

输入输出样例 #3

输入 #3

a
z

输出 #3

输入输出样例 #4

输入 #4

abracadabra
avadakedavra

输出 #4

aaadara

说明/提示

数据保证 s 和 t 仅含英文小写字母，并且 s 和 t 的长度小于等于3000。