题目描述

小高有一个序列，最初只包含一个$0$，$A=(0)$。此外，给定一个长度为$N$的字符串$S$，由L和R组成。
对于$i=1,2,...,N$，按顺序执行以下操作：

• 如果$S_i$是L，将$i$插入到$A$中$i-1$的左侧。
• 如果$S_i$是R，将$i$插入到$A$中$i-1$的右侧。

请找出$A$的最终内容。

输入格式

输入$N$和$S$。

输出格式

输出$A$的最终内容，用空格分隔。

样例

5
LRRLR

1 2 4 5 3 0

7
LLLLLLL

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)。

数据范围

$1 ≤ N ≤ 5×10^5$
$N$是整数
$|S| = N$
$S_i$是L或R。

来源

• AtCoder ABC237D