Piyadalar
Qleb birinci sinifdə şahmata maraq göstərməyə başladı. O vaxt yalnız piyada fiqurunun necə hərəkət etdiyini bilirdi: piyada diaqonal olaraq sola-yuxarıya və sağa-yuxarıya vuraraq hərəkət edə bilər və yalnız həmin xanada başqa fiqur yoxdursa, bir xanaya yuxarıya doğru irəliləyə bilər. Piyadanın vəzirə çevrilə biləcəyini isə bilmirdi. Buna görə də öz şahmat qaydalarını icad etdi.
Oyun N sətir və M sütundan (1 ≤ N ≤ 100, 1 ≤ M ≤ 100) ibarət lövhədə aşağıdakı qaydalarla oynanılır. Aşağıdakı sətirdə, yəni 1 nömrəli sətirdə P ağ piyadalar var və lövhədə başqa ağ fiqur yoxdur. Lövhənin digər hissəsində müxtəlif qara fiqurlar yerləşir (onların adlarını Qleb bilmir). Yalnız ağlar hərəkət edir və onların məqsədi bütün qara fiqurları vurmaqdır.
Həqiqi şahmatda olduğu kimi, əgər Qlebin piyadası qara fiquru vurursa, o, həmin yerə keçir və vurulan fiqur lövhədən götürülür. Qleb ağ piyadalarla bütün qara fiqurları vurmağı bacararsa, qalib sayılır, əks halda məğlub olur. Verilmiş bütün fiqurların konfiqurasiyasına əsasən, onun qalib gələ biləcəyini müəyyən etməyə və uğur halında ağ piyadaların düzgün hərəkət ardıcıllığını çıxarmağa kömək edin.
Giriş verilənləri
Əvvəlcə dörd tam ədəd N, M, P, K (1 ≤ N ≤ 100, 1 ≤ M ≤ 100, 0 ≤ P ≤ M, 1 ≤ K ≤ 1000, K ≤ (M-1)·N) daxil edilir. Sonra P müxtəlif ədədlər - ağ piyadaların yerləşdiyi sütunların nömrələri p_j (1 ≤ p_j ≤ M) qeyd olunur. Daha sonra K müxtəlif tam ədəd cütləri - qara fiqurların koordinatları (sətir və sütun) r_i, c_i (2 ≤ r_i ≤ N, 1 ≤ c_i ≤ M) gəlir.
Çıxış verilənləri
Əgər piyadalar bütün fiqurları yeyə bilməzsə, yalnız NO sözünü çıxarın.
Əks halda, birinci sətirdə YES çıxarın, ikinci sətir ümumi hərəkət sayı C olmalıdır, növbəti C sətir - piyadaların hərəkətlərinin təsviri, hər sətirdə bir hərəkət. Hər bir hərəkət r, c piyadasının koordinatları (sətir və sütun nömrələri) və m simvolu ilə təyin olunur, bu simvol üç dəyər qəbul edir: L, R, F - irəli və sola vurmaq, irəli və sağa vurmaq, irəli addım atmaq müvafiq olaraq. Hərəkət məlumatları bir boşluqla ayrılmalıdır, əvvəlcə koordinatlar, sonra hərəkət növü.
Əgər bir neçə hərəkət ardıcıllığı varsa, onlardan birini çıxarın. Qeyd edin ki, hərəkətlərin sayını minimallaşdırmaq lazım deyil.