İlan#1677
Vasya kompüter oyununun "İlan" pərəstişkarıdır. Bu oyunda oyunçu, eni və hündürlüyündə olan, divarlarla əhatə olunmuş düzbucaqlı bir sahədə ilanabənzər varlığı idarə edir. İlan segmentdən ibarətdir və onların hər biri bir hüceyrəni tutur. Ardıcıllıqla yerləşən hər iki segment qonşu hüceyrələrdə olmalıdır, və ilan özünü üst-üstə qoya bilməz (heç bir iki segment eyni hüceyrədə ola bilməz). İlan fasiləsiz hərəkət edir; oyunçu onu dayandıra bilməz, amma ox düymələri ilə istiqamətini dəyişə bilər. Oyunçu divara və ya ilanla toqquşmamaq şərtilə nə qədər çox davam edə bilsə, bir o qədər xal qazanır. İlanın hərəkəti belə baş verir: onun ilk segmenti (baş) əvvəlki mövqeyinə qonşu bir hüceyrəni, son basılmış ox düyməsinin istiqamətində tutur. Ardınca gələn hər segment əvvəlki segmentin əvvəlki tutduğu hüceyrəni tutur, beləliklə ilan bütöv qalır. Əvvəlki mövqedə sonuncu segmentin (quyruğun) tutduğu hüceyrə boş qalır, əgər baş indi orada deyilsə. Heç bir düymə basılmadıqda, baş əvvəlki istiqamətdə hərəkət etməyə davam edir.
Oyun zamanı Vasya kompüterdən uzaqlaşmağa məcbur oldu, buna görə də indi ilan idarəsiz hərəkət edir.
İlanın divara və ya öz hissəsinə dəyənə qədər neçə dəfə hərəkət edəcəyini müəyyən edən proqram yazın.
Birinci sətirdə sahənin ölçüləri — ( oxu üzrə) və ( oxu üzrə) (2 \leq N, M \leq 1000) verilir. İkinci sətirdə ilan quyruğunun yerləşdiyi hüceyrənin koordinatları , (1 \leq x \leq N, 1 \leq y \leq M) və uzunluğu (2 \leq L \leq NM) verilir. Üçüncü sətirdə L-1 simvoldan ibarət, boşluqsuz ardıcıllıq Vasya getməzdən əvvəl ilan hərəkətlərinin istiqamətini göstərir. yuxarıya, aşağıya, sola, sağa hərəkət deməkdir. oxu sağa, oxu yuxarıya istiqamətlənib və sol və aşağı divarlarla qonşu olan hüceyrənin koordinatları -dir. Vasya gedərkən ilan düzgün mövqedə idi.
Birinci sətirdə əgər ilan divara dəyibsə **WALL**, yoxsa özünə dəyibsə **BODY** yazın. İkinci sətirdə bu hadisələrdən biri baş verməmişdən əvvəl ilan neçə hərəkət edəcəkse, o ədədi çap edin.
Nümunə 1