题目描述

给定一个由 L 和 R 组成的字符串 $S$。

设 $N$ 是 $S$ 的长度。从左到右有 $N$ 个正方形，$S$ 左起第 $i$ 个字符被写在左起第 $i$ 个正方形上。

最左端的正方形上始终写有 R，最右端的正方形上始终写有 L。

最初，每个正方形上站着一个孩子。

每个孩子将执行不超过 $10^{100}$ 次以下操作：

• 沿着所站立正方形上的字符指定的方向移动一个正方形。L 表示向左移动，R 表示向右移动。

找出在孩子们执行操作后，每个正方形上站着多少个孩子。

约束条件

• $S$ 是长度在 $2$ 到 $10^5$ 之间（含边界）的字符串。
• $S$ 的每个字符是 L 或 R。
• $S$ 的第一个字符是 R，最后一个字符是 L。

输入

从标准输入读入输入数据。

输入数据的格式如下：

$S$

输出

按照从左到右的顺序，打印在孩子们执行操作后，每个正方形上站着多少个孩子。

示例输入 1

RRLRL

示例输出 1

0 1 2 1 1

• 每个孩子执行一次操作后，从左到右，正方形上站着的孩子数量为 $0, 2, 1, 1, 1$。
• 每个孩子执行两次操作后，从左到右，正方形上站着的孩子数量为 $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