小明是幼儿园老师，小朋友们都比较小，为了方便小朋友们找到自己上课的教室，小明按字典序排列的 N 个学生的名字（为了小同学方便认知，都用名字的汉语拼音标注，中间没有空格）列表贴在了教室的门上。
每个学生的名字都由一个长度 1 到 20 之间的由小写字母组成的唯一字符串表示（小朋友们没有重名，名字中间也没有空格）。
学生小慧恶作剧，把名字重新排序打乱了列表重新贴上。
此外，她还对每名学生的名字中的字母顺序进行了重新排列（也可能保持不变）。
给定修改过后的列表，请帮助小明老师确定列表中的每个名字可能出现在原始列表中的最低和最高位置。