eolymp
Змагання

PP2. Week 7: April 19 - 25

Робот

Нескінченну в обидві сторони полосу шириною 1 разбито на клітинки розміром 1 x 1. У одній з них знаходиться робот, який може рухатись з однієї клітинки в іншу (на рисунку робот позначено квадратиком). Його переміщення визначаються програмою, кожна команда у якій - це одна з трьох великих латинських літер: L, R, S. Виконуючи команду L, робот переміщується на одну клітинку ліворуч, команду R - на одну клітинку праворуч, а S - залишається у тій же самій клітинці. Виконання програми означає послідовне виконання усіх команд, записаних у ній.

prb87

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

Вхідні дані

Програма для робота - рядок із символів L, R, S. Дана програма складається не більше ніж з 10000 команд.

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
RRSRRLRR
Вихідні дані #1
6