Задача №112362. Размещения

Напишите программу, которая строит все размещения из N заданных элементов по K , то есть все множества, состоящие из K элементов, где элементы не могут повторяться.

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

Первая входная строка содержит исходное множество из N элементов, каждый из которых обозначен латинской буквой. Во второй строке записывается число K ( K ≥ 1 ).

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

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

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