Юниорская олимпиада по информатике 2021 года за 8 класс | Казахстанские олимпиады

Задача C. Кубик

Вам подарили игральный кубик. На каждой стороне разное количество точек. Слева 1, справа 6, спереди 2, сзади 5, сверху 3 и снизу 4 точки. Изначально

Изначально у кубика сверху число 3, вы можете понять как изначально расположен кубик по примерам.

Вы решили его повращать. Есть 6 различных видов вращения: влево, вправо, вверх, вниз, по часовой стрелке и против часовой стрелки.

Теперь вам необходимо произвести некую последовательность вращений. Вам будет дана строка описывающая вращения. Строка состоит из букв "R", "L", "U", "D", "C", "A". "R" - вправо, "L" - влево, "U" - вверх, "D" - вниз, "C" - по часовой стрелке, "A" - против часовой стрелки. Выведите какое число точек будет сверху кубика после всех вращений.

Формат входного файла

Единственная строка содержит строку $S$ $(1 \leq |S| \leq 10^5)$ последовательность вращений. $|S|$ - означает длину строки $S$, то есть строка состоит не больше чем из $10^5$ символов. Строка состоит только из букв "R", "L", "U", "D", "C", "A".

Формат выходного файла

Выведите сколько точек будет сверху кубика после всех вращений.

Система оценки

Примеры

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

RL

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

3

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

U

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

2

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

URC

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

3