Путешествие вдоль реки

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

В процессе путешествия, возможно, Вам придется несколько раз переправляться как через реку, так и через её притоки. Поскольку процесс переправы – занятие не из лёгких, то Вам следует минимизировать суммарное количество переправ, используя карту. Карта представляет собой последовательность притоков, впадающих в реку на всем маршруте.

По заданной карте реки определите минимальное количество переправ, которое Вам придётся совершить.

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

Единственная строка входного файла INPUT.TXT содержит описание реки между начальной и конечной точкой путешествия. Длина строки не превышает 200 символов.

Каждый символ строки может быть одной из трех латинских букв L, R или B. Буква L означает, что очередной приток впадает в реку с левого берега, R – приток впадает в реку с правого берега и B – притоки впадают с обоих берегов реки в одном месте. Путешествие начинается на левом берегу перед описанной частью реки и заканчивается на правом берегу после описанной части.

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

В выходной файл OUTPUT.TXT выведите одно целое число – минимальное количество переправ.

Пример

Пояснение к примеру

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки] [Решение]