精力充沛的侦探Xenia面对着n(n≥2)个排成一排的外国间谍。我们将考虑从左到右编号为 1 到 n 的间谍。
Spy 有一个重要的注释。他必须把纸条传递给间谍f。齐妮亚分几步审问间谍。在一个步骤中,保存重要纸条的间谍可以将纸条传递给他在这一排的邻居之一。换句话说,如果这个间谍的号码是 x,他可以将纸条传递给另一个间谍,x - 1 或 x + 1(如果 x = 1 或 x = n,则该间谍只有一个邻居)。此外,在一个步骤中,间谍可以保留笔记并且不会将其传递给任何人。
但没有什么是那么容易的。在 m 步中,Xenia 聚精会神地观察一些间谍。具体来说,在步骤 ti 期间(步骤从 1 开始编号),Xenia 监视监视数字 li、li + 1、li + 2、...、ri (1 ≤ li ≤ ri ≤ n)。当然,如果在某个步骤中间谍被监视,他就不能做任何事情:既不能给出纸条,也不能从其他间谍那里拿走纸条。否则,齐妮亚就会揭露间谍的狡猾阴谋。然而,如果当前步骤的间谍保留了纸条,那么即使森妮亚看着他,也看不到任何可疑之处。
你有 s 和 f。此外,您还可以了解 Xenia 监视间谍的步骤以及她将在每个步骤中监视哪些间谍。找到间谍应采取的最佳行动方式,以便尽快(以最少的步骤)将间谍 s 的纸条传递给间谍 f。
输入
第一行包含四个整数 n、m、s 和 f(1 ≤ n、m ≤ 105;1 ≤ s、f ≤ n;s ≠ f;n ≥ 2)。以下 m 行每行包含三个整数 ti、li、ri (1 ≤ ti ≤ 109, 1 ≤ li ≤ ri ≤ n)。保证 t1 < t2 < t3 < ... < tm。
输出
在一行中打印 k 个字符:行中的第 i 个字符必须代表间谍在步骤 i 上的操作。如果在步骤 i 上,带有便条的间谍必须将便条传递给编号较小的间谍,则第 i 个字符应等于“L”。如果在步骤 i 上,带有注释的间谍必须将其传递给具有较大数字的间谍,则第 i 个字符必须等于“R”。如果间谍必须在第 i 步保留纸条,则第 i 个字符必须等于“X”。
作为应用打印的操作序列的结果,间谍 s 必须将便条传递给间谍 f。打印的字符数k必须尽可能小。齐妮亚一定不能抓住传递纸条的间谍。
如果有多个最优解,则可以打印其中任意一个。保证答案存在。
示例
输入 #1
3 5 1 3 1 1 2 2 2 3 3 3 3 4 1 1 10 1 3
输出 #1
XXRR