题目描述

小蓝有一个字符串 s，他特别喜欢由以下三个字符组成的单词：l、q、b，任意顺序都可以，一共有 6 种可能：lqb、lbq、qlb、qbl、blq、bql。 现在他想从 s 中，尽可能切割出多个他喜欢的单词，请问最多能切割出多少个？单词指的是由若干个字符组成的子字符串。

输入格式

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

输出格式

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

lqbblqblqlxqb

4

数据范围