孩子们的移动

题目描述

给定一个由 L 和 R 组成的字符串 $S$，用来表示格子的信息。

设字符串 $S$ 的长度为 $N$，则 $N$ 个格子左右排成一列，从左数第 $i$ 个格子上写着 $S$ 的左数第 $i$ 个字符。

不过，最左边的格子一定写着 R，最右边的格子一定写着 L。

一开始，每个格子上都有 $1$ 个孩子。

每个孩子都按照以下规则移动 $10^{100}$ 次：

• 根据当前所在格子上写的字符移动 $1$ 格。即，若当前格子上的字符为 L，则移动到左边的格子；若为 R，则移动到右边的格子。

求移动 $10^{100}$ 次之后，每个格子上的孩子人数。

输入格式

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

$S$

输出格式

输出移动 $10^{100}$ 次之后每个格子上的孩子人数，从左边的格子开始依次输出。

样例

RRLRL

0 1 2 1 1

• 移动 $1$ 次之后，每个格子上的孩子人数从左到右依次为 $0, 2, 1, 1, 1$。
• 移动 $2$ 次之后，每个格子上的孩子人数从左到右依次为 $0, 1, 2, 1, 1$。
• 移动 $10^{100}$ 次之后，每个格子上的孩子人数从左到右依次为 $0, 1, 2, 1, 1$。

RRLLLLRLRRLL

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

RRRLLRLLRRRLLLLL

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

数据范围

• $S$ 是由 L 或 R 组成的长度在 $2$ 到 $10^5$ 之间的字符串。
• $S$ 的第 $1$ 个字符是 R，第 $N$ 个字符是 L。