PP2. Week 7: April 19 - 25
Робот
Бесконечная в обе стороны полоса ширины 1 разбита на клетки размера 1 x 1. В одной из них находится робот, который может двигаться из одной клетки в другую (на рисунке робот обозначен квадратиком). Его перемещения определяются программой, каждая команда в которой - это одна из трех больших латинских букв: L
, R
, S
. Выполняя команду L
, робот перемещается на одну клетку влево, команду R
- на одну клетку вправо, а S
- остается в той же самой клетке. Выполнение программы означает последовательное выполнение всех команд, записанных в ней.

Напишите программу, которая определит сколько различных клеток посетит робот.
Входные данные
Программа для робота - строка из символов L
, R
, S
. Программа состоит не более чем из 10000
команд.
Выходные данные
Вывести количество различных клеток, которые посетит робот, выполняя свою программу.
Пример
RRSRRLRR
6