Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






K. И снова кривая дорожка

Задачу добавил: alef

Успешно сдано решений: 192

ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
input.txt
вывод
output.txt

Однажды Физик и Программист решили прогуляться. Ну, не совсем прогуляться, а дойти пешком из некоторой точки U в некоторую точку V. А чтобы дойти побыстрее, решили пойти дворами через новый микрорайон, в котором они ни разу не были. Поэтому по пути у них поначалу случались примерно такие диалоги:

— Может, повернём налево? —- предлагает Физик Программисту, когда они оказываются на очередной развилке, — Дорожка налево выглядит более утоптанной...

— Да успеем еще сходить налево, — отвечает Программист, — Давай попробуем направо пойти, если там проход есть, мы окажемся ближе к точке V.

Получилось так, что Физик и Программист всегда сначала поворачивали направо, но иногда оказывались в тупике. Тогда им приходилось возвращаться назад и поворачивать налево.

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

Когда они добрались до точки V, Программист спросил Физика:

— А сколько раз мы поворачивали не туда, куда надо?

Ваша задача — определить количество неправильных поворотов, которые сделали Физик и Программист.

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

Первая и единственная строка состоит из букв L и R (их суммарное количество не превышает 10000) и описывает маршрут, состоящий только из правильных поворотов.

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

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

Примеры тестов

Входные данные
LRLRLRLRLRLR
Выходные данные
6
Входные данные
LLLLLLLLL
Выходные данные
9
Входные данные
RRRRR
Выходные данные
0

Сдать задачу

Задать вопрос жюри по этой задаче