题解 | #MP3光标位置#

n = int(input())
m = input()
line = []
direct = 0
if n>4:
    line = [1,2,3,4]
    for i in m:
        if i=='U' and direct==0 and line[0]==1:
            direct = 3
            line = [n-3,n-2,n-1,n]
        elif i=='U' and direct==0 and line[0]!=1:
            line.insert(0,line[0]-1)
            line.pop(-1)
        elif i=='U' and direct!=0:
            direct -= 1
        elif i=='D' and direct==3 and line[-1]==n:
            line = [1,2,3,4]
            direct =0
        elif i=='D' and direct==3 and line[-1]!=n:
            line.pop(0)
            line.append(line[-1]+1)
        elif i=='D' and direct!=3:
            direct += 1
else:
    for i in range(1,n+1):
        line.append(i)
    if i=='U' and direct!=0:
            direct -= 1
    if i=='D' and direct!=n-1:
            direct += 1


for j in line:
    if j>n:
        break
    print(j,end=" ")
print("")
print(line[direct])