e-olymp
Задачи

Робот

Робот

Движение робота управляется программой. Программа состоит из следующих команд:

  • S - сделать шаг вперед
  • L - повернуться на 90° влево
  • R - повернуться на 90° вправо

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

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

Одна строка из заглавных латинских букв S, L, R, описывающая программу для робота. Общее число команд в программе не превышает 200, при этом команд S - не более 50.

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

Выведите одно число, количество шагов, которое будет сделано (то есть выполнено команд S) прежде, чем робот впервые окажется в том месте, через которое он уже проходил. Если такого не произойдет, выведите число -1.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
SSLSLSLSSRSRS
Выходные данные #1
5
Входные данные #2
LSSSS
Выходные данные #2
-1
Источник 2018 Azerbaijan School Competition, II Stage, April 8, Problem M