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