Для заданого рядка необхідно обчислити кількість різних рядків, які можна створити за допомогою перестановки його символів.

Обмеження

• ~1≤n≤10^6~

Формат вхідних даних

Єдиний вхідний рядок містить рядок довжиною ~n~. Кожен символ знаходиться між ~a~–~z~.

Формат вихідних даних

Вивести кількість різних рядків за модулем ~10^9+7~ .

Приклад вхідних даних

aabac

Приклад вихідних даних

20