В момент времени \(t=0\) Беси расположена в точке \(x=0\) на бесконечной
числовой прямой. Она двигается влево или вправо каждую секунду. Однако
после \(T\) секунд Беси возвращается в точку \(x=0\).
Фермер Нхой знает сколько раз Беси пересекала точки \(x=.5, 1.5, 2.5, \ldots, (N-1).5\),
и это задаётся числами массива \(A_0,A_1,\dots,A_{N-1}\)
(\(1\leq N \leq 10^5\), \(1 \leq A_i \leq 10^6\), \(\sum A_i\le 10^6\)).
Беси никогда не попадает ни в \(x>N\) ни в \(x<0\).
В частности, маршрут Беси может быть представлен строкой символов
\(T = \sum_{i=0}^{N-1} A_i\) \(L\) и \(R\), где \(i\)-ый символ представляет
направление движения Беси во время \(i\)-ой секунды. Количество изменений
направления движения определяется как количество \(LR\) плюс количество \(RL\).
Помогите ФН найти любой маршрут Беси, который соответствует массиву \(A\)
и имеет минимальное количество изменений направления движения.
Гарантируется существование как минимум одного такого маршрута.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит \(N\). Вторая строка содержит \(A_0,A_1,\dots,A_{N-1}\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите строку \(S\) длины \(T = \sum_{i=0}^{N-1} A_i\) где \(S_i\) это \(L\) или
\(R\), указывающие направление движения Беси в течение секунды \(i\). Если имеется
несколько маршрутов, выводите тот, в котором минимальное количество изменений
направления движения. Если таких несколько, выводите любой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
2 4
|
RRLRLL
|