Задача №112357. Язык «тумба-юмба»

Алфавит языка племени «тумба-юмба» содержит всего несколько букв. Найдите все слова длины K , которые можно построить с помощью этого алфавита.

Входные данные

Первая входная строка содержит алфавит языка племени «тумба-юмба». Под алфавитным порядком подразумевается порядок перечисления букв в этой строке. Во второй строке записывается число K .

Выходные данные

Программа должна вывести все слова, которые можно составить с помощью заданного алфавита. Слова должны быть выведены по одному в строчке в алфавитном порядке. После всех слов в отдельной строке выводится их количество.

Примеры
Входные данные
ABC
2
Выходные данные
AA
AB
AC
BA
BB
BC
CA
CB
CC
9
Сдать: для сдачи задач необходимо войти в систему