鼠鼠打洞
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

鼠鼠喜欢打洞,并且把洞装饰得更加美观:它会把洞装饰成字母或者数字的形状。但是由于鼠鼠只沉迷打洞,所以它将计数的任务交给了你,请你帮它算一算,今天它打了多少个洞?

输入描述:

输入一个字符串s(1 \le |s|\le 1 \times 10 ^ 5),代表着鼠鼠今天的成果。

输入保证字符串只含有字母或数字,不保证每个字符都含有洞。洞的定义为一个字符中闭合的圈(可以是任意形状,如'A'中认为含有 1 个洞)。字符标准定义如下图:


输出描述:

输出一个整数,代表鼠鼠今天打了多少个洞。
示例1

输入

复制
RatMeHasHit10HolesToday

输出

复制
10

说明

样例一中,字母 R 中有 1 个洞,出现了 1 次;字母 a 中有 1 个洞,出现了 3 次;字母 e 中有 1 个洞,出现了 2 次;字母 o 中有 1 个洞,出现了 2 次;字母 d 中有 1 个洞,出现了 1 次;数字 0 中有 1 个洞,出现了 1 次。

鼠鼠我呀,今天打了 10 个洞捏~
示例2

输入

复制
1145141919810

输出

复制
7
示例3

输入

复制
HowYouKnowIPlayGenshin

输出

复制
6
示例4

输入

复制
genshinimpactstartsoff

输出

复制
6