تخت*
Problem
یک قطعه باغ مستطیل شکل N متر عرض و M متر طول به مربع هایی با ضلع 1 متر تقسیم می شود. تخت هایی در این منطقه کنده شده است. تخت مجموعه ای از مربع است که شرایط زیر را برآورده می کند:
* از هر مربع این تخت می توانید وارد هر مربع دیگری از همان تخت شوید و به طور متوالی در امتداد تخت از مربعی به مربع دیگر از ضلع مشترک آنها حرکت کنید؛
* هیچ دو تختی همدیگر را قطع نمی‌کند و در ضلع عمودی یا افقی مربع‌ها به یکدیگر برخورد نمی‌کنند (لمس کردن تخت‌ها با گوشه‌های مربع مجاز است).
تعداد تخت های باغ را بشمارید.
ورودی
خط اول شامل اعداد N و M است که با یک فاصله از هم جدا شده اند و به دنبال آن N خط M کاراکتر هر کدام قرار می گیرد. نماد # قلمرو تخت ها را نشان می دهد، نقطه مربوط به قلمرو اشغال نشده است. هیچ کاراکتر دیگری در فایل اصلی وجود ندارد. 1≤ N، M≤ 200.
حصر
چاپ یک عدد - تعداد تخت های باغ.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5 10
<پیش>
##..#####.
.#.#.#....
###..##.#.
..##.....#
.###.#####
|
5 |