Cuenta el número de subcadenas distintas que aparecen en una cadena.

Entrada

La única línea de entrada contiene una cadena de longitud ~n~ compuesta por los caracteres a-z.

Salida

Imprime un número entero: la cantidad de subcadenas.

Restricciones

• ~1 \leq n \leq 10^5~

Ejemplo de Entrada

abaa

Ejemplo de Salida

8

Explicación: Las subcadenas son: ~a, b, aa, ab, ba, aba, baa~ y ~abaa~.