Module: 计数。开始


Problem

3 /9


彩雨

Problem

在香蕉共和国,有很多山丘被桥梁连接起来。 一家化工厂发生了事故,导致实验肥料“zovan”蒸发。第二天,下起了彩色的雨,它只从山上掠过,有的地方下着红色的雨滴,有的地方下着蓝色的雨滴,有的地方下着绿色的雨,结果山丘变成了相应的颜色。香蕉共和国总统喜欢这个,但他想画山顶之间的桥梁,使桥梁涂上它们所连接的山丘的颜色。不幸的是,如果山丘的颜色不同,那么就不可能这样画桥了。
数一数这种“坏”的数量桥梁。
 
输入: 
- 第一行包含N (\(0<N<=100\)) - 山的数量; 
- 然后是邻接矩阵, 描述山之间是否有桥(1-有桥,0-无);
- 最后一行包含 N 个数字,表示山丘的颜色: 1 - 红色; 2 - 蓝色; 3 - 绿色。
 
Output: 输出“bad”的个数桥梁。 
 
 

例子

<头> <日># <正文>
 
输入 输出
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 
1 1 1 1 1 3 3
4