问题 AX: 喜剧表演

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:411 解决:148

题目描述

剧院里正上演着一部喜剧,喜剧中共有一排N NN个大盘子,每个盘子上标有一个字符L或R

喜剧刚开始时,每个盘子中有一只小丑。这些不只疲倦的小丑啊,在盘子之间跳来跳去

如果某只小丑所在的盘子标的是L,那么它下一步将会往左跳。
如果某只小丑所在的盘子标的是R,那么它下一步将会往右跳。

当每只小丑都跳了1 0 100 10^{100}10100次时,喜剧结束

那么请问喜剧结束时,每只盘子中分别有几只小丑呢?

输入

.

输入包括1 11行一个字符串,字符串的长度为N NN
字符串由L LLR RR组成,代表了N NN个大盘子上的标号。

数据范围

  • 2 ≤ N ≤ 2 0 5 2leq Nleq 10^52N205
  • S SS的第一个字符是R RR(最左边的盘子上标记的字母一定是R RR)
  • S SS的最后一个字符是L LL(最右边的盘子上标记的字母一定是L LL,也就是说小丑不会跳出这N NN个盘子)

输出

.

输出一行空格隔开的N NN个数,代表每只小丑都跳1 0 100 10^{100}10100次后,每只盘子中的小丑数量

例如初始时有5 55个盘子,从左到右的标记依次是R R L R L RRLRLRRLRL

  • 初始状态5 55个盘子上的小丑数量分别为:1 111 111 111 111 11
  • 每只小丑都跳一次后:0 002 221 111 111 11
  • 每只小丑都跳两次后:0 001 112 221 111 11
  • 每只小丑都跳1 0 100 10^{100}10100次后:0 001 112 221 111 11

样例输入 复制

RRLRL

样例输出 复制

0 1 2 1 1

提示