Problem
रोमांचक खेल "बैटलशिप" को सभी जानते हैं। अब आप न केवल अपने डेस्क पर बैठे पड़ोसी के साथ, बल्कि कंप्यूटर के साथ भी सी बैटल खेल सकते हैं। कंप्यूटर के साथ खेल मनमाना आकार N×M के एक आयताकार क्षेत्र पर खेला जाता है, जहां N पंक्तियों की संख्या है, M है स्तंभों की संख्या। सी बैटल वर्ल्ड चैंपियनशिप करीब आ रही है। इसे वास्तविक समय में प्रसारित करने की योजना है: जहाजों के साथ एक नक्शा दिखाएं और आंकड़े प्रदर्शित करें: मैदान पर बरकरार, क्षतिग्रस्त और नष्ट जहाजों की संख्या। आँकड़ों की गणना करने के लिए एक प्रोग्राम लिखना आवश्यक है।
मैदान पर जहाज — यह एक जुड़ा हुआ आंकड़ा है, जो एक या एक से अधिक आसन्न कोशिकाओं से खड़ा होता है, जिनका एक सामान्य पक्ष होता है। जहाज बिल्कुल किसी भी आकार और आकार के हो सकते हैं!
इनपुट
पहली पंक्ति में दो पूर्णांक होते हैं N और M (\(1<= N,M <= 10^3\) ), रिक्तियों द्वारा अलग किए गए। ये खेल के मैदान के आयाम हैं। इसके बाद N पंक्तियों में M अक्षर आते हैं - खेल के मैदान का विवरण। अंग्रेजी अक्षर 'X' दर्शाता है एक पैडेड शिप सेल, 'S' - अनलाइन्ड शिप सेल, '-' – मुफ्त पानी की जगह।
आउटपुट
आपके उत्तर में, स्पेस द्वारा अलग की गई तीन संख्याएँ आउटपुट करें:
- पूरे जहाजों की संख्या;
- बर्बाद जहाजों की संख्या;
- नष्ट जहाजों की संख्या।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3 8
---एसएसएस--
XX--S-X-
X-S---S-
2 1 1 |