CF264A.Escape from Stones

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

Squirrel Liss lived in a forest peacefully, but unexpected trouble happens. Stones fall from a mountain. Initially Squirrel Liss occupies an interval $[0,1]$ . Next, $n$ stones will fall and Liss will escape from the stones. The stones are numbered from 1 to $n$ in order.

The stones always fall to the center of Liss's interval. When Liss occupies the interval $[k-d,k+d]$ and a stone falls to $k$ , she will escape to the left or to the right. If she escapes to the left, her new interval will be $[k-d,k]$ . If she escapes to the right, her new interval will be $[k,k+d]$ .

You are given a string $s$ of length $n$ . If the $i$ -th character of $s$ is "l" or "r", when the $i$ -th stone falls Liss will escape to the left or to the right, respectively. Find the sequence of stones' numbers from left to right after all the $n$ stones falls.

输入格式

The input consists of only one line. The only line contains the string $s$ ( $1<=|s|<=10^{6}$ ). Each character in $s$ will be either "l" or "r".

输出格式

Output $n$ lines — on the $i$ -th line you should print the $i$ -th stone's number from the left.

输入输出样例

输入#1
```
llrlr
```
输出#1
```
3
5
4
2
1
```
输入#2
```
rrlll
```
输出#2
```
1
2
5
4
3
```
输入#3
```
lrlrr
```
输出#3
```
2
4
5
3
1
```

说明/提示

In the first example, the positions of stones 1, 2, 3, 4, 5 will be , respectively. So you should print the sequence: 3, 5, 4, 2, 1.

首页