Dada una cadena, su tarea es calcular el número de cadenas diferentes que se pueden crear con sus caracteres.

Entrada

La única línea de entrada contiene una cadena de longitud ~n~. Cada carácter está entre ~a-z~.

Salida

Imprima el número de cadenas diferentes módulo ~10^9+7~.

Restricciones

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

Ejemplo de Entrada

aabac

Ejemplo de Salida

20