题解 | #MP3光标位置#

n = int(input())
ops = list(input())

init = 0
init_num = 1

for i in ops:
    if i == "U":
        if init == 0 :
            if n <= 4:
                init_num = n
                init = n-1
            elif init_num == 1:
                init = 3
                init_num = n
            else:
                init_num -= 1
        else:
            init -= 1
            init_num -= 1
    elif i == "D":
        if init == 3:
            if n <= 4:
                init = 0
                init_num = 1
            elif init_num == n:
                init = 0
                init_num = 1
            else:
                init_num += 1
        else:
            init += 1
            init_num += 1

final_start = init_num - init
for i in range(0, min(4,n)):
    print(i+final_start, end=" ")
else:
    print()
print(init_num)