成语接龙游戏

题目描述

成语接龙是中华民族的传统游戏，游戏规则很简单，只要当前成语的字头和上一个成语的字尾相同，即算接龙成功。为了增加游戏的趣味性，若存在多个成语可以接龙，则优先选择长度最长的，若存在多个最长的，则优先选择字典序最小的。

现在给定一个起始成语，以及一个成语组，请你输出符合上面规则的接龙结果串。

注意：成语组中的每个成语只有一次使用机会。

输入描述

为了简单起见，成语使用缩写拼音代替

第一行输入起始成语。成语拼音最长不超过100。

第二行输入成语组，成语之间以空格分隔。最多 100 个成语。

输出描述

输出符合要求的接龙结果串。具体格式见用例。

用例

输入	yzqj jzyy yghl lmjs jyqwbxqz zldz zlbb
输出