木板

时间限制：1000ms 空间限制：256MiB

题目描述

给定一个长为 $n$ 的字符串 $s$，第 $i$ 个字符表示第 $i$ 张木板的初始状态，有以下三种状态：

• L，表示第 $i$ 张木板会向左倒下。
• R，表示第 $i$ 张木板会向右倒下。
• N，表示第 $i$ 张木板是直立的。

很明显，木板会产生一系列连锁反应。具体来说，每过一秒，倒向左边的木板会将其左侧相邻的直立的多米诺木板向左推倒，倒向右边的木板会将其右侧相邻的直立的多米诺木板向右推倒。特殊地，如果在某一时刻，一张直立的木板被它左侧相邻的木板向右推倒，又被它右侧相邻的木板向左推倒，那么这张木板会保持直立。

请你求出在 $10^{10^{10}}$ 秒后，所有木板的状态对应的字符串。

输入格式

一行一个字符串，表示 $s$。

输出格式

一行一个字符串，表示答案。

样例

输入 #1

RNNL

输出 #1

RRLL

输入 #2

NNLNNLNRNNNLNRNRNNN

输出 #2

LLLLLLNRRNLLNRRRRRR

数据范围

对于 $10\%$ 的数据，保证其与样例数据完全一致。

对于 $20\%$ 的数据，保证 $|s|\le 100$。

对于 $50\%$ 的数据，保证 $|s|\le 10^3$。

对于 $100\%$ 的数据，保证 $|s|\le 5\times 10^5$，$s$ 中只有 LRN 三种大写字母。