+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- ربات جدیدی در تلگرام آمده است که از قابلیت‌هایش این است که می‌تواند خانه را جارو کند!! پارسا این ربات را گرفته و می‌خواهد به کمک آن اتاق خویش را مرتب کند. اتاق پارسا از بالا به شکل یک جدول مستطیل شکل به ابعاد $ n \times m$ است ($n$ سطر و $m$ ستون) که در هر خانه‌ی آن یا یک توپ قرار دارد و یا یک آشغال (کلا بسیاری از اشیا در زندگی پارسا یا توپ اند و یا آشغال!) پارسا این ربات را در ‌خانه‌ی $(x, y)$ (سطر $x$م و ستونم $y$م) قرار داد که در آن خانه‌ آشغالی قرار دارد و ربات آشغال را مکید به کیسه‌ی انبار خود یعنی فضای مجازی فرستاد! از آنجایی که این ربات یک ربات است، قابل کنترل می‌باشد و در حال حاضر کنترل آن به دست پارسا می‌باشد. کنترل ربات ۵ دکمه بیشتر ندارد. دکمه‌ی چپ، بالا، راست، پایین و دکمه‌ی شروع. همچنین کنترل شامل یک صفحه‌ی نمایش نیز می‌باشد. نحوه‌ی کار با ربات به این صورت است که در ابتدا پارسا مقداری دکمه‌های چپ و بالا و راست و پایین را فشار می‌دهد و با فشار دادن این دکمه‌ها رشته‌ی دستوری به روی صفحه‌ی نمایش نقش می‌بندد. برای مثال اگر پارسا به ترتیب ۱ بار دکمه‌ی چپ، سپس ۱ بار دکمه‌ی بالا، سپس ۲ بار دکمه‌ی راست، سپس ۱ بار دکمه‌ی پایین و در نهایت ۱ بار دکمه‌ی چپ را فشار دهد رشته‌ی دستوری نوشته‌شده روی کنترل به این صورت می‌شود: LURRDL + نمایانگر بالا: U + نمایانگر راست: R + نمایانگر پایین: D + نمایانگر چپ: L بعد از این کار او دکمه‌ی شروع را می‌زند و ربات به کار می‌افتد تا دستوری را که پارسا نوشته است اجرا کند. نحوه‌ی اجرای دستور نوشته شده روی صفحه‌ی نمایش توسط ربات به این صورت است که او به ترتیب حروف دستور را گرفته و آنقدر آن عملیات را انجام می‌دهد تا به دیوار یا به توپ برسد. مثلا اگر $U$ را ببیند از $(x,y)$ به $(x - 1, y)$ و سپس به $(x - 2, y)$ و همینطور تا آخر میرود و خانه‌ها را تمیز میکند تا به دیوار یا توپ برسد. سپس به سراغ دستور بعدی می‌رود. حالا پارسا می‌خواهد بداند که آیا این ربات ارزش خریدن را داشته یا نه. برای همین می‌خواهد تعداد خانه‌های تمیز شده را بداند. اما پارسا به شدت مشغول توپ بازی است و فرصت این گونه محاسبات را ندارد. به او کمک کنید تا این مقدار را پیدا کند. # ورودی در سطر اول ورودی سه عدد $n$ و $m$ و $l$‌ می‌آید که به ترتیب نمایانگر طول و عرض اتاق و طول رشته‌ی دستورات است. در خط بعدی دو عدد $x$ و $y$ آمده که نشان‌دهنده‌ی محلی است که ربات در اول کار در آن قرار دارد. در خط بعدی یک رشته به طول $l$ می‌آید که نشان‌دهنده‌ی دستوراتیست که پارسا به ربات داده‌است. در $n$ خط بعدی در هر خط یک رشته به طول $m$ آمده که نمایانگر جدول اتاق پارسا است. O نشان‌دهنده‌ی توپ و # نشان‌دهنده‌ی آشغال است. تضمین می‌شود که در مکان اولیه‌ی ربات توپ نیست. $$ 1 \le n,m,l \le 100 $$ $$ 1 \le x \le n $$ $$ 1 \le y \le m $$ # خروجی در تنها خط خروجی تعداد خانه‌هایی که تمیز شده‌اند را خروجی دهید. # مثال ## ورودی نمونه ۱ ``` 4 5 5 2 2 RUDLL ##O## O##O# #O### ###OO ``` ## خروجی نمونه ۱ ``` 6 ``` ربات در خانه‌ی (2, 2) است. بعد از خواندن حرف اول به (3 ,2) میرود. چون بالای این خانه توپ است، حرکتی نمیکند و سپس دو خانه پایین می‌آید و بعد دو خانه به چپ می‌رود و بعد از آن دوباره حرکتی نمیکند.

حل سؤال در بانک سؤالات