L. Две головы - лучше!
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Ученый с мировым именем Иннокентий решил заняться теорией вычислимости и изобрел новый абстрактный исполнитель, представляющий собой ленту из n ячеек, в каждой из которых записана строчная латинская буква. По ленте ездят две головки, каждая из которых указывает на некоторую ячейку. Это устройство умеет исполнять следующие команды: перемещать заданную головку влево или вправо на одну ячейку, переворачивать ленту между головками, включая ячейки, на которые указывают головки, а также отвечать за запросы, на какой символ указывает заданная головка. Иннокентий попросил вас помочь ему проэмулировать работу этого устройства, потому что собственноручно написанная им программа работает слишком медленно.

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

В первой строке записаны три целых числа через пробел: n, l и r (1 ≤ n ≤ 105, 1 ≤ l < r ≤ n) — количество ячеек ленты и начальные позиции левой и правой головок соответственно.

Во второй строке записаны n строчных латинских букв — содержимое ячеек.

В третьей строке записано единственное целое число m (1 ≤ m ≤ 3·105) — количество запросов.

Далее в m строках содержатся запросы следующего вида.

  • S X Y — сдвинуть головку X в сторону Y, где X может принимать значения L для левой головки и R для правой головки, а Y может принимать значения L для сдвига влево и R для сдвига вправо.
  • R — перевернуть ленту между головками, включая ячейки, на которые указывают головки.
  • Q X — спросить, на какой символ указывает головка X, где X может принимать значения L для левой головки и R для правой головки.

Гарантируется, что левая головка после любого запроса остается левее правой, а также что головки не выходят за пределы ленты.

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

В единственной строке выведите ответы на запросы последнего типа. На k-ой позиции выведите единственный строчный латинский символ ck — ответ на k-ый по порядку запрос вида «Q X».

Примеры
Входные данные
11 2 6
abracadabra
12
Q L
Q R
R
Q L
Q R
S L R
S R R
Q L
Q R
R
Q L
Q R
Выходные данные
baabcddc