题目描述
傻瓜和傻蛋想要暑假一起去游玩,他们各自制定了一条游玩路线,其中包含按给定顺序访问的地区列表(一个地区可能会多次出现在同一路线中)。因为他们想要一起去,所以必须在路线上达成一致。路线上的地区顺序不能改变,并且不能添加额外的地区。因此,他们只能放弃各自计划路线中的一些地区,从而让他们的计划一致,并且尽可能的长。
共有26个地区,分别是小写字母’a’到’z’。
输入格式
输入包含两行,第一行是傻瓜的路线地区列表,第二行是傻蛋的路线地区列表。
每个列表由1到80个小写字母组成,其间没有空格。
输出格式
按升序顺序输出所有满足条件的路线列表。
每个路线列表占一行。