LR insertion

题目描述

有一个初始数列 $A=(0)$，其中只包含一个数 $0$。

另外，给定一个长度为 $N$ 的字符串 $S=s_1s_2\ldots s_N$，字符串只由 L 和 R 组成。

对于 $i=1,2,\ldots,N$，按照顺序执行以下操作：

• 如果 $s_i$ 为 L，则把数字 $i$ 插入到当前数列 $A$ 中数字 $i-1$ 的正左侧；
• 如果 $s_i$ 为 R，则把数字 $i$ 插入到当前数列 $A$ 中数字 $i-1$ 的正右侧。

请输出所有操作结束后的数列 $A$。

输入格式

输入从标准输入给出，格式如下：

N
S

输出格式

输出最终的数列 $A$，相邻两个数之间用一个空格分隔。

数据范围

• $1 \le N \le 5\times 10^5$
• $N$ 是整数。
• $|S|=N$
• 每个 $s_i$ 是 L 或 R。

样例

样例输入 1

5
LRRLR

样例输出 1

1 2 4 5 3 0

样例输入 2

7
LLLLLLL

样例输出 2

7 6 5 4 3 2 1 0

样例说明

样例 1 中，初始 $A=(0)$。

• $s_1$ 为 L，得到 $A=(1,0)$；
• $s_2$ 为 R，得到 $A=(1,2,0)$；
• $s_3$ 为 R，得到 $A=(1,2,3,0)$；
• $s_4$ 为 L，得到 $A=(1,2,4,3,0)$；
• $s_5$ 为 R，得到 $A=(1,2,4,5,3,0)$。