Piyadalar#898
Birinci sinifdə Qleb şahmata böyük maraq göstərdi. O zaman yalnız piyada fiqurunun necə hərəkət etdiyini bilirdi: o, diaqonal olaraq sola-yuxarı və sağa-yuxarı rəqib fiqurunu vura, həmçinin bir addım irəliyə hərəkət edə bilər, əgər həmin hücrə boşdursa. Qleb bilmirdi ki, piyada dama çevrilə bilər, ona görə də o, öz versiyasını uydurdu.
Bu oyun sətir və sütundan ibarət lövhədə (1 \leq N \leq 100, 1 \leq M \leq 100) aşağıdakı qaydalarla oynanılır. Ən aşağıdakı sətirdə, yəni -ci sətirdə, ədəd ağ piyada var və lövhədə başqa heç bir ağ fiqur yoxdur. Fərqli yerlərdə Qleb-in adını bilmədiyi müxtəlif qara fiqurlar yerləşdirilib. Yalnız ağ piyadalar hərəkət edə bilər və onların məqsədi bütün qara fiqurları tutmaqdır.
Standart şahmatda olduğu kimi, piyada qara fiquru vurduqda həmin hücrəyə keçir və vurulmuş fiqur lövhədən silinir. Qleb yalnız bütün qara fiqurları piyadalarla vura bilsə, qalib sayılır; əks halda, məğlub olur. Bütün fiqurların ilkin düzülüşü verilir. Müəyyən edin ki, Qleb qalib gələ bilərmi və əgər bəli isə, ağ piyadaların hərəkətlərinin düzgün ardıcıllığını göstərin.
Birinci sətirdə dörd tam ədəd verilir: , , , (1 \leq N \leq 100, 1 \leq M \leq 100, 0 \leq P \leq M, 1 \leq K \leq 1000, K \leq (M-1)\cdot N). Sonra müxtəlif tam ədəd verilir: ağ piyadaların yerləşdiyi sütun nömrələri p_j (1 \leq p_j \leq M). Daha sonra müxtəlif cüt tam ədəd verilir: qara fiqurların koordinatları (sətrin və sütunun nömrələri) r_i, c_i (2 \leq r_i \leq N, 1 \leq c_i \leq M).
Əgər piyadalar bütün qara fiqurları vura bilməzsə, yalnız **NO** sözünü çıxışa yazın.
Əks halda, ilk sətrdə **YES** çıxışa verin. İkinci sətrdə ümumi hərəkət sayı və sonra sətirdə hərəkətlərin təsviri verilməlidir: hər bir sətirdə hərəkət edəcək piyadanın koordinatları , və hərəkətin növü verilir. aşağıdakı ola bilər: **L** (sola və yuxarı vuruş), **R** (sağa və yuxarı vuruş), və ya **F** (irəli hərəkət). Hər hərəkəti uyğun olaraq bir sətirdə, boşluqla ayıraraq yazın.
Əgər bir neçə düzgün çıxış mövcuddursa, onlardan istənilən birini çap edə bilərsiniz. Hərəkətlərin sayının mümkün qədər az olması tələb olunmur.
Nümunə 1