D. Подмножества заданного размера
3000 мс · 256 МБ · всё или ничего
Выведите все подмножества ровно из первых строчных латинских букв в лексикографическом порядке.
Каждое подмножество выводится как слово: буквы по алфавиту, без пробелов.
Отличие от классной задачи — отсечение: ветвь, в которой нужное количество букв уже не набрать, обрывается сразу.
Формат ввода
Одна строка содержит числа и (, ).
Гарантируется, что подмножеств не более .
Формат вывода
Все подходящие подмножества, по одному на строку. При выведите одну пустую строку.
Примеры
ввод
4 2
вывод
ab ac ad bc bd cd
ввод
1 1
вывод
a
Войдите, чтобы отправлять решения.