Problem description
Podzbiory
(podzbiory)
Treść jest krótka i zwięzła: napisz program, który dla danej liczby N wypisze wszystkie niepuste podzbiory zbioru {1, …, N} w kolejności leksykograficznej.
Wejście
W pierwszym wierszu wejścia znajdują się jedna liczba naturalna N.
Wyjście
Twój program powinien wypisać wszystkie podzbiory zbioru {1, …, N} w kolejności leksykograficznej. Każdy z nich powinien zostać wypisany w osobnym wierszu. Elementy podzbioru powinny być oddzielone pojedynczymi odstępami i wypisane w kolejności rosnącej.
Ograniczenia
1 ≤ N ≤ 20.
Przykład
Wejście | Wyjście | |
|
|