← 返回题目列表

Codeforces · 264/A

A. 逃离石头

中文机器翻译题面 查看原题

松鼠莉丝在森林里平静地生活着,却发生了意想不到的麻烦。石头从山上掉下来。最初 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。