Problem
Muz Cumhuriyeti'nde köprülerle birbirine bağlanan birçok tepe vardır. Bir kimya fabrikasında bir kaza oldu ve bunun sonucunda deneysel gübre "zovan" buharlaştı. Ertesi gün renkli yağmur yağdı ve sadece tepelerin üzerinden geçti, bazı yerlerde kırmızı damlalar düştü, bazılarında - mavi ve geri kalanında - yeşil, bunun sonucunda tepeler karşılık gelen renk oldu. Muz Cumhuriyeti Devlet Başkanı bunu beğenmiş ama tepeler arasındaki köprüleri boyamak istemiş ki köprüler birbirine bağladıkları tepelerin rengine boyansın. Tepeler farklı renkte ise maalesef köprüyü bu şekilde boyamak mümkün olmayacaktır.
Bu tür "kötü" sayısını sayın köprüler.
Giriş:
- ilk satırda N bulunur (\(0<N<=100\)) - tepe sayısı;
- ardından, tepeler arasındaki köprülerin varlığını açıklayan komşuluk matrisi gelir (1-köprü var, 0-yok);
- son satır, tepelerin rengini gösteren N sayıları içerir: 1 - kırmızı; 2 - mavi; 3 - yeşil.
Çıktı: "kötü" sayısını çıkar köprüler.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
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 |