У Поликарпа на стене в ряд вывешены открытки и фотографии. Он решил убрать их в кладовку, чтобы повесить на стене картину известного художника. Для этого он идет слева направо и последовательно снимает объекты. Чтобы не запутаться, он отказывается держать объекты двух разных типов, то есть держать одновременно открытки и фотографии он не может. Иногда он ходит в кладовку и складывает туда предметы. Поликарп должен отнести в кладовку все открытки и фотографии. При этом он не может пропускать предметы. Какое наименьшее количество посещений кладовки ему понадобится сделать, если одновременно он может держать не более 5 предметов?
Выходные данные
Выведите единственное число — наименьшее количество посещений кладовки.
Примечание
В первом примере необходимо 7 раз относить в кладовку по одному предмету.
Во втором примере Поликарп может сначала отнести в кладовку 3 открытки, затем еще 3 открытки. Оставшиеся 6 фотографий Поликарп может отнести аналогичным образом за еще 2 посещения кладовки.
В третьем примере Поликарп может за 2 раза отнести в кладовку 6 открыток, затем отнести 2 фотографии за один раз, затем еще одну открытку и наконец оставшиеся 10 фотографий он может отнести за 2 раза.
В четвертом примере Поликарп может за 2 раза отнести в кладовку все 10 открыток (по 5 штук).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
CPCPCPC
|
7
|
|
2
|
CCCCCCPPPPPP
|
4
|
|
3
|
CCCCCCPPCPPPPPPPPPP
|
6
|
|
4
|
CCCCCCCCCC
|
2
|