while True:
    try:
        n = int(input())
        index = 0    #光标所在位置
        start = 0    #显示起始坐标
        control = input()
        l = [i for i in range(1,n+1)]    #生成歌曲列表
        for x in control:    #解析每个控制命令来做出相应处理
            if x == 'U':    #如果命令是‘U’
                if index == 0:    #在光标起始位置为0的情况下
                    index += -1+n    #光标移到最后一首歌曲
                    start = n-4    #起始显示坐标变为总长度-4
                else:
                    index += -1    #其他光标坐标-1
                    if index < start:    #如果光标坐标小于起始显示坐标
                        start = index    #那么让起始显示坐标=光标坐标
            if x == 'D':    #如果命令是‘U’
                if index == n-1:    #在光标起始位置为最后一首歌的情况下
                    index = 0    #光标移到第一首歌
                    start = 0    #起始显示坐标移到第一首歌
                else:
                    index += 1    #光标下移一首歌
                    if index > start+3:    #如果光标下移后坐标大于显示的最后一首歌的坐标
                        start += 1    #那么让起始显示坐标+1
        if n <= 4 :    #如果长度小于4,则直接打印所有歌
            print(*l)
        else:    #如果长度大于4,则打印起始坐标开始到起始坐标+4的歌单
            print(*l[start:start+4])
        print(l[index])    #打印当前歌曲
    except:
        break