Robot#1493
Mars roveru "Perseverance" Mars səthində sərbəst şəkildə gəzir və öz səfəri haqqında bütün detallı Yerə ötürür.
"Perseverance" koordinat sistemindən istifadə edir, burada başlanmağıc mövqeyi orijinlə uyğun gəlir və OY oxu onun eniş zamanı baxdığı istiqəməti göstərir.
Rover belə hərəkət edir: enişdən sonra, o, əvvəlcə ardıcıl olaraq 1 ilə 10^6 arasında tamsayı santimetr qədər irəli gedir, sonra 90 dərəcə sola və ya sağa dönür, sonra yenidən 1 ilə 10^6 arasında tamsayı qədər irəli gedir, yenə də 90 dərəcə sola və ya sağa dönür və s. Sonuncu hissəni (o da 1 ilə 10^6 arasında santimetr uzunluğunda olacaq) tamamladıqdan sonra dayanır və marşrutun təsvirini Yerə ötürür.
İdarəetmə Mərkəzi "Perseverance"dan belə bir mesaj aldı: "Mən n hərəkət etdim. n-1 dönüş bildiriram: dönüşlərin ardıcıllığı. Nəticədə mən (x, y) koordinatlarında yerləşirim. Burada xoşuma gəldi. Əlaqə sonu."
Bu anda yaradanlar başa düşdülər ki, roverə hərəkət uzunluqlarını bildirməyi proqramlaşdırmağı unudublar!
İndi onları maraqlandırır ki, verilmiş məlumatlara görə "Perseverance"ın gedə biləcəyi mümkün olan hər hansı bir marşrut varmı. Onlara kömək edin.
Birinci sətirdə üç tam ədəd verilir: x, y, n (-100000 ≤ x, y ≤ 100000; 1 ≤ n ≤ 100000) — "Perseverance"ın son koordinatları və etdiyi hərəkətlərin sayı.
İkinci sətir — uzunluğu n-1 olan, "L" və "R" simvollarından ibarət olan bir sətrdir, bu, roverin etdiyi dönüşlərin ardıcıllığını əks etdirir. "L" simvolu 90 dərəcə sola dönüşü, "R" isə 90 dərəcə sağa dönüşü bildirir.
Əgər verilmiş məlumatlar ziddiyyətlidirisə və rover belə hərəkət edə bilmirsə, "Impossible" çap edin.
Əks halda, n ədədini çap edin, hər biri 1 ilə 10^6 arasında olmaqla — hərəkətlərin uzunluğunu santiметrlərlə, elə ki, verilmiş dönüşlərə əməl edərək "Perseverance" (x, y) nöqtəsində dayansın. Ədədləri boşluq və/və ya yeni sətrlə ayıra bilərsiniz.
Nümunə 1