Robot
Robot-mars rover "TtsTtsPetya" Marsın səthində sərbəst hərəkət edir və hərəkətləri haqqında məlumatı Yerə ötürür.
"TtsTtsPetya" aşağıdakı koordinat sistemindən istifadə edir: koordinatların başlanğıcı onun başlanğıc mövqeyi ilə üst-üstə düşür, OY oxu isə Marsa eniş anında istiqamətləndiyi tərəfə yönəldilir.
"TtsTtsPetya" belə hərəkət edir: Marsa eniş etdikdən sonra, o, irəli 1 ilə 10^6 arasında olan tam bir neçə santimetr gedir; sonra 90 dərəcə ya sola, ya da sağa dönür; sonra yenidən 1 ilə 10^6 arasında olan santimetr irəli gedir; və yenidən 90 dərəcə ya sola, ya da sağa dönür; və s. Nəhayət, sonuncu seqmenti (həmçinin 1 ilə 10^6 arasında olan uzunluqda) keçdikdən sonra dayanır və Yerə marşrutunun təsvirini göndərməyə başlayır.
Nəticədə İdarəetmə Mərkəzi "TtsTtsPetya"dan belə bir mesaj aldı: "Mən n hərəkət etdim. Mən n-1 döngəni bildirdim: döngələrin ardıcıllığı. Nəticədə mən (x, y) koordinat nöqtəsində oldum. Burada xoşuma gəlir. Əlaqə bitdi."
Burada "TtsTtsPetya"nın yaradıcıları onun hərəkət uzunluqlarını bildirməyi proqramlaşdırmağı unutduqlarını başa düşdülər!
İndi onları "TtsTtsPetya"nın aldığı məlumatlara uyğun gələn hər hansı bir marşrut variantı maraqlandırır. Onlara kömək edin.
Giriş verilənləri
Giriş faylının birinci sətirində üç tam ədəd x, y, n (-100000 ≤ x, y ≤ 100000; 1 ≤ n ≤ 100000) - "TtsTtsPetya"nın son koordinatları və onun etdiyi hərəkətlərin sayı verilir.
İkinci sətir uzunluğu n-1 olan və "L" və "R" simvollarından ibarət olan bir ardıcıllıqdır - bu, "TtsTtsPetya"nın etdiyi döngələrin ardıcıllığıdır. "L" simvolu 90 dərəcə sola dönməyi, "R" simvolu isə 90 dərəcə sağa dönməyi ifadə edir.
Çıxış verilənləri
Əgər məlumatlar ziddiyyətlidirsə və robot bu şəkildə hərəkət edə bilməzsə, çıxış faylına "Impossible" sözünü yazın.
Əks halda, n tam ədədlərini 1 ilə 10^6 arasında - "TtsTtsPetya"nın santimetrlə hərəkət uzunluqlarını yazın ki, onun göstərdiyi döngələr nəzərə alınmaqla, "TtsTtsPetya" (x, y) nöqtəsində hərəkətini bitirsin. Ədədlər boşluq və/və ya sətir sonu ilə ayrılmalıdır.