【题目描述】

小蓝有一个字符串 s，他特别喜欢由以下三个字符组成的单词：l,q,b，任意顺序都可以，一共有 6 种可能：lqb、lbq、qlb、qbl、blq、bql。

现在他想从 s 中，尽可能切割出多个他喜欢的单词，请问最多能切割出多少个？单词指的是由若干个连续的字符组成的子字符串。

【输入描述】

输入一行包含一个字符串 s。

【输出描述】

输出一行包含一个整数表示答案。

【样例输入】

lqbblqblqlxqb

【样例输出】

3

【数据范围】

对于20%的数据，1<=|s|<=10

对于40%的数据，1<=|s|<=20

对于60%的数据，1<=|s|<=100

对于70%的数据，1<=|s|<=1000

对于80%的数据，1<=|s|<=10000

对于所有数据，1<=|s|<=10^5, s中只包含小写字母

本篇文章已加密，请输入密码后查看。