- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
بهروز نعل اسبش را توی مزرعه گم کرده و میخواهد آن را پیدا کند. از آنجایی که بهروز ذهن پیچیدهای دارد و دوست دارد از هر چیزی یک مسئله بسازد، میخواهد بداند نعل اسب چند تا جای مختلف میتواند قرار داشته باشد. مزرعه به شکل یک جدول $n \times m$ هست که در هر کدام از خانههایش یا علوفه قرار دارد یا خالی میباشد.
پای اسب بهروز کمی عجیب و غریب است و نعل اسبش شکل یک مربع ۳ $\times$ ۳ که دو خانه مجاور ضلعی از محیط آن به همراه مرکزش برداشته شده است. در شکل زیر حالت کلی نعل اسب را میبینیم که با خانههای سیاه مشخص شده است(دقت کنید که ممکن است مکان نعل اسب دورانها و تقارنهایی از شکل زیر نیز باشد).
میدانیم نعل اسب بهروز در بین علوفهها پنهان شده و تعدادی علوفه که به شکل بالا باشند، میتوانند یک نعل اسب را در خود جای دهند. حال به بهروز کمک کنید تا تعداد مکانهای مختلف نعل اسب را پیدا کند.
ورودی
در سطر اول ورودی دو عدد $n$ و $m$ آمدهاند که به ترتیب تعداد سطرها و ستونهای مزرعه ما را نشان میدهند.
در $i$امین سطر از $n$ سطر بعدی یک رشته به طول $m$ متشکل از حروف .
و *
آمده است. حرف .
نشاندهنده خانه خالی و حرف *
نشاندهنده علوفه است.
$$1 \le n, m \le 100$$
خروجی
در تنها سطر خروجی، پاسخ مسئله را چاپ کنید.
مثال
ورودی نمونه ۱
3 3
***
***
*..
خروجی نمونه ۱
1
ورودی نمونه ۲
3 4
****
.***
.***
خروجی نمونه ۲
9
ارسال پاسخ برای این سؤال