题目描述

$1$ 個の $0$ のみからなる数列 $A=(0)$ があります。
また、L と R のみからなる長さ $N$ の文字列 $S=s_1s_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$ $S$

输出格式

最終的な $A$ を空白区切りで出力せよ。

题目大意

给一个只有 $1$ 个 $0$ 的数列 $A=(0)$。 另外，给一个长度为 $N$ 的仅由 $L$ 和 $R$ 构成的字符串 $S$。

• 当 $Si$ 为 $L$ 时，将 $i$ 插入 $A$ 中 $i-1$ 的左侧。
• 当 $Si$ 为 $R$ 时，将 $i$ 插入 $A$ 中 $i-1$ 的右侧。

求最终的 $A$ 数列。

5
LRRLR

1 2 4 5 3 0

7
LLLLLLL

7 6 5 4 3 2 1 0

提示

制約

• $1\leq\ N\ \leq\ 5\times\ 10^5$
• $N$ は整数である
• $|S|\ =\ N$
• $s_i$ は L か R のいずれかである

Sample Explanation 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)$ となります。