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

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

Ограничения

-1017 ≤ N ≤ 1017.

Входные данные

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

Выходные данные

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