Šeštadieninė informatikos olimpiadininkų mokykla

Artėja didelė šventė - Jono gimtadienis, todėl Jonas ruošia mišrainę vakarėliui. Tiesa, Jono mišrainė nėra įprasta - jos skonis priklauso nuo to, kokia tvarka yra dedami ingredientai. Šiandien vaikinas parduotuvėje nusipirko skirtingų ingredientų, o kiekvieną iš jų žymi lygiai viena mažoji lotyniškos abėcėlės raidė. Jonas nori sužinoti visus įmanomus mišrainės skonius, kokius tik gali gauti, kad galėtų prieš gamindamas išsirinkti skaniausią. Padėkite jam tai padaryti!

Pradiniai duomenys

Pirmoje ir vienintelėje eilutėje pateikta viena simbolių eilutė , aprašanti Jono nupirktus ingredientus (). Simbolių eilutę sudaro skirtingos mažosios lotyniškos abėcėlės raidės.

Rezultatai

Jūsų programa turi išvesti tiek eilučių, kiek yra įmanomų skirtingų mišrainių skonių. Kiekvienoje eilutėje turi būti po vieną mišrainės apibūdinimą, visi apibūdinimai turi būti išvesti abėcėlės tvarka.

Pavyzdžiai

abc

abc
acb
bac
bca
cab
cba