Баш хочет когда-нибудь стать мастером Покемонов. Ему нравятся многие покемоны, но больше всего он впечатлен Бульбазавром. Он еще слишком юн, чтобы поймать Бульбазавра по-настоящему, поэтому он придумал свой способ поймать его.
Каждый день Баш берет первую страницу газеты и вырезает из нее буквы. Он составляет из них слова "Bulbasaur" (без кавычек) и клеит себе на стену. Башу важен регистр букв: первая буква "Bulbasaur" должна быть заглавная, а остальные — строчные. Составив очередное слово, он считает, что поймал одного Бульбазавра. Затем он продолжает вырезать буквы и составлять из них слово, пока на странице еще достаточно букв для составления слова "Bulbasaur".
Вам дан текст первой страницы газеты. Сколько Бульбазавров поймает Баш сегодня?
Помните: заглавные и строчные буквы считаются разными.
Единственная строка содержит строку s (1 ≤ |s| ≤ 105) — текст на первой странице газеты, без пробелов и знаков препинания. |s| — длина строки s.
Строка s состоит из заглавных и строчных букв латинского алфавита, то есть .
Выведите единственное число — ответ на задачу.
Bulbbasaur
1
F
0
aBddulbasaurrgndgbualdBdsagaurrgndbb
2
В первом тесте из примера Баш может выбрать выделенные буквы: Bulbbasaur.
Во втором примере невозможно поймать ни одного Бульбазавра.
В третьем примере можно расположить буквы в порядке BulbasaurBulbasauraddrgndgddgargndbb и составить два слова "Bulbasaur".
Название |
---|