Напишите программу, которая строит все размещения из N заданных элементов по K , то есть все множества, состоящие из K элементов, где элементы не могут повторяться.
Входные данные
Первая входная строка содержит исходное множество из N элементов, каждый из которых обозначен латинской буквой. Во второй строке записывается число K ( K ≥ 1 ).
Выходные данные
Программа должна вывести все размещения из N заданных элементов по K . Размещения должны быть выведены по одному в строчке в алфавитном порядке. После всех размещений в отдельной строке выводится их количество.
Пример:
входные данные
ABC
2
выходные данные
AB
AC
BA
BC
CA
CB
6
Входные данные
Первая входная строка содержит исходное множество из N элементов, каждый из которых обозначен латинской буквой. Во второй строке записывается число K ( K ≥ 1 ).
Выходные данные
Программа должна вывести все размещения из N заданных элементов по K . Размещения должны быть выведены по одному в строчке в алфавитном порядке. После всех размещений в отдельной строке выводится их количество.
Пример:
входные данные
ABC
2
выходные данные
AB
AC
BA
BC
CA
CB
6