D - Gathering Children Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 400 点

問題文

マスの情報を表す、L と R で構成された文字列 S が与えられます。

文字列 S の長さを N としたとき、N 個のマスが左右一列に並んでおり、左から i 番目のマスには S の左から i 番目の文字が書かれています。

ただし、左端のマスには必ず R、右端のマスには必ず L が書かれています。

はじめ、各マスには 1 人の子どもが居ます。

子どもたちはそれぞれ次の規則に従った移動を 10^{100} 回行います。

  • 今居るマスに書かれた文字に従って 1 マス移動する。すなわち、今居るマスに書かれた文字が L のとき左隣のマスに、R のとき右隣のマスに移動する。

10^{100} 回の移動の後に各マスに居る子どもの人数を求めてください。

制約

  • S は長さ 2 以上 10^5 以下の文字列であり、S の各文字は L または R である。
  • S の 1 文字目は R、N 文字目は L である。

入力

入力は以下の形式で標準入力から与えられる。

S

出力

10^{100} 回の移動の後に各マスに居る子どもの人数を左のマスから順に出力せよ。

入力例 1

RRLRL

出力例 1

0 1 2 1 1
  • 1 回の移動の後に各マスに居る子どもの人数は左のマスから順に 0, 2, 1, 1, 1 人です。
  • 2 回の移動の後に各マスに居る子どもの人数は左のマスから順に 0, 1, 2, 1, 1 人です。
  • この移動を 10^{100} 回行った後に各マスに居る子どもの人数は左のマスから順に 0, 1, 2, 1, 1 人です。

入力例 2

RRLLLLRLRRLL

出力例 2

0 3 3 0 0 0 1 1 0 2 2 0

入力例 3

RRRLLRLLRRRLLLLL

出力例 3

0 0 3 2 0 2 1 0 0 0 4 4 0 0 0 0

Score : 400 points

Problem Statement

Given is a string S consisting of L and R.

Let N be the length of S. There are N squares arranged from left to right, and the i-th character of S from the left is written on the i-th square from the left.

The character written on the leftmost square is always R, and the character written on the rightmost square is always L.

Initially, one child is standing on each square.

Each child will perform the move below 10^{100} times:

  • Move one square in the direction specified by the character written in the square on which the child is standing. L denotes left, and R denotes right.

Find the number of children standing on each square after the children performed the moves.

Constraints

  • S is a string of length between 2 and 10^5 (inclusive).
  • Each character of S is L or R.
  • The first and last characters of S are R and L, respectively.

Input

Input is given from Standard Input in the following format:

S

Output

Print the number of children standing on each square after the children performed the moves, in order from left to right.

Sample Input 1

RRLRL

Sample Output 1

0 1 2 1 1
  • After each child performed one move, the number of children standing on each square is 0, 2, 1, 1, 1 from left to right.
  • After each child performed two moves, the number of children standing on each square is 0, 1, 2, 1, 1 from left to right.
  • After each child performed 10^{100} moves, the number of children standing on each square is 0, 1, 2, 1, 1 from left to right.

Sample Input 2

RRLLLLRLRRLL

Sample Output 2

0 3 3 0 0 0 1 1 0 2 2 0

Sample Input 3

RRRLLRLLRRRLLLLL

Sample Output 3

0 0 3 2 0 2 1 0 0 0 4 4 0 0 0 0