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