Bessie 一直在研究字符串。她发现，通过改变字母表的顺序，她可以按改变后的字母表来排列字符串（字典序大小排列）。
例如，Bessie 发现，对于字符串 和 ，她可以使用标准字母表使 排在第一个（即字典序最小），她也可以使用字母表 使得 排在第一个。然而，Bessie 想不出任何方法（改变字母表顺序）使得 或 排在第一个。
接下来让我们通过重新排列字母表的顺序来计算输入中有哪些字符串可以排在第一个（即字典序最小），从而帮助 Bessie。
要计算字符串 和字符串 按照重新排列过的字母表顺序来排列的顺序，先找到它们第一个不同的字母 与 ，按重排后的字母表顺序比较，若 比 先，则 的字典序比 小，即 排在 前；若没有不同的字母，则比较 与 长度，若 比 短，则 的字典序比 小，即 排在 前。