问题描述

有一个仅包含元素 $0$ 的数列 $A = (0)$。
另外，给定一个只包含字符 L 和 R 的长度为 $N$ 的字符串 $S = s_1 s_2 \ldots s_N$。

按照 $i = 1, 2, \ldots, N$ 的顺序，依次进行如下操作：

• 当 $s_i$ 为 L 时，在数列 $A$ 中数字 $i - 1$ 的左侧插入 $i$；
• 当 $s_i$ 为 R 时，在数列 $A$ 中数字 $i - 1$ 的右侧插入 $i$。

请输出完成所有操作后最终的数列 $A$。

输入格式

第一行输入一个整数 $N$。

第二行输入一个长度为 $N$ 的字符串 $S$。

输出格式

输出一行，以空格分隔的形式输出最终数列 $A$ 中的所有整数。

样例输入 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，在 $0$ 的左侧插入 $1$，数列变为 $A = (1, 0)$；
• $s_2$ 为 R，在 $1$ 的右侧插入 $2$，数列变为 $A = (1, 2, 0)$；
• $s_3$ 为 R，在 $2$ 的右侧插入 $3$，数列变为 $A = (1, 2, 3, 0)$；
• $s_4$ 为 L，在 $3$ 的左侧插入 $4$，数列变为 $A = (1, 2, 4, 3, 0)$；
• $s_5$ 为 R，在 $4$ 的右侧插入 $5$，数列变为 $A = (1, 2, 4, 5, 3, 0)$。

最终数列为 $1\ 2\ 4\ 5\ 3\ 0$。

评测数据规模

对于所有评测数据：

• $1 \leq N \leq 5 \times 10^5$
• $|S| = N$
• 字符串 $S$ 仅由大写字母 L 和 R 组成
• 所有输入均为整数