当前没有测试数据。

题目描述

给定一个长度为 l 的初始序列 A=(0)， 且唯一的初始值为0 。

给定一个长度为 N 操作序列 S，只包含 L 和 R，表示依次在 A 中插入 1,2,3, ... ,N，具体插入的位置如下。

• 当 S$_i$ 为 L 时，将 i 插入 A 中 i-1 的左侧。
• 当 S$_i$ 为 R 时，将 i 插入 A 中 i-1 的右侧。

求最终的 A 数列。

输入格式

N

S

输出格式

输出一行，为最终的序列，用空格隔开

样例

样例输入 #1

5
LRRLR

样例输出 #1

1 2 4 5 3 0

样例输入 #2

7
LLLLLLL

样例输出 #2

7 6 5 4 3 2 1 0

数据范围与提示

• 1<=N<=5*10$^5$
• |S|=N
• S 只包括 L 和 R