给定 个字符串，请你对这 个字符串按照以下规则从小到大排序。

对于任意两个字符串 和 ，在排序后应当满足：

- 若 是 的一个前缀，则 在排序后的下标小于等于 的在排序后的下标。
- 若存在整数 ，使得 的前 个字符和 的前 个字符相同，且 和 的第 个字符不同，则比较第 个字符的大小关系（字符的大小关系顺序由输入数据给出）。若 的第 个字符小于等于 的第 个字符，则 在排序后的下标小于等于 的在排序后的下标。

容易发现，上述排序方法的排序结果是唯一的。