gsy最近喜欢上了打羽毛球，他有 n 个羽毛球分别编号为 1...n，他打完羽毛球以后总是要把他的羽毛球们按编号从小到大装进羽毛球筒里去收好。
大家都知道用来装羽毛球的羽毛球筒是一个两端开口的筒，两端都可以放入或拿出羽毛球，但是从羽毛球筒的某个端口拿出羽毛球的时候只能一个个按顺序拿，也就是如果现在羽毛球筒里的球分别是
```
1 2 3
```
从左端只能拿出 $1$，从右端只能拿出 $3$，同理，从左端放入 4 则变成
```
4 1 2 3
```
gsy是个丢三落四的人，他拿拿放放好多次以后已经忘记了自己的球筒里到底还有几个羽毛球，现在他光记得自己进行了哪些操作，请问你能告诉他最后他的羽毛球筒里有哪几个编号的羽毛球吗？
现在gsy有 4 种行为：
1. A L 将下一个羽毛球从左端放入羽毛球筒
2. A R 将下一个羽毛球从右端放入羽毛球筒
3. D L K 从羽毛球筒的左端拿出 $K$ 个羽毛球
4. D R K 从羽毛球筒的右端拿出 $K$ 个羽毛球
注意，gsy就是按照编号从 1 ~ n 的顺序放入羽毛球筒，拿出来的羽毛球不会再次放回羽毛球筒