有 n 张垂直竖立的多米诺骨牌。我们在某一时刻,同时推到一些骨牌,推的方向或向左或向右。
每过一秒:
倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。
倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。
如果同时有多米诺骨牌落在一张垂直竖立的多米诺骨牌的两边,由于受力平衡, 该骨牌仍然保持不变。
给出骨牌初始时被推向的方向,由你来求出骨牌最终的状态。
第一行输入一个数N,表示骨牌的数量(0≤N≤100000) 第二行输入一个长度为N的字符串"S" 表示骨牌状态。如果第 i 张多米诺骨牌被推向左边,则 S[i] = 'L';如果第 i 张多米诺骨牌被推向右边,则 S[i] = 'R';如果第 i 张多米诺骨牌没有被推动,则 S[i] = '.'。
输出一个长度为N的字符串,表示骨牌最终状态
14 .L.R...LR..L..
LL.RR.LLRRLL..