Problem
Il y a beaucoup de collines reliées par des ponts dans la République bananière. Il y a eu un accident dans une usine chimique, à la suite de quoi l'engrais expérimental "zovan" s'est évaporé. Le lendemain, une pluie colorée est tombée, et elle n'est passée que sur les collines, à certains endroits des gouttes rouges sont tombées, à certains - bleues et dans le reste - vertes, à la suite desquelles les collines sont devenues la couleur correspondante. Le président de la République bananière aimait cela, mais il voulait peindre les ponts entre les sommets des collines afin que les ponts soient peints de la couleur des collines qu'ils relient. Malheureusement, si les collines sont de couleurs différentes, il ne sera pas possible de peindre le pont de cette manière.
Comptez le nombre de ces "mauvais" ponts.
Entrée :
- la première ligne contient N (\(0<N<=100\)) - le nombre de collines ;
- Vient ensuite la matrice d'adjacence, qui décrit la présence de ponts entre les collines (1-pont existe, 0-aucun) ;
- la dernière ligne contient des nombres N indiquant la couleur des collines : 1 - rouge ; 2 - bleu ; 3 - vert.
Sortie : affiche le nombre de "mauvais" ponts.
Exemples
| # |
Entrée |
Sortie |
| 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 |