На бесконечной плоскости OXY лежит кубик. Ребра кубика параллельны или
перпендикулярны координатным осям. Назовем нижние (лежащие в плоскости OXY)
ребра кубика передним, задним, левым и правым как показано на рисунке.
Кубик может катиться по плоскости в любом из четырех направлений. Назовем
перекатыванием вперед вращение кубика на 90 градусов вокруг его переднего
ребра. Аналогичным образом определим перекатывание назад, влево и вправо. На
гранях кубика написаны некоторые числа, известно, какое число написано на
какой грани в начальный момент. Затем кубик пускается в путь, перекатываясь
вперед, назад, влево или вправо. Последовательность перекатываний известна.
Требуется определить, какое число будет находиться на верхней грани кубика в
момент окончания путешествия.
Формат входных данных:
В первой строке содержатся целые числа x1, x2, x3, x4, x5, x6, которые в
начальный момент находятся соответственно на верхней, нижней, передней,
задней, левой и правой гранях кубика. Числа разделены одним или несколькими пробелами.
Во второй строке записано целое число K - количество перекатываний кубика,
0 <= K <= 100 000. В следующих K строках содержится описание путешествия,
по одному перекатыванию в строке. Каждое перекатывание задается одной
заглавной латинской буквой: F - вперед, B - назад, L - влево, R - вправо.
Формат выходных данных:
Найденное число, которое окажется на верхней грани кубика
Пример входных данных:
1 2 3 4 5 6
7
F
F
L
F
B
R
R
Пример выходных данных:
5
|
