Cerinţa

Se citește o literă mare c. Determinaţi, în ordine lexicografică, submulțimile mulțimii literelor de la litera 'A' la litera citită.

Date de intrare

Fişierul de intrare submultimilitere.in conţine pe prima linie litera c.

Date de ieşire

Fişierul de ieşire submultimilitere.out va conţine pe fiecare linie câte o submulțime cerută, literele 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

• c <= 'R'

Exemplu:

submultimilitere.in

C

submultimilitere.out

A 
A B 
A B C 
A C 
B 
B C 
C