Stiker Toplayan Robot#6926
RoboLand-da ən populyar idman növlərindən biri Robotlar Rallisidir. Bu ralli, N sıra və M sütundan ibarət böyük bir düzbucaqlı arenada keçirilir. Arenadakı bəzi hüceyrələr boşdur, bəzilərində isə Dünya Futbol Kuboku Albomu üçün stikerlər var (RoboLand-da süni intellektlər tərəfindən çox qiymətləndirilir), digərləri isə arenanın damını dəstəkləyən sütunlarla doludur. Ralli zamanı robotlar istənilən hüceyrəyə keçə bilərlər, lakin sütun olan hüceyrələrə keçə bilməzlər, çünki bu hüceyrələr robotun hərəkətini bloklayır. Robotun rallidəki yolu təlimatların ardıcıllığı ilə müəyyən edilir. Hər bir təlimat aşağıdakı simvollardan biri ilə ifadə olunur: 'D', 'E' və 'F', müvafiq olaraq "90 dərəcə sağa dön", "90 dərəcə sola dön" və "bir hüceyrə irəlilə". Robotlar ralliyə arenada müəyyən başlanğıc mövqedən başlayır və verilən təlimatları dəqiq şəkildə izləyirlər (axı onlar robotlardır!). Robot stiker olan hüceyrəyə çatdıqda, onu toplayır. Stikerlər dəyişdirilmir, yəni hər bir stiker yalnız bir dəfə toplanıla bilər. Robot sütun olan hüceyrəyə keçməyə çalışdıqda, olduğu yerdə eyni istiqamətdə qalaraq dayanır. Eyni şey robot arenadan çıxmağa çalışdıqda da baş verir.
Arenanın xəritəsini, sütunların və stikerlərin mövqeyini təsvir edən və robotun təlimat ardıcıllığını verən bir proqram yazmalısınız ki, robotun topladığı stikerlərin sayını müəyyən etsin.
Giriş bir neçə test halını ehtiva edir. Hər bir test halının ilk sətri üç tam ədəd N, M və S (1 ≤ N, M ≤ 100, 1 ≤ S ≤ 5×10^4) ehtiva edir, boşluqla ayrılmış, müvafiq olaraq arenanın sıra sayı, sütun sayı və robot üçün təlimatların sayını göstərir. Növbəti N sətir arenanın hüceyrə sırasını təsvir edir və M simvoldan ibarət bir sətir ehtiva edir. Arenanın təsvirində ilk görünən sətir ən şimalda olanıdır, arenanın hüceyrə sırasının təsvirində ilk görünən sütun isə ən qərbdə olanıdır.
Arenadakı hər bir hüceyrə aşağıdakı simvollardan biri ilə təsvir olunur:
'.' - normal hüceyrə;
'*' - stiker olan hüceyrə;
'#' - sütun olan hüceyrə;
'N', 'S', 'L', 'O' - robotun ralliyə başladığı hüceyrə (arenada yalnız bir dənə). Hərf robotun başlanğıc istiqamətini göstərir (Şimal, Cənub, Şərq və Qərb müvafiq olaraq).
Girişin son sətri robot üçün 'D', 'E' və 'F' simvollarından ibarət S simvol ardıcıllığını ehtiva edir.
Son test halı boşluqla ayrılmış üç sıfırdan ibarət bir sətirlə tamamlanır.
Girişdə təsvir olunan hər bir ralli üçün proqramınız robotun rallidə topladığı stikerlərin sayını göstərən tək bir tam ədəd ehtiva edən bir sətir çap etməlidir.
Nümunə 1