AT_abc237_d [ABC237D] LR insertion

[problemUrl]: https://atcoder.jp/contests/abc237/tasks/abc237_d $ 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\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) $ となります。