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