Tehtäväsi on muodostaa kaikki erilaiset merkkijonot, jotka annetusta merkkijonosta saa järjestämällä merkkejä.

Syöte

Syötteenä on merkkijono, jossa on n merkkiä. Jokainen merkki on pieni kirjain välillä a–z.

Tuloste

Ohjelmasi tulee tulostaa ensin merkkijonojen määrä ja sitten kaikki merkkijonot aakkosjärjestyksessä.

Rajat

• 1 \le n \le 8

Esimerkki

Syöte:

aita

Tuloste:

12
aait
aati
aiat
aita
atai
atia
iaat
iata
itaa
taai
taia
tiaa