描述

年会上玩单词接龙比赛，挑战者只能从预先准备好的词库说出里面的单词，规则是一个单词的首字母必须和上一个单词的尾字母相同，每个单词只能说一次，说完词库中所有单词即为获胜。给你一个字符串的列表表示词库，请判断分到该词库的挑战者有没有可能挑战成功，如果可能，请返回字典序最小的单词列表；如不可能，请返回空列表。

输入

请从标准输入中读取测试案例，每一个测试案例对应一行输入，每一行输入为一个长为len的字符串数组，数组元素为仅由小写字母组成的字符串，字符串长度为l。(1<=len<=10000，2<=l<=50)

输出

请将计算结果写入标准输出，每一个测试案例对应一行输出，每一行输出为按题意顺序排列的字符串数组。

输入示例

dog green raw neer wand

cat cabin new

apple python next tip elephant

history yet yummy yellow yemen yes young settle

bingo office

输出示例

dog green neer raw wand

apple elephant tip python next

bingo office