from itertools import combinations_with_replacement
#python module 
string,k=map(str,input().split())
# user input
string=list(string) #input string converted into list
string.sort() #sorting string list
string=''.join(string) #here we converted list into single string

l1=list(combinations_with_replacement(string,int(k))) #here we find all possible subsequence of string charecters and converted all subsequence into the list
for item in l1:
    print(''.join(item)) #here we print this list with join function