Party

حسین می‌خواهد در خانه‌اش مهمانی بدهد ولی بدلیل کمبود امکانات مجبور به خرید یک میز مستطیل شکل برای خانه‌اش می‌شود. شما باید به حسین کمک کنید تا میزی را بخرد که بیش‌ترین تعداد مهمان را بتواند دعوت کند. فرضیات مسئله از این قرار است:‎

• خانه‌ی حسین به شکل یک مستطیل ‎$R \times C$‎ می‌باشد.
• اضلاع میز می‌بایست موازی اضلاع خانه باشند.
• تعداد افرادی که می‌توانند از یک میز استفاده کنند برابر محیط میز است.
• هر مربع یک در یک در خانه‌ی حسین یا به شکل ‎'X'‎ می‌باشد که نشان‌دهنده‌ی مربعی‌ است که میز نمی‌تواند در آن قرار گیرد یا به شکل '.' است که میز می‌تواند در آن قرار گیرد.
• حسین نیز سر میز می‌نشیند.

• ابتدا ‎$R$‎ بعد ‎$C$‎ در ورودی آمده است.
• سپس ‎$R$‎ سطر در هر سطر ‎$C$‎ کاراکتر نشان‌دهنده‌ی وضعیت مربع‌های خانه حسین است.
• ‎$1 \leq R,C \leq 400$‎

بیش‌ترین مهمانی که حسین می‌تواند دعوت کند را در تنها سطر خروجی بنویسید.‎

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

• سوال بعد
• سوال قبل