Московская городская олимпиада школьников по информатике,
2004/05 учебный год
при поддержке компании
Задача C. Робот K-79
| Имя входного файла: | c.in |
| Имя выходного файла: | c.out |
| Максимальное время работы на одном тесте: | 3 секунды |
| Максимальный объем используемой памяти: | 16 мегабайт |
Петя написал программу движения робота К-79. Программа состоит из следующих команд:
- S - сделать шаг вперед
- L - повернуться на 90. влево
- R - повернуться на 90. вправо
Напишите программу, которая по заданной программе для робота определит, сколько шагов он сделает прежде, чем впервые вернется на то место, на котором уже побывал до этого, либо установит, что этого не произойдет.
Формат входных данных
Во входном файле записана одна строка из заглавных латинских букв S, L, R, описывающая программу для робота. Общее число команд в программе не превышает 200, при этом команд S - не более 50.
Формат выходных данных
В выходной файл выведите, сколько шагов будет сделано (то есть выполнено команд S) прежде, чем робот впервые окажется в том месте, через которое он уже проходил. Если такого не произойдет, выведите в выходной файл число -1.
Примеры
| c.in | c.out |
SSLSLSLSSRSRS |
5 |
LSSSS |
-1 |