Description
N根竖起来的柱子排成一排,每根柱子都有一个初始状态(倒向左边,倒向右边或者竖直),每过一秒钟,倒向左边的柱子会推动其左侧的柱子也倒向左边,倒向右边的柱子也会推动其右侧的柱子倒向右边。如果说某一根竖直的柱子右边刚好有倒向左边的柱子,左边刚好有倒向右边的柱子,那么由于受力平衡,这根柱子的状态不会发生变化。
现在PIPI有一排柱子的初始状态,他想问你这排柱子的最终状态是啥?
Input
单组测试样例。
第一行输入串s,代表柱子的初始状态(0<|s|≤1e5)。
s[i]有三种状态: 'L'向左 ,'R'向右,'.'竖直。