Вам дається рядок \(S\).

Скількома способами вибрати та підкреслити вісім його символів, щоб ці символи читалися a, l, g, o, r, y, t, m?

Оскільки кількість може бути величезною, виведіть її за модулем (\(10^9 + 7\)).

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

Вхідний потік містить рядок \(S\) (\(1 \le |S| \le 10^5\))

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

У вихідний потік виведіть шукану кількість.

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

alalgorytm

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

3

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

algoryyy

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

0

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

algorytmalgorytmalgorytm

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

45