Trốn Chạy Những Viên Đá

Một chú sóc ban đầu chiếm giữ đoạn $[0,1]$ trên trục số. Có $n$ viên đá lần lượt rơi xuống, đánh số từ $1$ đến $n$ theo thứ tự rơi.

Mỗi viên đá luôn rơi vào đúng tâm của đoạn mà chú sóc đang chiếm. Giả sử chú sóc đang ở đoạn $[k-d,k+d]$ và một viên đá rơi vào điểm $k$, chú sóc sẽ nhảy sang trái hoặc sang phải để né:

• Nếu né sang trái, đoạn mới của chú sóc là $[k-d,k]$.
• Nếu né sang phải, đoạn mới của chú sóc là $[k,k+d]$.

Cho xâu $s$ độ dài $n$. Nếu ký tự thứ $i$ của $s$ là "l" thì khi viên đá thứ $i$ rơi chú sóc né sang trái; nếu là "r" thì chú sóc né sang phải.

Sau khi cả $n$ viên đá đã rơi, mỗi viên nằm tại một vị trí cố định trên trục số. Hãy in ra thứ tự số hiệu của các viên đá từ trái sang phải.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ (mỗi ký tự là "l" hoặc "r").

Dữ liệu ra

In ra $n$ dòng: dòng thứ $i$ ghi số hiệu của viên đá đứng thứ $i$ tính từ trái sang phải.

Ràng buộc

• $1\le |s|\le {10}^6$
• Mỗi ký tự của $s$ là "l" hoặc "r".

Ví dụ