EduBrick

D. Подмножества заданного размера

3000 мс · 256 МБ · всё или ничего

Выведите все подмножества ровно из kk первых nn строчных латинских букв в лексикографическом порядке.

Каждое подмножество выводится как слово: буквы по алфавиту, без пробелов.

Отличие от классной задачи — отсечение: ветвь, в которой нужное количество букв уже не набрать, обрывается сразу.

Формат ввода

Одна строка содержит числа nn и kk (1≤n≤201 \le n \le 20, 0≤k≤n0 \le k \le n).

Гарантируется, что подмножеств не более 2⋅1052 \cdot 10^5.

Формат вывода

Все подходящие подмножества, по одному на строку. При k=0k = 0 выведите одну пустую строку.

Примеры

ввод
4 2
вывод
ab
ac
ad
bc
bd
cd
ввод
1 1
вывод
a
Войдите, чтобы отправлять решения.