Module: मायने रखता है। शुरू

बनाना रिपब्लिक में बहुत सारी पहाड़ियां पुलों से जुड़ी हुई हैं। एक रासायनिक संयंत्र में एक दुर्घटना हुई, जिसके परिणामस्वरूप प्रयोगात्मक उर्वरक "ज़ोवन" अगले दिन, रंगीन बारिश हुई, और यह केवल पहाड़ियों के ऊपर से गुज़री, कुछ जगहों पर लाल बूंदें गिरीं, कुछ में - नीली, और बाकी में - हरी, जिसके परिणामस्वरूप पहाड़ियाँ इसी रंग की हो गईं। बनाना रिपब्लिक के राष्ट्रपति को यह पसंद आया, लेकिन वह पहाड़ियों के बीच के पुलों को रंगना चाहते थे ताकि पुलों को उन पहाड़ियों के रंग में रंगा जाए जिनसे वे जुड़ते हैं। दुर्भाग्य से, यदि पहाड़ियां अलग-अलग रंगों की हैं, तो पुल को इस तरह से रंगना संभव नहीं होगा।
ऐसे "खराब" की संख्या गिनें पुल।

 

इनपुट: 
- पहली पंक्ति में N (\(0<N<=100\)) शामिल है - पहाड़ियों की संख्या; 
- फिर आसन्न मैट्रिक्स आता है, जो पहाड़ियों के बीच पुलों की उपस्थिति का वर्णन करता है (1-पुल मौजूद है, 0-नहीं);

- अंतिम पंक्ति में N नंबर होते हैं जो पहाड़ियों के रंग का संकेत देते हैं: 1 - लाल; 2 - नीला; 3 - हरा।

 

आउटपुट: आउटपुट "खराब" की संख्या पुल। 
 

7

0 1 0 0 0 1 1 

1 0 1 0 0 0 0

0 1 0 0 1 1 0 

0 0 0 0 0 0 0

0 0 1 0 0 1 0 

1 0 1 0 1 0 0 

1 0 0 0 0 0 0 
1 1 1 1 1 3 3 4