— А что, если сделать задачу про BSUIR Open, где нужно будет искать подстроку BSUIR Open?
— Нет, это сильно просто.
— Действительно!
Вам дана строка s состоящая только из цифр и прописных букв латинского алфавита. Вы можете выбрать некоторые символы из этой строки и из выбранных символов составить новую строку. Определите, сколькими способами вы можете получить строку «BSUIROPEN» (без кавычек). Два способа считаются различными, если найдется такой индекс i, что i-й символ строки был выбран только в одном из способов.
Вам задана единственная строка s (1 ≤ |s| ≤ 1 000) — исходная строка, состоящая только из цифр и строчных букв латинского алфавита.
Выведите единственное число — количество способов получить строку «BSUIROPEN». Так как ответ может быть слишком большим, выведите его по модулю 109 + 7.
BSUIROPEN2018
1
BOSOQIVBONEOMOPTURSOCOS
42
