Riyazi oxda robot

Robot, ədədi ox üzərində 0 nöqtəsindən başlayaraq, öyrəndiyi hərəkətləri ardıcıl olaraq yerinə yetirir. İlk hərəkətin uzunluğu 1-dir və hər növbəti hərəkətin uzunluğu əvvəlkindən üç dəfə artıqdır. Hər hərəkətdə robot ya pauza edə bilər (S), bu halda olduğu yerdə qalır, ya da seçdiyi istiqamətdə (R - sağa, L - sola) cari hərəkətin uzunluğu qədər irəliləyə bilər.

Verilmiş tam N üçün, robotun bu ədədlə bərabər koordinatlı nöqtəyə çatıb-çata bilməyəcəyini müəyyənləşdirin. Əgər mümkündürsə, hansı hərəkət ardıcıllığı ilə. Əgər bir neçə nəticə verən ardıcıllıq varsa, S hərfi ilə bitməyən istənilən birini verin, tək hərəkət olduğu hal istisna olmaqla. Əgər axtarılan nöqtə robot üçün əlçatmazdırsa, Impossible sözünü verin.

Məhdudiyyətlər

-10^17 ≤ N ≤ 10^17.

Giriş məlumatları

Giriş faylının birinci sətirində – N ədədi.

Çıxış məlumatları

Yeganə sətirdə – məsələnin cavabı.