Se te proporciona una cadena de caracteres. Puedes eliminar cualquier número de caracteres, pero no puedes cambiar el orden de los caracteres restantes.

¿Cuántas cadenas diferentes puedes generar?

Entrada

La primera línea de entrada contiene una cadena de tamaño ~n~. Cada carácter es uno de los que comienzan con las letras a-z.

Salida

Imprime un número entero: la cantidad de cadenas módulo 10⁹+7.

Restricciones

• ~1 \le n \le 5 \cdot 10^5~

Ejemplo de Entrada

aybabtu

Ejemplo de Salida

 103