A. Ил захидал болон зурагнууд

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Поликарпус ханан дээрээ ил захидал болон зурагнууд өлгөдөг байв.Тэр ил захидал , зурагнуудаа хувцасны шүүгээндээ хийгээд оронд нь алдартай зураачийн зураг өлгөхөөр болжээ. Тэр тэдний авахдаа зүүнээс баруунлуу дараалалтайгаар авдаг. Мөн тэр зураг, ил захиа хоёроо холихыг хүсэхгүй байгаа учраас хоёр гартаа ил захиа зураг хоёрыг зэрэг авч явдаггүй. Заримдаа зөөж байгаа юмнуудаа шүүгээндээ хийхэд гар нь хоосорч чөлөөтэй болдог байна. Поликарпус бүх зураг , ил захидлуудыг шүүгээнд хийх хэрэгтэй ба орхиж болохгүй. Тэр $5$ аас дээш юмыг зөөж чаддаггүй бол хамгийн багадаа хэдэн удаа шүүгээрүү явах вэ ?

Оролт

Цорын ганц оролтын мөр нь 100аас их тэмдэгт ороогүй $C$ болон $P$ үсэг агуулсан хоосон биш тэмдэгт мөр юм. Тэмдэгт мөрийн $i$-дугаар тэмдэгт нь $C$ үсэг , Поликарпусын ханан дээр зүүнээс баруун тийш дугаарлахад $i$-дахь биет гэсэн үг.Харин хэрвээ $i$-дугаар тэмдэгт $P$ үсэг бол , ханан дээр байгаа $i$-дахь биет бол зураг юм.

Гаралт

Зөвхөн тоо хэвлэ – Поликарпусын шүүгээрүү явах хамгийн бага тоо.

[Орчуулга хяналт хийгдээгүй. ^_^ ... Codeforces Mongolian Translation Team]

Орчуулсан: Баттулга

Жишээ тэстүүд

Оролт
CPCPCPC
Гаралт
7
Оролт
CCCCCCPPPPPP
Гаралт
4
Оролт
CCCCCCPPCPPPPPPPPPP
Гаралт
6
Оролт
CCCCCCCCCC
Гаралт
2

Тэмдэглэл

In the first sample Polycarpus needs to take one item to the closet 7 times.

In the second sample Polycarpus can first take 3 postcards to the closet; then 3 more. He can take the 6 photos that are left in the similar way, going to the closet twice.

In the third sample Polycarpus can visit the closet twice, both times carrying 3 postcards. Then he can take there 2 photos at once, then one postcard and finally, he can carry the last 10 photos if he visits the closet twice.

In the fourth sample Polycarpus can visit the closet twice and take there all 10 postcards (5 items during each go).

Сэтгэгдлүүдийг ачааллаж байна...