问题描述

有一个包含一个数字 $0$ 的序列 $A=(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$ 的最终内容。

约束条件

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

输入

输入以以下格式从标准输入给出：

$N$
$S$

输出

以空格分隔的形式打印出 $A$ 的最终内容。

示例输入 1

5
LRRLR

示例输出 1

1 2 4 5 3 0

初始时，$A=(0)$。
$S_1$ 是 L，将其插入到 $A$ 的左边，得到 $A=(1,0)$。
$S_2$ 是 R，将其插入到 $A$ 的右边，得到 $A=(1,2,0)$。
$S_3$ 是 R，将其插入到 $A$ 的右边，得到 $A=(1,2,3,0)$。
$S_4$ 是 L，将其插入到 $A$ 的左边，得到 $A=(1,2,4,3,0)$。
$S_5$ 是 R，将其插入到 $A$ 的右边，得到 $A=(1,2,4,5,3,0)$。

示例输入 2

7
LLLLLLL

示例输出 2

7 6 5 4 3 2 1 0