G. Glowing letters
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Надира открыла сеть из двух автосалонов. В них еще нет ни одной машины, но зато уже есть одинаковые вывески, сделанные из светящихся букв. Адиль сказал, что обладает авторскими правами на букву 'a', поэтому Надире нельзя ее использовать в названиях своих салонов. Она не может снять вывески целиком, но может оставить включенными некоторые буквы. На первой вывеске она может оставить включенной любую подстроку, а на второй вывеске — любые буквы. Сколько различных способов у нее получить непустое название, не содержащее букву 'a' для первой и второй вывески?

Входные данные

Cтрока из не более чем $$$10^5$$$ строчных латинских букв, оканчивающаяся точкой, — старое общее название двух салонов.

Выходные данные

Два целых числа: количество способов получить первую и вторую вывеску. Так как количество способов может быть очень большим числом, ответы следует выводить по модулю $$$10^9 + 7$$$.

Примеры
Входные данные
calf.
Выходные данные
4 7
Входные данные
calfandcalf.
Выходные данные
13 255
Примечание

Полученные два названия не обязаны совпадать. Способ определяется позициями выключенных букв, а не значением. В первом примере допустимые названия первого салона: $$$c$$$, $$$l$$$, $$$f$$$, $$$lf$$$; второго салона: $$$c$$$, $$$l$$$, $$$f$$$, $$$cl$$$, $$$cf$$$, $$$lf$$$, $$$clf$$$.