如果单词 的末字母与单词 的首字母相同，则 与 可以相连成 。（注意：、 之间是英文的句号 .）。例如，单词 dog 与单词 gopher，则 dog 与 gopher 可以相连成 dog.gopher。
另外还有一些例子：
dog.gophergopher.ratrat.tigeraloha.alohaarachnid.dog
连接成的词可以与其他单词相连，组成更长的词链，例如：
aloha.arachnid.dog.gopher.rat.tiger
注意到，. 两边的字母一定是相同的。
现在给你一些单词，请你找到字典序最小的词链，使得每个单词在词链中出现且仅出现一次。注意，相同的单词若出现了 次就需要输出 次。
