Ülesanne PERM2

Kirjutada programm, mis leiab antud sõne tähtede kõik võimalikud permutatsioonid (ümberjärjestused).

Sisend

Tekstifaili p2.sis ainsal real on väikestest ladina tähtedest koosnev sõne pikkusega 1 kuni 9 märki.

Väljund

Tekstifaili p2.val igale reale väljastada üks võimalik ümberjärjestus leksikograafilises (tähestiku) järjekorras.

Näited

p2.sisp2.val
abcabc
acb
bac
bca
cab
cba
p2.sisp2.val
aabaab
aba
baa

Testid

Windows
zip