AB

from itertools import permutations
str = input()
f = int(input())
if f == 0:
    s = list(permutations(str, f))
    k = 0
    for i in range(len(s)):
        print(*s[i], end="\n")
        k += 1
    print(k)
    exit()
if f == 1:
    s = list(permutations(str, f))
    k = 0
    for i in range(len(s)):
        print(*s[i], end="\n")
        k += 1
    print(k)
    exit()
s = list(permutations(str, f))
k = 0
for i in range(len(s)):
    print(*s[i], sep='', end="\n")
    k += 1
print(k)