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