题解 | #MP3光标位置#

while True:
	try:
		n = int(input())
		s = input()
		play_list = [i for i in range(1, n+1)]
		if n <= 4:
			top = 0
			bottom = top + n - 1
			this = top
			for c in s:
				if c == 'U':
					if this > 0:
						this -= 1
					else:
						this = n - 1
				elif c == 'D':
					if this < n - 1:
						this += 1
					else:
						this = 0
			print(' '.join([str(i) for i in play_list]))
			print(play_list[this])
		else:
			top = 0
			bottom = top + 3
			this = top
			shift = 0
			for c in s:
				if c == 'U':
					if shift > 0:
						shift -= 1
						this -= 1
					else:
						if top - 1 >= 0:
							shift = 0
							top -= 1
							bottom = top + 3
							this -= 1
						else:
							bottom = n - 1
							top = bottom - 3
							this = bottom
							shift = 3
				elif c == 'D':
					if shift < 3:
						shift += 1
						this += 1
					else:
						if bottom + 1 < n:
							bottom += 1
							top = bottom - 3
							this += 1
							shift = 3
						else:
							top = 0
							bottom = top + 3
							this = 0
							shift = 0
			print(' '.join([str(i) for i in play_list[top:bottom+1]]))
			print(play_list[this])
	except:
		break