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

بهروز نعل اسبش را توی مزرعه گم کرده و می‌خواهد آن را پیدا کند. از آن‌جایی که بهروز ذهن پیچیده‌ای دارد و دوست دارد از هر چیزی یک مسئله بسازد، می‌خواهد بداند نعل اسب چند تا جای مختلف می‌تواند قرار داشته باشد. مزرعه به شکل یک جدول n×mn \times m هست که در هر کدام از خانه‌هایش یا علوفه قرار دارد یا خالی می‌باشد.

پای اسب بهروز کمی عجیب و غریب است و نعل اسبش شکل یک مربع ۳ ×\times ۳ که دو خانه مجاور ضلعی از محیط آن به همراه مرکزش برداشته شده است. در شکل زیر حالت کلی نعل اسب را می‌بینیم که با خانه‌های سیاه مشخص شده است(دقت کنید که ممکن است مکان نعل اسب دوران‌ها و تقارن‌هایی از شکل زیر نیز باشد). توضیح تصویر

می‌دانیم نعل اسب بهروز در بین علوفه‌ها پنهان شده و تعدادی علوفه که به شکل بالا باشند، می‌توانند یک نعل اسب را در خود جای دهند. حال به بهروز کمک کنید تا تعداد مکان‌های مختلف نعل اسب را پیدا کند.

ورودی

در سطر اول ورودی دو عدد nn و mm آمده‌اند که به ترتیب تعداد سطرها و ستون‌های مزرعه ما را نشان می‌دهند.

در iiامین سطر از nn سطر بعدی یک رشته به طول mm متشکل از حروف . و * آمده است. حرف . نشان‌دهنده خانه خالی و حرف * نشان‌دهنده علوفه است. 1n,m1001 \le n, m \le 100

خروجی

در تنها سطر خروجی، پاسخ مسئله را چاپ کنید.

مثال

ورودی نمونه ۱

3 3
***
***
*..
Plain text

خروجی نمونه ۱

1
Plain text

ورودی نمونه ۲

3 4
****
.***
.***
Plain text

خروجی نمونه ۲

9
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.