松鼠莉丝在森林里平静地生活着,却发生了意想不到的麻烦。石头从山上掉下来。最初 Squirrel Liss 占据区间 [0, 1]。接下来,n块石头会掉落,Liss将从石头中逃脱。石头按顺序从 1 到 n 编号。
石头总是落到利斯区间的中心。当Liss占据区间[k - d, k + d]并且一块石头落到k处时,她会向左或向右逃走。如果她向左逃逸,她的新区间将为 [k - d, k]。如果她向右逃逸,她的新区间将为 [k, k + d]。
给定一个长度为 n 的字符串 s。如果 s 的第 i 个字符是“l”或“r”,则当第 i 个石头落下时,Liss 将分别向左或向右逃逸。 n 个石子全部落下后,从左到右求石子编号的顺序。
输入
输入仅包含一行。唯一一行包含字符串 s (1 ≤ |s| ≤ 106)。 s 中的每个字符都是“l”或“r”。
输出
输出 n 行 — 在第 i 行,您应该打印左侧第 i 个石头的编号。
示例
输入 #1
llrlr
输出 #1
3 5 4 2 1
输入 #2
rrlll
输出 #2
1 2 5 4 3
输入 #3
lrlrr
输出 #3
2 4 5 3 1
注意
在第一个示例中,石子 1、2、3、4、5 的位置将分别为 $$\frac{1}{2}、\frac{1}{4}、\frac{1}{8}、\frac{3}{16}、\frac{5}{32}$$。所以你应该打印序列:3,5,4,2,1。