Module: गहराई से खोजें। डीएफएस

Problem

N मीटर चौड़े और M मीटर लंबे एक आयताकार बगीचे के भूखंड को 1 मीटर भुजा वाले वर्गों में विभाजित किया गया है। इस क्षेत्र में बिस्तर खोदे गए हैं। एक बिस्तर वर्गों का एक संग्रह है जो निम्नलिखित शर्तों को पूरा करता है:

* इस बिस्तर के किसी भी वर्ग से आप उसी बिस्तर के किसी भी अन्य वर्ग में प्रवेश कर सकते हैं, क्रमिक रूप से बिस्तर के साथ वर्ग से वर्ग तक उनके आम पक्ष के माध्यम से आगे बढ़ सकते हैं;
* कोई भी दो पलंग एक दूसरे को नहीं काटते हैं और वर्गों के लंबवत या क्षैतिज पक्षों पर एक दूसरे को स्पर्श नहीं करते हैं (वर्गों के कोनों के साथ बिस्तरों को छूने की अनुमति है)।
बगीचे में बिस्तरों की संख्या गिनें।

इनपुट
पहली पंक्ति में संख्याएँ N और M एक स्थान से अलग होती हैं, इसके बाद प्रत्येक M वर्णों की N पंक्तियाँ होती हैं। प्रतीक # बेड के क्षेत्र को दर्शाता है, डॉट खाली क्षेत्र से मेल खाता है। मूल फ़ाइल में कोई अन्य वर्ण नहीं हैं। 1&ले; एन, एम एंड ले; 200.

छाप
एक नंबर प्रिंट करें - बगीचे में बिस्तरों की संख्या।


उदाहरण <टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 <टीडी>5 10 <पूर्व> ##..#####। .#.#.#.... ###..##.#. ..##.....# .###.##### 5