G. Слова на заданную букву

Дано слово из строчных латинских букв и буква $c$. Сколько различных слов, начинающихся с $c$, можно получить перестановкой букв данного слова?

Первая строка содержит слово длиной от 1 до $2 \cdot 10^5$ из строчных латинских букв.

Вторая строка содержит одну строчную латинскую букву $c$.

Одно число — количество слов по модулю $10^9 + 7$. Если буквы $c$ в слове нет, выведите 0.