Background

冠冕堂丨黄在用电击刺激培养的细胞。

Description

冠冕堂丨黄把细胞放置在一条一维滑轨上，滑轨上每一个区域一开始放置了 $1$ 个细胞，且每一个区域可以产生一种特殊的电流刺激，每次通电时使得该区域中的所有细胞向左或向右移动一个区域。

用字符串 $S$ 表示这条滑轨，第 $i$ 个区域 $S_i$ 只可以是字符 R 或 L。如果是字符 R，表示一次通电使得该区域里的所有细胞向右移动一个区域，如果是字符 L，表示一次通电使得该区域里的所有细胞向左移动一个区域。且第一个字符一定是 R，最后一个字符一定是 L。

冠冕堂丨黄为了实验不眠不休，总共分别通电了 $114514^{114513}$ 次。在所有通电结束后，每个区域分别有多少细胞？

Format

Input

第一行是一个字符串 $S$，表示这个一维滑轨。

Output

输出 $|S|$ 个整数，分别表示$114514^{114513}$ 次通电结束后每个区域的细胞数。$|S|$ 表示字符串 $S$ 的长度。

Samples

RRLRL

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

Limitation

记字符串 $S$ 的长度为 $|S|$，

对于测试点 $1$ ~ $4$，$2 \leq |S| \leq 20$；

对于测试点 $5$ ~ $21$，$2 \leq |S| \leq 10^5$。

对于所有测试点，字符串 $S$ 中只会出现字符 L 和 R。且保证第一个字符一定是 R，最后一个字符一定是 L。

对于样例 $1$：

在第 $1$ 次通电后，每个区域细胞数量为 $0, 2, 1, 1, 1$；

在第 $2$ 次通电后，每个区域细胞数量为 $0, 1, 2, 1, 1$；

在第 $114514^{114513}$ 次通电后，每个区域细胞数量为 $0, 1, 2, 1, 1$；