Робот на числовой оси
Робот передвигается по числовой оси стартуя с точки 0, последовательно выполняя усвоенные им ходы. Длина первого хода 1, а длина каждого последующего хода в три раза больше предыдущего. На каждом ходу он может либо сделать паузу (S), в этом случае он остается на месте, либо передвинуться в выбранном им направлении (R - вправо, L- влево) на длину текущего хода.
Для заданного целого N, определить – может ли робот попасть в точку на оси, с координатой, равной этому числу. Если да, то какой последовательностью ходов. Если результативных последовательностей несколько – выдать любую не заканчивающуюся буквой S, за исключением случая, когда это единственный ход. Если искомая точка на оси недостижима для робота, то выдать текст Impossible.
####Ограничения-10^17 ≤ N ≤ 10^17.
####Входные данныеВ первой строке входного файла – число N.
####Выходные данныеВ единственной строке – ответ задачи.