题解 | #MP3光标位置#

import sys

n = 0
order = []
ind = 0
for line in sys.stdin:
    if ind == 0:
        n = int(line.strip())
    else:
        order = str(line.strip())
    ind += 1

ini = 1 #光标的位置
scr_first = 1 #屏幕第一首的序号，这里很巧妙，只用一个index
if n >= 4: #！！注意考虑<4，屏幕完全不变化的情况
    for i in order:
        if i == 'U':
            if ini == 1:
                ini = n
                scr_first = n - 3
                #在第一首
            elif ini == scr_first:
                #光标在屏幕中第一首
                ini -= 1
                scr_first -= 1
            else:
                ini -= 1
        if i == 'D':
            if ini == n:
                ini = 1
                scr_first = 1
                #在最后一首
            elif ini == scr_first + 3:
                #光标在屏幕中第一首
                ini += 1
                scr_first += 1
            else:
                ini += 1
    print(' '.join(str(i) for i in range(scr_first, scr_first + 4)))
    print(ini)
else:
    for i in order:
        if i == 'U':
            if ini == 1:
                ini = n
            else:
                ini -= 1
        if i == 'D':
            if ini == n:
                ini = 1
            else:
                ini += 1
    print(' '.join(str(i) for i in range(1, n + 1)))
    print(ini)