题解 | #MP3光标位置#

n=int(input())
o=input()

songs=[i for i in range(1,n+1)]

point=1
p=[1,2,3,4]

for i in o:
    if i=="U" and point==1:     # 向上且光标在第一个
        p=songs[-4:]    # 1234
        point= p[-1]    # 4
    elif i=="U" and point!=p[0]:# 向上且光标不在第一个
        point-=1        # 3

    elif i=="U" and point==p[0]:# 向上且光标在p的第一个，但不是总的第一个
        p=[p[0]-1]+p[0:3]
        point=p[0]
         

    elif i=="D" and point==n:    # 向下且光标在最后一个
        p=songs[0:4]
        point=p[0]    
    elif i=="D" and point!=p[-1]:# 向下且光标不在最后一个
        point+=1  
    elif i=="D" and point==p[-1]:# 向下且光标在p的最后一个，但不是总的最后一个
        p=p[1:4]+[p[-1]+1]
        point=p[-1]

print(" ".join(list(map(str,p))))
print(point)