Problem
"आकाशगंगा" आकाशगंगा में "नेपच्यून" ग्रह पर N
शहर हैं, जिनमें से कुछ सड़कों से जुड़े हुए हैं। सम्राट "मैक्सिमस" "आकाशगंगा"आकाशगंगा "नेप्च्यून" ग्रह पर सड़कों की एक सूची बनाने का निर्णय लिया। लेकिन जैसा कि पता चला, वह गणित में अच्छा नहीं है, इसलिए वह आपसे सड़कों की संख्या गिनने के लिए कहता है।
इनपुट
पहली पंक्ति संख्या N
(\(0<=N<=100\)) निर्दिष्ट करती है। निम्नलिखित में N
पंक्तियों में N
संख्याएँ होती हैं, जिनमें से प्रत्येक एक या एक शून्य है। इसके अलावा, यदि (i,j)
वर्ग मैट्रिक्स की स्थिति एक है, तो i
-th और j
- वें शहर सड़कों से जुड़े हुए हैं, और यदि शून्य है, तो वे जुड़े नहीं हैं।
आउटपुट
आउटपुट एक नंबर - "नेपच्यून" ग्रह पर सड़कों की संख्या।
ध्यान दें
सभी सड़कें दो-तरफ़ा हैं, यानी, अगर शहर i
से शहर j
तक कोई सड़क है, तो शहर से कोई सड़क है j
से शहर i
, और यह वही सड़क है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#वें>
<वें>इनपुटवें>
<वें>आउटपुटवें>
बात>
<शरीर>
1 |
<टीडी>
5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
टीडी>
3 |
टेबल>