+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- بهروز نعل اسبش را توی مزرعه گم کرده و می‌خواهد آن را پیدا کند. از آن‌جایی که بهروز ذهن پیچیده‌ای دارد و دوست دارد از هر چیزی یک مسئله بسازد، می‌خواهد بداند نعل اسب چند تا جای مختلف می‌تواند قرار داشته باشد. مزرعه به شکل یک جدول $n \times m$ هست که در هر کدام از خانه‌هایش یا علوفه قرار دارد یا خالی می‌باشد. پای اسب بهروز کمی عجیب و غریب است و نعل اسبش شکل یک مربع ۳ $\times$ ۳ که دو خانه مجاور ضلعی از محیط آن به همراه مرکزش برداشته شده است. در شکل زیر حالت کلی نعل اسب را می‌بینیم که با خانه‌های سیاه مشخص شده است(دقت کنید که ممکن است مکان نعل اسب دوران‌ها و تقارن‌هایی از شکل زیر نیز باشد).  می‌دانیم نعل اسب بهروز در بین علوفه‌ها پنهان شده و تعدادی علوفه که به شکل بالا باشند، می‌توانند یک نعل اسب را در خود جای دهند. حال به بهروز کمک کنید تا تعداد مکان‌های مختلف نعل اسب را پیدا کند. # ورودی در سطر اول ورودی دو عدد $n$ و $m$ آمده‌اند که به ترتیب تعداد سطرها و ستون‌های مزرعه ما را نشان می‌دهند. در $i$امین سطر از $n$ سطر بعدی یک رشته به طول $m$ متشکل از حروف `.` و `*` آمده است. حرف `.` نشان‌دهنده خانه خالی و حرف `*` نشان‌دهنده علوفه است. $$1 \le n, m \le 100$$ # خروجی در تنها سطر خروجی، پاسخ مسئله را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 3 3 *** *** *.. ``` ## خروجی نمونه ۱ ``` 1 ``` ## ورودی نمونه ۲ ``` 3 4 **** .*** .*** ``` ## خروجی نمونه ۲ ``` 9 ``` # قسمت آموزشی در این قسمت راهنمایی‌های سوال، به مرور اضافه می‌شود. مشکلات‌تان در راستای حل سوال را می‌توانید از بخش ["سوال بپرسید"](https://quera.ir/contest/clarification/19679/) مطرح کنید. <details class="blue"> <summary> راهنمایی ۱ </summary> سعی کنید تمامی دوران‌ها و تقارن‌های شکل نعل اسب را در نظر بگیرید و جداگانه هرکدام را در شکل بشمارید. از این نکته استفاده کنید که در مجموع ۸ شکل مختلف برای شمارش داریم. </details> <details class="blue"> <summary>راهنمایی ۲</summary> نکته درخور توجه در حل مسئله این است که در محیط هر مربع ۳ * ۳ یا دقیقا یک نعل اسب وجود دارد و یا هیچ نعل اسبی موجود نیست. همچنین هر نعل اسب نیز در محیط دقیقا یک مربع ۳ * ۳ قرار دارد. بنابراین برای شمارش نعل اسب‌ها خوب است که بر روی مربع‌های ۳ * ۳ حرکت کنیم و به ازای هر کدام از آن‌ها چک کنیم که آیا نعل اسبی در خود دارند یا نه. </details> <details class="blue"> <summary>راهنمایی ۳</summary> برای حرکت روی مربع‌های ۳ * ۳، هر مربع را با خانه وسط آن متناظر می‌کنیم. بدین صورت با دیدن همه خانه‌هایی که در محیط مستطیلمان نیست، همه مربع‌های ۳ * ۳ موجود را دیده‌ایم. حال به ازای هر خانه‌ای که مرکز یک مربع است، اگر در هشت خانه واقع در محیط مربع، دقیقا دو خانه وجود داشته باشند که خالی باشند و آن دو خانه هم مجاور ضلعی باشند، این مربع ۳ * ۳ دارای یک نعل اسب می‌باشد. همچنین برای راحت‌تر چک کردن اینکه دو خانه مجاور ضلعی هستند یا نه، می‌توانید از مجموع قدر مطلق تفاضل شماره سطر و ستون آن دو استفاده کنید؛ این دو خانه مجاور ضلعی هستند اگر و تنها اگر مجموع گفته شده برابر یک باشد. </details>

حل سؤال در بانک سؤالات