from itertools import permutations
string,size=input().split()
string=sorted(string)
size=int(size)
for i in list(permutations(string,size)):
    print(''.join(i))