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

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

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