← 返回题目列表

Codeforces · 757/A

A. 一定要抓住他们!

中文机器翻译题面 查看原题

Bash 希望有一天成为一名神奇宝贝大师。虽然他喜欢的神奇宝贝很多,但最让他着迷的一直是妙蛙种子。很快,事情开始变得严重,他的迷恋变成了痴迷。由于他还太小,不能出去捕捉妙蛙种子,所以他想出了自己的捕捉妙蛙种子的方法。

每天,他都会登上报纸的头版。他从报纸头版的任何地方一次一个地剪下字母,形成“妙蛙种子”(不带引号)一词,并将其贴在墙上。 Bash 对大小写非常讲究——“Bulbasaur”的第一个字母必须大写,其余字母必须小写。通过这样做,他认为他抓住了一只妙蛙种子。然后他在报纸的左侧部分重复此步骤。他一直这样做,直到无法从报纸上组成“妙蛙种子”这个词为止。

根据报纸头版的文字,你能猜出他今天会抓到多少只妙蛙种子吗?

注意:大写和小写字母被认为是不同的。

输入

输入包含一行,其中包含字符串 s (1 ≤ |s| ≤ 105) - 报纸首页上的文本,不含空格和标点符号。 |s|是字符串 s 的长度。

字符串 s 包含小写和大写英文字母,即 $$s_i \in \{a,b,\ldots,z,A,B,\ldots,Z\}$$。

输出

输出一个整数,即问题的答案。

示例

输入 #1

Bulbbasaur

输出 #1

1

输入 #2

F

输出 #2

0

输入 #3

aBddulbasaurrgndgbualdBdsagaurrgndbb

输出 #3

2

注意

在第一种情况下,你可以选择:妙蛙种子。

在第二种情况下,甚至没有办法选择单个妙蛙种子。

在第三种情况下,您可以将字符串重新排列为 BulbasaurBulbasauraddrgndgddgargndbb 以获得两个单词“Bulbasaur”。