• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

مبین خیلی عیدی دوست دارد! در یک مهمانی عمویش به او جدولی داد و گفت « هر چقدر 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