题目描述

给定一个长为 $n$ 的只有 $L$ 和 $R$ 的字符串 $S$，字符串每一个字符上都有一个点。

现在开始 $10^{100}$ 轮移动，每一轮移动，每个字符上的点按照它当前字符上的字母来决定向左还是向右移动，如果为 $L$ 则向左移动一格，$R$ 则向右移动一格。保证字符串开头字符为 $R$，末尾字符为 $L$。

输入格式

一个字符串，长度不小于 $2$，不超过 $10^5$。

输出格式

输出经过 $10^{100}$ 轮移动后每个字符上点的个数。

RRLRL

0 1 2 1 1

第一次移动后个字符上点的个数为 $0,2,1,1,1$。第二次移动后个字符上点的个数为 $0,1,2,1,1$。最后一次移动每个字符上点的个数 $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