D. Подмножества букв

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

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

Это самое наглядное дерево вызовов из всех: в каждой вершине ровно две ветви — букву берём или не берём. Всего вершин $2^{n+1} - 1$, а листьев $2^n$.

Одна строка содержит число $n$ ($1 \le n \le 16$).

Все $2^n - 1$ непустых подмножеств, по одному на строку.