Problem
Terdapat banyak bukit yang dihubungkan dengan jambatan di Republik Pisang. Terdapat kemalangan di sebuah loji kimia, akibatnya baja eksperimen "zovan" tersejat. Keesokan harinya, hujan berwarna turun, dan ia hanya melepasi bukit, di beberapa tempat titisan merah jatuh, dalam beberapa - biru, dan selebihnya - hijau, akibatnya bukit menjadi warna yang sepadan. Presiden Republik Pisang menyukai ini, tetapi dia ingin melukis jambatan di antara puncak bukit supaya jambatan itu dicat dengan warna bukit yang disambungkan. Malangnya, jika bukit-bukit berwarna berbeza, maka jambatan itu tidak boleh dilukis dengan cara ini.
Kira bilangan "buruk" itu jambatan.
Input:
- baris pertama mengandungi N (\(0<N<=100\)) - bilangan bukit;
- kemudian datang matriks bersebelahan, yang menerangkan kehadiran jambatan antara bukit (wujud 1-jambatan, 0-tidak);
- baris terakhir mengandungi nombor N yang menunjukkan warna bukit: 1 - merah; 2 - biru; 3 - hijau.
Output: output bilangan "buruk" jambatan.
Contoh
| # |
Input |
Output |
| 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 |