- محدودیت زمان: ۱۰ ثانیه
- محدودیت حافظه: ۱۰۲۴ مگابایت
پس از سفر به قزاقستان و چشیدن طعم نون‌ماستی‌های قزاق، پیرهرات، شاختک و دامغانیاندی از هیچ تلاشی برای یافتن دستور پخت آن دریغ نمی‌کردند.
با تحقیقات میدانی بسیار، آن‌ها متوجه شدند کتاب آشپزی بسیار نادری در غار دیو سپید وجود دارد که دستور پخت نون‌ماستی در آن موجود است. برای به دست آوردن این کتاب سه قهرمان داستان باید به جنگ دیو سپید رفته و کتاب را از چنگ او خارج کنند.
از آنجایی که قهرمانان و دیو سپید از نبرد‌های خونین دل خوشی ندارند، تصمیم گرفتند با یک بازی، برنده‌ی نبرد را تعیین کنند.
سه قهرمان در یک تیم، و دیو سپید در تیم مقابل قرار دارند. دو تیم بر جدولی $n \times m$ بازی زیر را انجام می‌دهند.
- ابتدا هر خانه از جدول پر یا خالی است.
- هر تیم در نوبت خود یکی از خانه‌های خالی جدول را انتخاب کرده و نون‌ماستی‌ای در آن قرار می‌دهد. پس از این عمل، آن خانه دیگر پر محسوب می‌شود. هر نون‌ماستی، به غیر از نون‌ماستی اول، می‌بایست در خانه‌ای مجاور با نون‌ماستی‌ای که تیم مقابل در نوبت قبلی قرار داده گذاشته شود. دو خانه را مجاور در نظر گیرید هرگاه ضلعی مشترک داشته باشند. تیم اول، اولین نون‌ماستی را در خانه‌ای خالی و دلخواه می‌تواند قرار دهد.
- بازی زمانی تمام می‌شود که بازیکنی نتواند نون‌ماستی خود را در جدول قرار دهد. در چنین شرایطی، بازیکنی که نتوانسته است نون‌ماستی را در جدول قرار دهد بازنده اعلام می‌شود.
پس از بحث و جدل‌های فراوان با دیو سپید، قرار بر این شد تیم سه قهرمان بازی را شروع کند.
به خانه‌ای از جدول، «آشپز‌باشی» گوییم هرگاه اگر تیم قهرمانان نون‌ماستی اول خود را در آن خانه قرار دهد استراتژی برد داشته باشد. (به بیانی دیگر، در صورتی که نون‌ماستی اول را در خانه‌ی مورد نظر قرار دهد، مجزا از نحوه‌ی بازی تیم مقابل همواره بتواند برنده باشد.)
حال جدول بازی به شما داده شده است. تعداد خانه‌های آشپز‌باشی جدول را بیابید و به تیم قهرمانان بگویید.
ورودی
خط اول ورودی شامل دو عدد $n$ و $m$ که به ترتیب تعداد سطر‌ها و ستون‌های جدول است داده شده است.
هر یک از $n$ خط بعدی ورودی شامل رشته‌ای به طول $m$ می‌باشد. $j$ امین کاراکتر رشته‌ی $i$ ام، وضعیت ابتدایی خانه‌ی سطر $i$ و ستون $j$ را نشان می‌دهد. اگر این کاراکتر برابر #باشد، یعنی خانه‌ی مورد نظر پر است و در صورتی که برابر . باشد، یعنی خانه‌ی مورد نظر خالی است.
$$1 \le n, m \le 50$$
خروجی
در تنها سطر خروجی، یک عدد چاپ کنید که برابر تعداد خانه‌های برنده‌ی جدول است.
ورودی نمونه ۱
3 3
#.#
...
#.#
خروجی نمونه ۱
4
ورودی نمونه ۲
3 3
..#
...
...
خروجی نمونه ۲
0
ورودی نمونه ۳
1 4
...#
خروجی نمونه ۳
2
ارسال پاسخ برای این سؤال