سرير *
Problem
قطعة أرض حديقة مستطيلة بعرض N متر وطول M متر مقسمة إلى مربعات بطول 1 متر. تم حفر الأسرة في هذه المنطقة. السرير عبارة عن مجموعة من المربعات تحقق الشروط التالية:
* من أي مربع في هذا السرير ، يمكنك الوصول إلى أي مربع آخر من نفس السرير ، والتحرك بالتتابع على طول السرير من مربع إلى مربع من خلال جانبهم المشترك ؛
* لا يتقاطع سريرين ولا يتلامسان سواء على الجوانب الرأسية أو الأفقية للمربعات (يُسمح بملامسة الأسرة بزوايا المربعات).
احسب عدد الأسرة في الحديقة.
إدخال
يحتوي السطر الأول على الأرقام N و M مفصولة بمسافة ، متبوعة بسطر N من الأحرف M لكل منهما. يشير الرمز # إلى أراضي الأسرة ، وتقابل النقطة المنطقة غير المحتلة. لا توجد أحرف أخرى في الملف الأصلي. 1 & جنيه ؛ N، M & le؛ 200.
بصمة
اطبع رقم واحد - عدد الاسرة في الحديقة.
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5 10
<قبل>
## .. #####.
#. #. # ....
### .. ##. #.
.. ## ..... #
. ###. #####
|
5 |