给定一个长度为
n 的字符串,我们想要得到更多的“our”字符串,可以往字符串中添加任意个字符‘u’或者‘U’。
注意:比较不区分大小写,即 “our”、“Our”、“oUr”、“OUr” 都是等价的,即他们都可以看成“our”字符串。
输入
一个字符串
(
1
≤
∣
∣
≤
.
1
0
5
)
s(1≤∣s∣≤.10
5
),含义如上,仅包含大小写字母。
输出
最多可以得到多少个“our”字符串(不区分大小写)。
样例
输入 1
oUUorUouRoo
输出 1
2
输入 2复制
UoOuORURuR
输出 2复制
1
输入 3复制
oRUOUOOoro
输出 3复制
2