Омикрон domino
Omikron Persei 8 planetasında domino, yer kürəsi teleseriallarından sonra ən populyar ikinci əyləncədir. Omikronian domino, daşların yarıları eyni xal sayına malik olan zəncir şəklində düzülən bir oyundur. Hər yarının üzərindəki xal sayı 100000-dən çox olmayan tam qeyri-mənfi ədəddir. Razılaşın ki, bir yarıya 100000-dən çox nöqtə yerləşdirmək çətindir. Məlum olduğu kimi, omikronian domino dəstində hər cür daş mövcuddur və hər daş unikaldır.
Omikron Persei 8 planetinin hökmdarı Lrrr son oyununu uduzdu. Bu, uzun illərdir baş verməmişdi, çünki Lrrr adətən qalibini yeyirdi. Əlbəttə, Lrrr həmişə öz planetində ən güclü oyunçu olaraq qalır. Lakin, o, keçmiş oyunun daş zəncirini bərpa etmək istədi. Lazımi daşları götürərək Lrrr dərhal onları n (1 ≤ n ≤ 100000) uzunluğunda bir zəncirə birləşdirdi. Təəssüf ki, zəncir son oyundakı ilə üst-üstə düşmədi. Zənciri yenidən qurmaq əvəzinə, Lrrr zəncir üzərində bir neçə çevrilmə etməyə qərar verdi. Hər çevrilmə bir neçə bənddən ibarətdir:
Sol və sağ ucları müvafiq olaraq üst-üstə düşən daşların nömrələri l, r seçilir (0 ≤ l ≤ r< n). Zəncirdən l ilə r arasında bir parça kəsilir.
d (0 ≤ d ≤ r–l ) sürüşməsi seçilir. Kəsilmiş parçadan d daş ayrılır. İki alınan yarı çevrilir və yenidən birləşdirilir.
Lazım gələrsə, alınan parça çevrilir.
Parça ilkin zəncirə elə bir mövqeyə yerləşdirilir ki,
p (0 ≤ p ≤ n – (r–l+1)), zəncir öz düzgünlüyünü saxlasın.
Çevrilmə nümunəsi:
Lrrr n-dən çox çevrilmə etməyi istəmir, əks halda zənciri yenidən qurmaq daha sürətli olar.
Giriş verilənləri
Birinci sətirdə n sayı yazılıb. İkinci sətirdə boşluqla ayrılmış n+1 ədəd - Lrrr-nin əldə etmək istədiyi zəncirin daş nömrələri ardıcıllığı yazılıb. Üçüncü sətirdə n+1 ədəd - Lrrr-nin yığdığı zəncirin daş nömrələri ardıcıllığı yazılıb.
Çıxış verilənləri
Birinci sətirdə əgər ilkin zənciri ən azı n çevrilmə ilə əldə etmək mümkün deyilsə, "No" yazın. Əks halda "Yes" yazın. Hər növbəti sətirdə növbəti çevrilmənin təsvirini yazın: l, r, d ədədləri, 'R' hərfi və ya 'N' hərfi, p ədədi boşluqla ayrılmış şəkildə. 'R' hərfi bu çevrilmənin 3-cü bəndinin icra olunacağını göstərir.
Şəkildəki çevrilmə belə yazılacaq: "1 3 1 R 3".