题目内容

考古学家发现了一卷古代文稿，其中记载了一种特殊的字母顺序以及一种奇特的单词排序方式。文稿中列出了若干单词，需要按照以下规则对这些单词进行排序。

给定由 $26$ 个互不相同的小写英文字母组成的字母顺序表，字母的大小关系由该表决定：设字符 $c$ 在表中的位置为 $pos(c)$（从 $1$ 开始计数），则字符 $a$ 小于等于字符 $b$ 当且仅当 $pos(a) \le pos(b)$。基于此，我们可以比较任意两个字符串的字典序：从左到右依次比较对应位置的字符，第一个不同字符的大小关系即为字符串的大小关系；如果一个字符串是另一个的前缀，则较短的字符串较小。

对于任意两个单词 $A$ 和 $B$，按如下规则确定它们的先后顺序：

1. 如果 $A$ 是 $B$ 的前缀，则 $A$ 应排在 $B$ 的前面；
2. 否则，如果 $B$ 是 $A$ 的前缀，则 $B$ 应排在 $A$ 的前面；
3. 否则，将 $A$ 与 $B$ 拼接成两个新串 $A+B$ 和 $B+A$，比较这两个拼接串的字典序：若 $A+B$ 的字典序小于 $B+A$，则 $A$ 排在 $B$ 的前面；若 $B+A$ 的字典序小于 $A+B$，则 $B$ 排在 $A$ 的前面；若两者字典序相等，则长度较短的单词排在前面（此时两个单词实际上完全相同，因此顺序任意）。