Problem
Có rất nhiều ngọn đồi được nối với nhau bằng cầu ở Cộng hòa Banana. Đã xảy ra một tai nạn tại một nhà máy hóa chất, hậu quả là phân bón thử nghiệm "zovan" đã bốc hơi. Ngày hôm sau, mưa nhiều màu rơi xuống và nó chỉ lướt qua những ngọn đồi, ở một số nơi giọt đỏ rơi xuống, ở một số - màu xanh lam và ở những nơi còn lại - màu xanh lá cây, kết quả là những ngọn đồi có màu tương ứng. Tổng thống Cộng hòa Banana thích điều này, nhưng ông ấy muốn sơn những cây cầu giữa các đỉnh đồi để những cây cầu được sơn bằng màu của những ngọn đồi mà chúng nối với nhau. Thật không may, nếu các ngọn đồi có màu khác nhau thì sẽ không thể sơn cây cầu theo cách này.
Đếm số lượng "xấu" như vậy cầu.
Đầu vào:
- dòng đầu tiên chứa N (\(0<N<=100\)) - số ngọn đồi;
- sau đó là ma trận kề, ma trận này mô tả sự hiện diện của các cây cầu giữa các ngọn đồi (tồn tại 1 cây cầu, 0-không);
- dòng cuối cùng chứa các số N cho biết màu của các ngọn đồi: 1 - màu đỏ; 2 - xanh da trời; 3 - xanh lục.
Đầu ra: xuất số "xấu" những cây cầu.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 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 |