题目描述

一个字符串删除若干字符后，剩余字符按原顺序组成的字符串叫作它的子序列。给定两个大写字母字符串X和Y，请求出它们的最长公共子序列长度，并输出任意一个最长公共子序列。

输入格式

输入两行，每行一个由大写英文字母组成的非空字符串。

输出格式

第一行输出最长公共子序列的长度。若长度大于0，第二行输出任意一个最长公共子序列；若长度为0，只输出第一行。

本题使用特殊评测。

样例

ABCBDAB
BDCABA

4
BCBA

数据范围

两个字符串的长度均为1至200。