题目描述

瓜皮餐厅引入了一台送餐机器人。它可以穿梭于厨房和餐桌之间，为顾客高效送餐。餐厅只出售面包和咖啡两种餐品，机器人必须按照顾客下单的顺序拿取餐品，每次送餐最多可以同时拿取 $5$ 份餐品到自己的餐盘上。为了便于管理，在任何时刻，机器人的餐盘中都不能同时包含面包和咖啡。

现在给出所有顾客下单的先后顺序以及餐品，求送餐机器人至少需要进行多少次送餐。

输入格式

一个由字符 B 和 C 组成的字符串，分别表示顾客下单的餐品。其中 B 表示面包， C 表示咖啡，按照从左到右的顺序依次下单。

输出格式

一个整数，表示送餐的最少次数。

样例

CBCBCBC

7

BBBBBBCCCCCC

4

CCCCCCBBCBBBBBBBBBB

6

BBBBBBBBB

2

数据范围

对于 $60\%$ 的数据，字符串的长度不超过 $100$；

对于 $100\%$ 的数据，字符串的长度不超过 $5×10^5$。