很明显,rb不想让你们ak,于是他又想出了这样一个问题。rb只喜欢英文字母表中b到r之间的英文字母(但并不包括r和b),一个字符串中,如果相邻两个字母均是rb喜欢的字母并且大小写不同的话(即两个字母其中一个是大写,另一个是小写),那么这两个字母就是一个rb喜欢的词缀。现在rb给你一个只有小写字母的字符串,你可以任意指定将一些字母变成大写(即字符串中所有与被指定的对应的字母都会变成大写)。如字符串"abaads",指定a和b变为大写,则字符串将变为"ABAAds"。请问最多可以存在多少个rb喜欢的词缀呢?
输入一个仅包含小写字母的字符串s。(1<=strlen(s)<=10^6)
输出一个整数,表示答案。
bcde
2