+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مبین خیلی عیدی دوست دارد! در یک مهمانی عمویش به او جدولی داد و گفت « هر چقدر `EYDI` در این جدول پیدا کنی به همان تعداد سکه به تو عیدی می‌دهم». در هر خانه‌ی جدول یکی از حروف `E, Y, D, I` نوشته شده است. روش بازی به صورت زیر است: + مبین در ابتدا در خانه شامل حرف `E` است. + خانه‌ای شامل حرف `Y` پیدا می‌کند که مجاور با خانه‌ی قبلی باشد. + خانه‌ای شامل حرف `D` پیدا می‌کند که مجاور با خانه‌ی قبلی باشد. + خانه‌ای شامل حرف `I` پیدا می‌کند که مجاور با خانه‌ی قبلی باشد. + یک سکه به دست می‌آورد! + خانه‌ای شامل حرف `E` پیدا می‌کند که مجاور با خانه‌ی قبلی باشد. سپس به گام دوم برمی‌گردد. اگر انجام هر یک از گام‌های بالا ممکن نباشد بازی به پایان می‌رسد. مبین از شما خواسته برنامه‌ای برای او بنویسید تا به کمک آن بیشترین سکه را به دست بیاورد. # ورودی در خط اول ورودی دو عدد `n`و `m` می‌آیند که به ترتیب تعداد سطرها و تعداد ستون‌های جدول هستند. `n` خط بعدی هر کدام شامل `m` حرف است، به این صورت که حرف `j`ام از `i`امین خط ($1 \leq j \leq m $ و $1 \leq i \leq n$) حرفی است که در خانه‌ی `(i,j)` از جدول قرار دارد. $$1 \le n, m \le 600$$ # خروجی اگر مبین نمی‌تواند سکه‌ای به دست بیاورد عبارت `!Poor Mobin` را چاپ کنید. اگر مبین می‌تواند نامتناهی سکه به دست بیاورد عبارت `!Poor Uncle` را چاپ نمایید. در غیر این صورت حداکثر تعداد سکه‌هایی را بنویسید که مبین می‌تواند به دست بیاورد. # مثال ## ورودی نمونه ۱ ``` 1 2 EY ``` ## خروجی نمونه ۱ ``` Poor Mobin! ``` ## ورودی نمونه ۲ ``` 2 2 DI YE ``` ## خروجی نمونه ۲ ``` Poor Uncle! ``` ## ورودی نمونه ۳ ``` 5 5 EYDIE EYDIY EYDID EEDII IIDYE ``` ## خروجی نمونه ۳ ``` 4 ```