eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Робот

Робот

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Бесконечная в обе стороны полоса ширины 1 разбита на клетки размера 1 \times 1. В одной из них находится робот, который может двигаться из одной клетки в другую (на рисунке робот обозначен квадратиком). Его перемещения определяются программой, каждая команда в которой — это одна из трех больших латинских букв: L, R, S. Выполняя команду L, робот перемещается на одну клетку влево, команду R — на одну клетку вправо, а S — остается в той же самой клетке. Выполнение программы означает последовательное выполнение всех команд, записанных в ней.

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

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

Программа для робота — строка из символов L, R, S. Программа состоит не более чем из 10000 команд.

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

Выведите количество различных клеток, которые посетит робот, выполняя свою программу.

Пример

Входные данные #1
RRSRRLRR
Выходные данные #1
6