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ı.