Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } 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

Wejście	Wyjście
`2`	`1 1 2 2`