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

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

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

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

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

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

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

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

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