题目背景

翻译自「AtCoder ABC237D」

题目描述

小高有一个序列 $A$，最初只包含一个 $0$，即 $A=(0)$。此外，给定一个长度为 $N$ 的字符串 $S$，由 L 和 R 组成。

对于 $i=1,2,\cdots,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\le N\le 5\times 10^5,|S| =N,S_i$ 是 L 或 R。