B. Ксюша и шпионы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перед грозным детективом Ксюшей выстроились в ряд n (n ≥ 2) иностранных шпионов. Будем считать, что шпионы пронумерованы от 1 до n слева направо.

У шпиона номер s хранится важная записка. Он должен передать ее шпиону номер f. Допрос шпионов проходит в несколько этапов. В течение одного этапа шпион, у которого сейчас хранится важная записка, может передать записку одному из своих соседей в ряду. Другими словами, если этот шпион имеет номер x, он может передать записку одному из шпионов x - 1 или x + 1 (если x = 1 или x = n, то у шпиона только один сосед). Также в течение этапа шпион может сохранить записку у себя и никому ее не передавать.

Но не все так просто, в течение m этапов Ксюша пристально наблюдает за некоторыми шпионами. А именно, в течение этапа номер ti (этапы нумеруются, начиная с 1) Ксюша наблюдает за шпионами с номерами li, li + 1, li + 2, ..., ri (1 ≤ li ≤ ri ≤ n). Конечно, если в течение какого-то этапа за шпионом наблюдают, он не может ни передавать записку, ни принимать ее от другого шпиона. Иначе Ксюша сразу раскроет хитрый заговор шпионов. Тем не менее, если шпион на текущем этапе сохраняет записку у себя, даже если Ксюша наблюдает за ним, она ничего не обнаружит.

Вам заданы s и f, а также в какие моменты и за кем следит Ксюша. Определите, как нужно действовать шпионам, чтобы передать записку от шпиона 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 должно быть как можно меньше. Ксюша не должна обнаружить, что шпионы передают записку.

Если существует несколько оптимальных ответов, разрешается вывести любой. Гарантируется, что ответ существует.

Примеры
Входные данные
3 5 1 3
1 1 2
2 2 3
3 3 3
4 1 1
10 1 3
Выходные данные
XXRR