题目描述

小数心怀念童年跳方格的游戏，但是今天小数心想换一个玩法。

于是小数心在地下用粉笔从左到右画了 $N$ 个方格，每个方格上都写有一个字母R或者L。最左边的方格永远写着R，最右边的方格永远写着L。

游戏最开始，小数心在每个方格上分别放置了一个魔术石子。随后小数心施展魔法，每当小数心施展魔法后石子将会按照以下规则移动：

• 放在写R方格上的石子，会向右移动一个方格。
• 放在写L方格上的石子，会向左移动一个方格。

小数心想知道，施展$10^{1000}$次魔法后，每个方格上魔术石子的数量。

输入格式

一行输入一个长度为 $N$（$2≤N≤10^5$）的字符串 $S$，代表 $N$ 个方格中，对应的字母。

字符串仅有字母L与字母R组成。字符串 $S$ 的第一个字符和最后一个字符，始终分别是R和L。

输出格式

一行 $N$ 个整数，代表施展 $10^{1000}$ 次魔法后，每个方格上魔术石子的数量，用空格隔开。

输入样例1

RRLRL

输出样例1

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