Использование перестановки Python для поиска порядка в лексикографическом порядке сортируется
from itertools import permutations
string,n = input(“Enter string and size”).split()
print(*[''.join(i) for i in permutations(sorted(string),int(n))],sep='\n')
Outrageous Ostrich