题解 | #MP3光标位置#

N=n=int(input())
p=input()
dis=1
interface=[1,2,3,4] 
if n<=4:
    while n:
        print((N-n+1),end=' ')
        n-=1
    for i in p:
        if i=='U':
            if dis==1:
                dis=N
            else:
                dis-=1
        elif i=='D':
            if dis==N:
                dis=1
            else:
                dis+=1
    print()
    print((dis))
else:   
    for i in p:
        if i=='U':
            if dis==1:
                if interface==[1,2,3,4]:
                    interface=[N-3,N-2,N-1,N]
                dis=N
            else:
                if dis==interface[0]:
                    interface=[dis-1,dis,dis+1,dis+2]
                dis-=1

        elif i=='D':
            if dis==N:
                if interface==[N-3,N-2,N-1,N]:
                    interface=[1,2,3,4]
                dis=1
            else:
                if dis==interface[-1]:
                    interface=[dis-2,dis-1,dis,dis+1]
                dis+=1
    for i in interface:
        print(i,end=' ')
    print()
    print(dis)