CSES - 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