有一天，妙蛙种子走丢了，他留下了一些叶子作为线索。小智需要从这些线索中找回他。
线索被打乱成很多碎片，这些碎片由小写拉丁字和大写拉丁字母组成。碎片可以拼接在一起，如果能够拼接成 "Bulbasaur" （不包含引号），则表示找到了一条线索。
一个碎片只能被用于拼接成一条线索，不能在多条线索中被使用。
请问小智最多可以拼接出多少条线索？

注意区分拉丁字母的大小写。

第一行输入一个仅有小写与大写拉丁字母组成的字符串 s(1≤|s|≤100 000) ，表示碎片。
|s| 表示字符串 s 的长度。

输出一个整数，表示答案。

aBddulbasaurrgndgbualdBdsagaurrgndbb

2

样例2输入

F

样例2输出

0

样例3输入

Bulbbasaur

样例3输出

1