itertoolscombinations_with_replacement.py

"""
Title     : itertools.combinations_with_replacement()
Subdomain : Itertools
Domain    : Python
Author    : Ahmedur Rahman Shovon
Created   : 15 July 2016
Problem   : https://www.hackerrank.com/challenges/itertools-combinations-with-replacement/problem
"""
from itertools import *

s, n = input().split()
n = int(n)
s = sorted(s)
for j in combinations_with_replacement(s, n):
    print("".join(j))