Problem C: 推柱子

Problem C: 推柱子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 141  Solved: 75
[Submit] [Status] [Web Board] [Creator:]

Description

N根竖起来的柱子排成一排,每根柱子都有一个初始状态(倒向左边,倒向右边或者竖直),每过一秒钟,倒向左边的柱子会推动其左侧的柱子也倒向左边,倒向右边的柱子也会推动其右侧的柱子倒向右边。如果说某一根竖直的柱子右边刚好有倒向左边的柱子,左边刚好有倒向右边的柱子,那么由于受力平衡,这根柱子的状态不会发生变化。
现在PIPI有一排柱子的初始状态,他想问你这排柱子的最终状态是啥?

Input

单组测试样例。
第一行输入串s,代表柱子的初始状态(0<|s|≤1e5)。
s[i]有三种状态: 'L'向左 ,'R'向右,'.'竖直。

Output

输出柱子的最终状态。

Sample Input

.L.R...LR..L..

Sample Output

LL.RR.LLRRLL..