Ülesanne PERM1

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

Sisend

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

Võib eeldada, et tähed sõnes on antud tähestiku järjekoras ja ei kordu.

Väljund

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

Näide

p1.sisp1.val
abcabc
acb
bac
bca
cab
cba

Testid

Windows
zip