Merkkijonot

• Time limit: 1.00 s
• Memory limit: 128 MB

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