Problem description


Podzbiory
(podzbiory)
Limit pamięci: 32 MB
Limit czasu: 5.00 s

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
2
1 
1 2 
2