Başqa bir vəzifə Daş-Kağız-Qayçı
Sonia daş-kağız-qayçı oyununda çox maraqlı bir strategiya tətbiq edir. O, gedişlərini dəyişərək rəqibinin onun strategiyasını təxmin etməsinin qarşısını almağa çalışır.
Sonia birinci oyunda daş (R), ikinci oyunda kağız (P), üçüncü oyunda isə qayçı (S) oynayır. Lakin, əgər rəqib də eyni strategiyanı tətbiq edərsə, Sonia onları çaşdırmaq üçün dördüncü, beşinci və altıncı oyunlarda kağız, qayçı və daş oynayır. Daha sonra, yeddinci, səkkizinci və doqquzuncu oyunlarda qayçı, daş və kağız oynayaraq, onun son gedişlərini təkrarlayan hər kəsi məğlub etməyə çalışır. Bu ardıcıllıqla davam edərək, Sonia ilkin ardıcıllığa qayıdır: daş, qayçı, kağız. Amma əvvəlcədən təxmin edilə bilən olmaq əvəzinə, Sonia strategiyasını ilk gedişdən kopyalamağa çalışan hər kəsi məğlub etmək üçün gedişlərini dəyişir və bu belə davam edir...
Sonia'nın daş-kağız-qayçı oyununu simvolik olaraq belə təsvir etmək olar:
R P S PSR SRP PSRSRPRPS SRPRPSPSR PSRSRPRPSSRPRPSPSRRPSPSRSRP ...
Boşluqlar yalnız Sonia'nın oyun sxemini göstərmək üçün əlavə edilib.
Sizin vəzifəniz isə Sonia'yı öz oyununda məğlub etməkdir! Oynayacağınız oyunun nömrəsini bilirsinizsə, Sonia'yı məğlub etmək üçün hansı gedişi etməli olduğunuzu müəyyən edə bilərsinizmi?
Giriş məlumatları
Hər bir sətir Sonia ilə oynadığınız oyunun nömrəsini n (1 ≤ n ≤ 10^12
) ehtiva edir. n = 1 dəyəri Sonia ilə birinci oyunu, n = 7 dəyəri isə yeddinci oyunu göstərir. Sonuncu sətir n = 0 ehtiva edir və işlənmir.
Çıxış məlumatları
Hər bir test üçün Sonia'yı bu oyunda məğlub etmək üçün etməli olduğunuz gedişə uyğun bir hərf çıxarın.