众所周知，信息组的同学们喜欢排队，有 N位同学（编为 1 到 N号）依次在直线上排队。
直线上开始的时候一位同学也没有。接下来发生了 次事件，一次事件可能是以下四种情况之一：
1. 一位同学加入队伍的左边（输入“A L”）
2. 一位同学加入队伍的右边（输入“A R”）
3. 位队伍左边同学离开（输入“D L K”）
4. 位队伍右边同学离开（输入“D R K”）
请求出最后的队伍是什么样，即依次输出同学的编号。
数据保证离开的同学不会超过队伍里的同学数，最后的队伍不空。