eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Робот на числовой оси

Робот на числовой оси

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Робот передвигается по числовой оси стартуя с точки 0, последовательно выполняя усвоенные им ходы. Длина первого хода 1, а длина каждого последующего хода в три раза больше предыдущего. На каждом ходу он может либо сделать паузу (S), в этом случае он остается на месте, либо передвинуться в выбранном им направлении (R - вправо, L- влево) на длину текущего хода.

Для заданного целого N, определить – может ли робот попасть в точку на оси, с координатой, равной этому числу. Если да, то какой последовательностью ходов. Если результативных последовательностей несколько – выдать любую не заканчивающуюся буквой S, за исключением случая, когда это единственный ход. Если искомая точка на оси недостижима для робота, то выдать текст Impossible.

####Ограничения-10^17 ≤ N ≤ 10^17.

####Входные данныеВ первой строке входного файла – число N.

####Выходные данныеВ единственной строке – ответ задачи.

Приклад

Вхідні дані #1
0
Вихідні дані #1
S
Вхідні дані #2
5
Вихідні дані #2
LLR
Автор Темури Заркуа
Джерело Ужгород. Международная летняя школа для участников ACM ICPC. Вторая лига. День Темури Заркуа,18 августа 2017 года