Задача "Список дел"

Харитон составил список дел, которые он хотел бы успеть сделать в ближайшие дни. Теперь каждый день он старается сделать хотя бы одно дело из этого списка.

В первый день Харитон с энтузиазмом принялся делать дела в том порядке, в котором они были записаны в списке. Каждое сделанное дело он сразу же помечал синим маркером.

Однако к вечеру он немного устал и, прочитав очередное дело из списка, подумал, что, если разобраться, оно совсем не срочное и может быть сделано когда-нибудь позже. Поэтому Харитон пометил его красным маркером. Немного поразмышляв, Харитон пометил красным маркером ещё несколько следующих дел, пока не дошёл до такого дела в списке, которое он уже не смог счесть не срочным и перенести на неопределённое время.

Каждый следующий день Харитон просматривал список дел, начиная с первого непомеченного, и делал все дела по списку (разумеется, помечая сделанные синим маркером), пока хватало сил и времени. А в конце каждого дня он просматривал список, начиная с первого непомеченного дела, и помечал красным маркером те следующие дела, которые казались ему не срочными. Как только он доходил до дела, которое считал срочным, он откладывал список, чтобы на следующий день начать с этого дела.

Конечно, в какие-то из вечеров Харитон мог и не отметить ни одного дела красным маркером. Но если в списке появлялись красные пометки, они совершенно точно были сделаны вечером, и в этот день Харитон уже не приступал ни к каким делам.

Сейчас в списке Харитона все дела отмечены либо синим, либо красным маркером. Ваша задача — определить минимально возможное количество дней, в течение которых Харитон делал дела по списку.

Входные данные
В первой строке содержится непустая последовательность символов I и R (без пробелов), где I (от indigo) обозначает пометку синим маркером, а R (от red) обозначает пометку красным маркером.

Гарантируется, что в последовательности не более 105 символов.

Выходные данные
Выведите единственное целое число — минимально возможное количество дней, в течение которых Харитон делал дела по списку.

Примеры
входные данные
IIIRIIRRIRRR
выходные данные
3
входные данные
IIIRIII
выходные данные
2
Примечание
Поясним первый пример.

Сначала Харитон сделал три дела, после чего счёл, что четвёртое уже не очень срочное. Поскольку нужно вычислить минимально возможное количество дней, предполагаем, что все эти три дела он сделал в один (первый) день. Далее, поскольку известно, что каждый день Харитон делал хотя бы одно дело из списка, а откладывал дела лишь в конце дня, делаем вывод, что четвёртое дело он мог отложить только в тот день, в который сделал третье дело (т.е. в первый день).

Затем имеется ещё два выполненных дела, за которыми следует два отложенных. По тем же причинам, что были описаны выше, считаем, что во второй день Харитон сделал два дела, затем отложил ещё два.

Наконец, в третий день Харитон выполнил одно дело и три отложил. Таким образом, минимальное количество дней, в течение которых Харитон занимался делами, составляет 3.

0

0