Fil şousu#2537
Chiang Maidə çoxlu fil var və bu şəhərin ətrafında bir çox fil düşərgələrinə rast gəlmək olur. Fil düşərgələri Chiang Mainin ən məşhur görməli yerlərindən biridir, lakin Khun-Lung-Ken Fil Ferması digərlərindən xeyli fərqlənir.
Khun-Lung-Ken Fil Fermasında fil tərəfindən ifa olunan rəqslərə, futbol oynamağa və rəsm çəkməyə baxa bilərsiniz. Amma ən maraqlı şou filin yüksək sürətlə yerdəki almaları yeməsi şousudur. Bu şou böyük kvadrat plitələrlə örtülmüş düzbucaqlı sahədə keçirilir. Hər bir plitənin rəngi ya qırmızı, ya da sarıdır və hər bir plitənin üstündə bir alma yerləşdirilib. Əvvəlcə, fil sarı plitənin üzərində dayanır. Buradan o, dörd bitişik plitədən birinə hərəkət edə bilər. Lakin yalnız üfüqi və ya şaquli istiqamətdə hərəkət edə bilər. O, qırmızı plitəyə keçməyəcək; yalnız almaları yemək üçün sarı plitələrə qonaq olacaq və heç vaxt qırmızı plitədə olan almaı götürməyəcək.
Yuxarıda təsvir olunan hərəkətləri təkrar etməklə, filin neçə alma yeyə biləcəyini hesablayan proqram yazın.
Giriş birdən çox verilənlər toplusundan ibarətdir. Hər bir verilənlər toplusu iki müsbət tam ədədlə başlayan sətri əhatə edir: və ; və müvafiq olaraq və istiqamətlərində olan plitələrin sayını göstərir. və 40-dan çox deyil.
Hər bir verilənlər toplusunda sətr var; hər satırda simvol olur. Hər bir simvol plitənin rəngini aşağıdakı kimi göstərir:
sarı plitə
\texttt{#} qırmızı plitə
sarı plitədə olan fil (verilənlər toplusunda bir dəfə verilir)
Girişin sonu həm , həm də sıfır olanda göstərilir.
Hər verilənlər toplusuna görə, proqramınız filin başlanğıc plitəsindən (bu plitə daxil olmaqla) keçə biləcəyi plitələrin sayını göstərən bir sətir çıxışda verməlidir.
Nümunə 1