题目描述

爱丽丝和鲍勃想要一起度假，他们各自规划了一条旅行路线（按顺序访问的城市列表，城市可能重复）。他们需要共同制定一条路线，要求：

不改变各自路线中城市的顺序。

只能通过删除某些城市（不能添加或重新排列）来形成共同路线。

共同路线应尽可能长，且输出所有满足条件的最长路线（不重复，按字典序排列）。

城市用小写字母 a-z 表示，共有 $26$个。

输入

输入两行，分别为爱丽丝和鲍勃的路线（长度$1-80$，无空格）。

输出

输出所有最长的共同路线，每个路线占一行，按字典序排列。至少存在一个非空路线，且不超过 $1000$ 种不同路线。 输入输出示例

输入数据 1：

plaintext

abcabcaa

acbacba

输出数据 1：

plaintext

ababa
abaca
abcba
acaba
acaca
acbaa
acbca