Description

Zero有很多明信片和照片一条线挂在墙上。他决定把它们放进衣柜，把墙空出来挂上五月天的海报。Zero必须把所有的明信片和照片放进衣柜，他不能跳过某一张明信片或照片而直接去拿下一张，他不喜欢同时拿明信片和照片，他一次最多能拿5样东西。请帮他计算一下要搬运的最少次数吧。

Input

输入只包含“C”和“P”的字符串，最长为100。C代表明信片，P代表照片。字符串第i个字符表示第i个对象，顺序为从左到右。

Output

搬运的最少次数

Sample Input

CPCPCPC
CCCCCCPPPPPP
CCCCCCPPCPPPPPPPPPP

Sample Output

7
4
6

HINT

Source

NBU OJ