1163 - 多米诺骨牌游戏
Description

有 n 张垂直竖立的多米诺骨牌。我们在某一时刻,同时推到一些骨牌,推的方向或向左或向右。


每过一秒:

倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。

倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。

如果同时有多米诺骨牌落在一张垂直竖立的多米诺骨牌的两边,由于受力平衡, 该骨牌仍然保持不变。

给出骨牌初始时被推向的方向,由你来求出骨牌最终的状态。


Input
第一行输入一个数N,表示骨牌的数量(0≤N≤100000)
第二行输入一个长度为N的字符串"S" 表示骨牌状态。如果第 i 张多米诺骨牌被推向左边,则 S[i] = 'L';如果第 i 张多米诺骨牌被推向右边,则 S[i] = 'R';如果第 i 张多米诺骨牌没有被推动,则 S[i] = '.'。


Output
输出一个长度为N的字符串,表示骨牌最终状态


Examples

Input

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

Output

LL.RR.LLRRLL..
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1