Polycarpus 的墙上挂着一排明信片和照片。他决定把它们收进衣柜,并在墙上挂一幅著名画家的画。波利卡普斯就是这样做的:他从左到右,依次移走物体。由于波利卡普斯不希望发生任何混淆,因此他不会在手中携带两种不同类型的物体。换句话说,Polycarpus 无法同时携带明信片和照片。有时他会走到衣柜前把东西放在那里,从而腾出双手。波利卡普斯必须把所有明信片和照片都收起来。他不能跳过物体。如果他不能携带超过 5 件物品,他至少应该去衣柜多少次?
输入
输入数据中唯一一行包含字母“С”和“P”组成的非空字符串,长度不超过100个字符。如果字符串中的第 i 个字符是字母“С”,则意味着 Polycarpus 墙上的第 i 个物体(编号从左到右)是一张明信片。如果第 i 个字符是字母“P”,那么墙上的第 i 个物体就是一张照片。
输出
打印出唯一的数字——Polycarpus 必须访问衣柜的最少次数。
示例
输入 #1
CPCPCPC
输出 #1
7
输入 #2
CCCCCCPPPPPP
输出 #2
4
输入 #3
CCCCCCPPCPPPPPPPPPP
输出 #3
6
输入#4
CCCCCCCCCC
输出#4
2
注意
在第一个示例中,Polycarpus 需要将一件物品放入衣柜 7 次。
在第二个样本中,Polycarpus 可以先将 3 张明信片拿到衣柜;然后还有3个。他可以用类似的方式拍摄剩下的6张照片,两次去衣柜。
在第三个样本中,Polycarpus 可以访问衣柜两次,两次都携带 3 张明信片。然后他可以一次拍两张照片,然后是一张明信片,最后,如果他访问衣柜两次,他可以携带最后 10 张照片。
在第四个示例中,Polycarpus 可以访问壁橱两次并拿走所有 10 张明信片(每次 5 件)。