Спасти белку от камней

ограничение по времени на тест:2 секунды
ограничение по памяти на тест:256 мегабайт
ввод:стандартный ввод
вывод:стандартный вывод

Жила-была себе мирно в лесу Белка Лисска, но беды приходят неожиданно. С горы падают камни. Изначально Белка Лисска находится на интервале [0, 1]. Потом упадут n камней, а Лисска будет убегать от камней. Камни последовательно пронумерованы от 1 до n в порядке их падения.

Камни всегда падают точно в центр интервала Лисски. Когда Лисска занимает интервал [k - d, k + d] и камень падает в точку k, белочка бежит налево или направо. Если она убежит налево, ее новый интервал будет [k - d, k]. Если побежит направо, ее новый интервал будет [k, k + d].

Вам дана строка s длины n. В строке s i-ый символ — это либо «l», либо «r», то есть, когда падает i-ый камень, Лиска побежит налево или направо, соответственно. Найдите последовательность номеров камней слева направо после того, как упадут все n камней.

Входные данные
Во входных данных содержится единственная строка. Единственная строка содержит строку s (1 ≤ |s| ≤ 106). Каждый символ в s будет либо «l», либо «r».

Выходные данные
Выведите n строк — в i-ой строке надо вывести номер i-го слева камня.

0

считать строку и пробежаться по символам сначала вправо и если равен r - вывести текущий номер символа, затем с конца строки влево выводя то-же самое для символа l

0