A. Чулуунаас бултах нь

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Батаа хүү амар амгалангийн оронд амьдарч байв. Гэтэл тооцоолоогүй аюул айсуй. Уулнаас чулуунууд унаж аюул тарьж байв. Бат $[0, 1]$ интервалд байгаа ба дараагийн $N$ ширхэг чулуу унахад Бат уг чулуунуудаас бултах ёстой. Чулуунууд $1$-ээс $N$ хүртэл дугаарлагдсан байна.

Чулуунууд дандаа Батын байгаа интервалын голд нь бууна. Хэрэв тэр $[k-d, k+d]$ интервалд байхад чулуу унавал тэр баруун юм уу зүүн тал рүү бултана. Хэрэв тэр баруун тал руу бултвал түүний шинэ интервал $[k, k+d]$ болно.Хэрэв зүүн тал руу бултвал түүний шинэ интервал $[k-d, k]$ болно.

Танд ‘l’ юмуу ‘r’ гэсэн түүний бултах зүгүүдийг агуулсан $N$ урттай $S$ тэмдэгт мөр өгөгдөнө. Тэр тэмдэгт мөрийн $i$-дэх тэмдэгт нь ‘l’ байвал зүүн, ‘r’ байвал баруун тийшээ бултана.

Танд өгөгдсөн даалгавар бол бүх чулуунууд унасны дараах дарааллыг нь олох явдал юм.

Оролт

Ганцхан нэг мөрөнд $S$ тэмдэгт мөр орж ирнэ. $S$-ийн урт нь ($1 ≤ |S| ≤ 10^6$) байна. $S$ нь зөвхөн ‘l’ юм уу ‘r’ гэсэн тэмдэгтүүдээс тогтоно.

Гаралт

Гаралт нь $N$ ширхэг мөрөөс тогтоно. $i$-дэх мөрөнд $i$-дэх чулууны газар унасан байрлалыг бичнэ.

Орчуулсан: Анхбаяр

Жишээ тэстүүд

Оролт
llrlr
Гаралт
3
5
4
2
1
Оролт
rrlll
Гаралт
1
2
5
4
3
Оролт
lrlrr
Гаралт
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.

Сэтгэгдлүүдийг ачааллаж байна...