题目描述

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

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

输入格式

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

输出格式

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

lqbblqblqlxqb

3

提示

评测用例规模与约定

• 对于 $20\%$ 的评测用例，$1 \leq |s| \leq 10$；
• 对于 $40\%$ 的评测用例，$1 \leq |s| \leq 20$；
• 对于 $60\%$ 的评测用例，$1 \leq |s| \leq 100$；
• 对于 $70\%$ 的评测用例，$1 \leq |s| \leq 10^3$；
• 对于 $80\%$ 的评测用例，$1 \leq |s| \leq 10^4$；
• 对于所有评测用例，$1 \leq |s| \leq 10^5$，$s$ 中只包含小写字母。