该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小L的字符串学习的特别好，他时常喜欢去思索各种关于字符串的难题。 今天他就在思考一道难题，因为受到位运算的启发，他也想把字符串支持 << 左移 , >> 右移 于是他定义一个字符串 $s$ , 左移操作就是把最左边的字符放到字符串的最右边，例如<< abcd 为 bcda 执行一次右移操作是把最右边的字符放到字符串最左边，例如>> dcab 为 bdca。 同时，他还想支持一种字符串的翻转操作 ‘R’，就是将字符串倒序排列，例如 R cbad 为 dabc。 现在，小L就想开始玩起来，他先想好一个初始的字符串 S , 然后制定n种操作的顺序。 每种操作 包括 :

1. << x 将字符串 S 左移 x 位。
2. >> x 将字符串 S 右移 x 位。
3. R 将字符串 S 进行翻转操作。

这个对于小L来说有点过于困难了，他想要精通计算机的你帮助他计算出最终的字符串 S'

输入描述

第一行一个字符串 S ，表示初始的字符串。 第二行一个整数 $n$ , 表示操作的数量。 接下来 $n$ 行 ，每行一种对于字符串的操作。

输出描述

输出最终操作完得到的字符串 S' , 表示依次进行 $n$ 次操作后得到的字符串。

样例描述

acdeab
5
<< 2
R
>> 2
R
<< 3

cdeaba

样例解释

• 原字符串为 acdeab
• 第一次操作后，字符串变为 deabac
• 第二次操作后，字符串变为 cabaed
• 第三次操作后，字符串变为 edcaba
• 第四次操作后，字符串变为 abacde
• 第五次操作后，字符串变为 cdeaba

数据范围描述

记 |S| 表示字符串S的长度。

对于100%的数据，$1\le |s|,n \le 10^6$ , $0\le x \le 10^9$ , S仅由小写字母组成。