هناك الكثير من التلال التي تربطها جسور في جمهورية الموز. & nbsp؛ وقع حادث بمصنع كيماويات نتج عنه تبخر السماد التجريبي & quot؛ zovan & quot؛. في اليوم التالي ، سقط المطر الملون ، ولم يمر إلا فوق التلال ، وفي بعض الأماكن سقطت قطرات حمراء ، في بعضها - زرقاء ، وفي البقية - خضراء ، ونتيجة لذلك أصبحت التلال هي اللون المقابل. لقد أحب رئيس جمهورية الموز ذلك ، لكنه أراد أن يرسم الجسور بين قمم التلال بحيث يتم رسم الجسور بلون التلال التي تربطها. لسوء الحظ ، إذا كانت التلال بألوان مختلفة ، فلن يكون من الممكن طلاء الجسر بهذه الطريقة.
احسب عدد هذه "السيئة" الجسور.
& nbsp؛
الإدخال: & nbsp؛
- يحتوي السطر الأول على N ( \ (0 & lt؛ N & lt؛ = 100 \) ) - عدد التلال؛ & nbsp؛
- & nbsp ؛ ثم تأتي مصفوفة الجوار ، والتي تصف وجود الجسور بين التلال (1-bridge موجود ، 0-no) ؛
- يحتوي السطر الأخير على أرقام
N تشير إلى لون التلال: & nbsp؛
1 - red؛
2 - أزرق ؛
3 - أخضر.
& nbsp؛
الإخراج: & nbsp؛ إخراج رقم "سيئ" الجسور. & نبسب ؛
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
7
0 1 0 0 0 1 1 & nbsp؛
1 0 1 0 0 0 0
0 1 0 0 1 1 0 & nbsp؛
0 0 0 0 0 0 0
0 0 1 0 0 1 0 & nbsp؛
1 0 1 0 1 0 0 & nbsp؛
1 0 0 0 0 0 0 & nbsp؛
1 1 1 1 1 3 3
|
4 |
& nbsp؛