Patrul dronu
Birinci sətir testlərin sayı z (1 ≤ z ≤ 100) ilə başlayır. Daha sonra testlərin təsvirləri verilir.
Hər bir testin birinci sətiri dronun başlanğıc mövqeyini göstərən iki tam ədəd x[0], y[0] (-1000 ≤ x[0], y[0] ≤ 1000) ilə başlayır. Ən azı bir ədəd x[0], y[0] sıfıra bərabər deyil.
İkinci sətir cari (T) və hədəf (T') sətirinin uzunluğunu göstərən iki ədəd n, m (2 ≤ n, m ≤ 2000) ilə başlayır.
Növbəti iki sətir yalnız N, S, E və W hərflərindən ibarət olan uzunluğu n və m olan T və T' sətirlərini göstərir.
Cari və hədəf ardıcıllıqların fərqli olduğu təmin edilir. Üstəlik, hər ikisi bəzi qapalı döngələri təsvir edir və bu döngələrin heç biri heç bir anda (0, 0) nöqtəsindən keçmir.
Bütün testlərdəki hərflərin ümumi sayı 20 000-dən çox deyil.
Çıxış Məlumatları
Hər bir test üçün, əgər tapşırığın tələblərini yerinə yetirmək mümkün deyilsə, ayrı bir sətirdə "NO" yazın. Əks halda, "YES" yazın və sonra növbəti sətirdə həllin təsvirini verin. Həll yalnız {C, N, S, E, W , −, R} simvollarından ibarət olmalıdır, burada hər bir simvol bir hack əməliyyatını göstərir:
'N' simvolu sətirin əvvəlinə "NS" əlavə etməyi göstərir.
Eyni şəkildə, 'S', 'E' və 'W' simvolları sətirin əvvəlinə müvafiq olaraq "SN", "EW" və "WE" əlavə etməyi göstərir.
'R' simvolu sətirin ilk iki hərfini silməyi göstərir - bu yalnız həmin hərflər "NS", "SN", "EW" və ya "WE" olduqda icazə verilir.
'C' simvolu sətirin ilk iki hərfini dəyişməyi göstərir.
'-' simvolu, dronun növbəti təlimata keçməsini gözləmək üçün bir dəqiqə gözləməyi göstərir.
Qeyd edək ki, bir dəqiqə ərzində bir neçə hack əməliyyatı həyata keçirilə bilər. Həllin uzunluğunu minimallaşdırmağa ehtiyac yoxdur, lakin əməliyyatların təsviri 2 * 10^7 simvoldan çox olmamalıdır. Çıxışınızın son dəqiqəsində sətir və dronun mövqeyi istənilənlə eyni olmalıdır. Bir hərfdən az olan sətir elementlərinin silinməsi və ya dəyişdirilməsi icazə verilmir. Dronun ardıcıllıqla təsvir etdiyi döngə heç bir halda (0, 0) nöqtəsindən keçməməlidir.