from itertools import permutations
a,b=list(input().split(" "))

p=sorted(list(permutations(a,int(b))))
for i in p:
        print("".join(i))

For Python3 Platform

import itertools

S, k = input().split()

res = sorted(["".join(i) for i in itertools.permutations(S, int(k))])

print(*res, sep="\n")

`Here is code:

from itertools import permutations
S = input().split()
A = sorted(S[0])
Slist = list(permutations(A, int(S[1])))
for g in Slist:
        g = "".join(g)
        print(g)

`

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

My simple solution

from itertools import permutations

s, k = input().split() k = int(k) s = sorted(s) ans = list(permutations(s,k))

for i in ans: print(''.join(i))