题目描述

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

设 $N$ 是 $S$ 的长度。有 $N$ 个方块从左到右排列，第$i$个方块上写着 $S$ 的第$i$个字符。

最左边的方块上始终写着R，最右边方块上始终写着L。

初始时，每个方块上站着一个孩子。

每个孩子将执行以下操作 $10^{100}$ 次:

• 按照所站的方块上的字符指定的方向向前移动一格。其中，L表示左，R表示右。

求出孩子们执行完移动后，每个方块上站着的孩子数量。

输入

输入一行表示字符串

输出

按照从左到右的顺序，打印孩子们执行完移动后每个方块上站着的孩子数量。

RRLRL

0 1 2 1 1

样例解释

每个孩子每次移动一次后，每个方块上站着的孩子数量分别是 0,2,1,1,1。

每个孩子每次移动两次后，每个方块上站着的孩子数量分别是 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$ 是一个长度在 $2$ 到 $10^5$之间(包含端点)的字符串。

• $S$ 的每个字符都是 L 或 R。

• $S$ 的第一个和最后一个字符分别是 R 和 L。