题目描述

Polycarpus 在墙上挂了一排明信片和照片。他决定把它们收起来，换成一幅著名画家的画。Polycarpus 的做法如下：他从左到右依次取下这些物品。由于他不想把不同类型的物品混在一起拿，所以他手里不能同时拿明信片和照片。也就是说，Polycarpus 不能同时拿明信片和照片。有时他会去衣橱把手里的物品放进去，这样他的手就空了。Polycarpus 必须把所有明信片和照片都放进衣橱。他不能跳过任何物品。若他一次最多只能拿 5 个物品，他最少需要去衣橱多少次？

输入格式

输入数据仅一行，是一个非空字符串，仅包含字母 “С” 和 “P”，长度不超过 $100$。如果第 $i$ 个字符是 “С”，表示第 $i$ 个物品（从左到右编号）是明信片。如果第 $i$ 个字符是 “P”，表示第 $i$ 个物品是照片。

输出格式

输出一个整数，表示 Polycarpus 最少需要去衣橱的次数。

说明/提示

在第一个样例中，Polycarpus 需要 7 次，每次拿 1 个物品去衣橱。

在第二个样例中，Polycarpus 可以先拿 3 个明信片去衣橱，然后再拿 3 个。剩下的 6 个照片也可以分两次拿去衣橱，因此总共需要 4 次。

在第三个样例中，Polycarpus 可以两次各拿 3 个明信片去衣橱，然后一次拿 2 个照片，再拿 1 个明信片，最后剩下的 10 个照片可以分两次拿去衣橱。

在第四个样例中，Polycarpus 可以两次各拿 5 个明信片去衣橱。

由 ChatGPT 4.1 翻译

样例

CPCPCPC

7

CCCCCCPPPPPP

4

CCCCCCPPCPPPPPPPPPP

6

CCCCCCCCCC

2