A. Открытки и фотографии
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

У Поликарпа на стене в ряд вывешены открытки и фотографии. Он решил убрать их в кладовку, чтобы повесить на стене картину известного художника. Для этого он идет слева направо и последовательно снимает объекты. Чтобы не запутаться, он отказывается держать объекты двух разных типов, то есть держать одновременно открытки и фотографии он не может. Иногда он ходит в кладовку и складывает туда предметы. Поликарп должен отнести в кладовку все открытки и фотографии. При этом он не может пропускать предметы. Какое наименьшее количество посещений кладовки ему понадобится сделать, если одновременно он может держать не более 5 предметов?

Входные данные

В единственной строке входных данных содержится непустая строка, состоящая из букв «С» и «P» длиной не более 100 символов. Если i-ый символ в строке это буква «С», значит i-ый объект (нумерация производится слева направо) на стене Поликарпа это открытка. Если же i-ый символ это буква «P», то i-ый объект на стене это фотография.

Выходные данные

Выведите единственное число — наименьшее количество посещений кладовки.

Примеры
Входные данные
CPCPCPC
Выходные данные
7
Входные данные
CCCCCCPPPPPP
Выходные данные
4
Входные данные
CCCCCCPPCPPPPPPPPPP
Выходные данные
6
Входные данные
CCCCCCCCCC
Выходные данные
2
Примечание

В первом примере необходимо 7 раз относить в кладовку по одному предмету.

Во втором примере Поликарп может сначала отнести в кладовку 3 открытки, затем еще 3 открытки. Оставшиеся 6 фотографий Поликарп может отнести аналогичным образом за еще 2 посещения кладовки.

В третьем примере Поликарп может за 2 раза отнести в кладовку 6 открыток, затем отнести 2 фотографии за один раз, затем еще одну открытку и наконец оставшиеся 10 фотографий он может отнести за 2 раза.

В четвертом примере Поликарп может за 2 раза отнести в кладовку все 10 открыток (по 5 штук).