Rezolvare PBinfo #4534

Cerinţa

Se dă un interval [a,b], a și b numere naturale. Determinaţi, în ordine lexicografică, submulțimile mulțimii de numere naturale {a, a+1, a+2, ... b}.

Date de intrare

Fişierul de intrare submultimiinterval.in conţine pe prima linie numerele a şi b.

Date de ieşire

Fişierul de ieşire submultimiinterval.out va conţine pe fiecare linie câte o submulțime cerută, numerele din fiecare submulțime fiind separate prin câte un spaţiu. Submulțimile vor fi afişate în ordine lexicografică.

Restricţii şi precizări

• 1 ≤ a < b ≤ 1000000000
• b-a≤20

Exemplu:

submultimiinterval.in

5 8

submultimiinterval.out

5 
5 6 
5 6 7 
5 6 7 8 
5 6 8 
5 7 
5 7 8 
5 8 
6 
6 7 
6 7 8 
6 8 
7 
7 8 
8