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.