题目描述

Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围， 例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5，那么，紧接在Jam数字“bdfij”之后的数字 应该是“bdghi”。（如果我们用U、V依次表示Jam数字“bdfij”与“bdghi”，则U< V ，且不存在Jam数字P，使U< P< V ）。你的任务是：对于从文件读入的一个Jam数字，按顺序输出紧接在后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。

输入

有2行，第1行为3个正整数，用一个空格隔开：
s t w
（其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号。w为数字的位数，这3个数满足：1≤s< T≤26, 2≤w≤t-s ）
第2行为具有w个小写字母的字符串，为一个符合要求的Jam数字。
所给的数据都是正确的，不必验证。

输出

最多为5行，为紧接在输入的Jam数字后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。每行只输出一个Jam数字，是由w个小写字母组成的字符串，不要有多余的空格。

样例输入

2 10 5
bdfij

样例输出

bdghi
bdghj
bdgij
bdhij
befgh

s,t,w=map(int,input().split())
#确定字母的范围
le=[chr(i) for i in range(ord('a'),ord('a')+26)][s-1:t]
letter=input().strip()
#记录输出的次数
cnt=0
#Max存储的是最大字母的ASCII码
Max=ord(le[-1])

while True:
    if cnt==5:
        break
     #如果字符串倒数第一位的值加1在范围内
    if ord(letter[w-1])+1<=Max:
        #最后一位直接加1输出
        letter=letter[:w-1]+chr(ord(letter[w-1])+1)
        print(letter)
        cnt+=1
        continue
     #从倒数第二个开始判断
    for i in range(w-2,-1,-1):
        #如果当前字符串对应的值+1没有超过范围(我这里的范围就是说这个字母的ASCII码值+1没有超过最大的字母的ASCII值),并且小于后面一位的值
        if ord(letter[i])+1<= Max and ord(letter[i])+1<ord(letter[i+1]):
                #先取前i位的字母(下标为0到i-1)
            temp=letter[:i]
            #第i位直接加1
            temp_i=chr(ord(letter[i])+1)
            #第i到第w位依次加递增(比如12367,第三位是3,上面一步temp_i则变成3+1=4,这时temp=12,后面循环temp依次变为:124,1245,12456)
            for j in range(w-i):
                temp+=chr(ord(temp_i)+j)
            #将temp赋值给letter
            letter=temp
            print(letter)
            #次数加1
            cnt+=1
            break
        else:    #如果等于i=0,说明没有位置满足条件,也就是说没有这样的数
            if i==0:
                #len(letter)=0,从而终止了while循环
                letter=''
                break