Tehtäväsi on laskea, montako erilaista yhtenäistä osajonoa annetussa merkkijonossa on.

Syöte

Syötteen ainoalla rivillä on merkkijono, jossa on $n$ merkkiä ja joka muodostuu merkeistä a...z.

Tuloste

Tulosta yksi kokonaisluku: erilaisten osajonojen määrä.

Rajat

• $1 \le n \le 10^5$

Esimerkki

Syöte:

abaa

Tuloste:

8

Selitys: osajonot ovat a, b, aa, ab, ba, aba, baa ja abaa.