+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- پاشا با کادوی سوال قبلش رفت به مغازه هفت‌شین فروشی(!) و یه شکلات خرید. شکلاتی که اون خریده یه مستطیل $n*m$ هست که بعضی از تیکه هاش گردو داره. علیش که شکلات گردویی خیلی دوست‌داره پاپیچ پاشا شده که یه زیر مستطیل از شکلاتشو بده بهش. اما مشکلی که هست اینه که علیش دندوناش عجیبه واسه همین فقط می‌تونه شکلات‌هایی رو بخوره که زوج تا تیکش گردو داشته باشه. حالا پاشا ازتون می‌پرسه که به چند حالت می‌تونه زیرمستطیلی از شکلاتش رو انتخاب کنه که علیش بتونه اون رو بخوره. بهش کمک کنید و جوابش رو واسش پیدا کنید. # ورودی خط اول ورودی شامل $n$ و $m$ است که با فاصله از هم جدا شده‌اند. در $n$ خط بعدی شکلات پاشا نشون داده شده که در هر خط رشته‌ای به طول $m$ آمده که از `.` و `*` تشکیل شده. `*` به معنای تیکه گردو دار و `.` به معنای تیکه عادیه. $$1 \le n, m \le 2\ 500$$ # خروجی در خروجی تنها تعداد زیرمستطیل های دلخواه علیش چاپ شود. # مثال ## ورودی نمونه ۱ ``` 3 2 .* .. *. ``` ## خروجی نمونه ۱ ``` 8 ``` ## ورودی نمونه ۲ ``` 2 2 .* *. ``` ## خروجی نمونه ۲ ``` 3 ``` ## ورودی نمونه ۳ ``` 4 4 .**. ..** **.. ..*. ``` ## خروجی نمونه ۳ ``` 46 ```

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