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