باران رنگی
Problem
تپه های زیادی در جمهوری موز با پل هایی به هم متصل شده اند. در یک کارخانه مواد شیمیایی حادثه ای رخ داد که در نتیجه کود آزمایشی "زووان" تبخیر شد. روز بعد باران رنگی بارید و فقط از روی تپه ها گذشت ، در بعضی جاها قطرات قرمز ، در بعضی - آبی و در بقیه - سبز بارید که در نتیجه تپه ها به رنگ متناظر درآمدند. رئیس جمهور جمهوری موز این را دوست داشت، اما او می خواست پل های بین تپه ها را طوری رنگ کند که پل ها به رنگ تپه هایی که به هم متصل می شوند رنگ آمیزی شود. متأسفانه اگر تپه ها رنگ های متفاوتی داشته باشند، رنگ آمیزی پل به این صورت امکان پذیر نخواهد بود.
تعداد این "بد" ها را بشمار پل ها.
ورودی:
- خط اول شامل N (\(0<N<=100\)) - تعداد تپه ها;
- سپس ماتریس مجاورت می آید که وجود پل ها را بین تپه ها توصیف می کند (1-پل وجود دارد، 0-نه)؛
- آخرین خط حاوی اعداد N است که رنگ تپه ها را نشان می دهد: 1 - قرمز; 2 - آبی؛ 3 - سبز.
خروجی: خروجی تعداد "بد" پل ها.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0 0
0 1 0 0 1 1 0
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 |