04 - itertools.combinations_with_replacement().py

# ========================
#       Information
# ========================

# Direct Link: https://www.hackerrank.com/challenges/itertools-combinations-with-replacement/problem
# Difficulty: Easy
# Max Score: 10
# Language: Python

# ========================
#         Solution
# ========================

from itertools import combinations_with_replacement

S, k = map(str, input().split())

S = sorted(S)
k = int(k)

for e in list(combinations_with_replacement(S, k)):
    print(*e, sep='')