小蓝有一个字符串 ,他特别喜欢由以下三个字符组成的单词:,任意顺序都可以,一共有 种可能:、、、、、。 现在他想从 中,尽可能切割出多个他喜欢的单词,请问最多能切割出多少个?单词指的是由若干个连续的字符组成的子字符串。
输入描述:
输入一行包含一个字符串 。- 对于所有评测用例,, 中只包含小写字母。


输出描述:
输出一行包含一个整数表示答案。
示例1

输入

lqbblqblqlxqb

输出

3
加载中...