Problem
Trong thiên hà "Dải ngân hà" trên hành tinh "Sao Hải Vương" có N thành phố, một số thành phố được nối với nhau bằng đường bộ. Thiên hà "Maximus" "Dải Ngân Hà" đã quyết định lập một bản kiểm kê các con đường trên hành tinh "Neptune". Nhưng hóa ra, anh ấy không giỏi toán, vì vậy anh ấy nhờ bạn đếm số đường.
Đầu vào
Dòng đầu tiên chỉ định số N (\(0<=N<=100\)). Trong sau N dòng chứa N số, mỗi số là một hoặc một số không. Ngoài ra, nếu vị trí của (i,j) ma trận vuông là một, thì i-th và j- các thành phố được nối với nhau bằng đường, và nếu bằng không, thì chúng không được nối với nhau.
Đầu ra
Xuất một số - số đường trên hành tinh "Neptune".
Lưu ý
Tất cả các con đường đều có hai chiều, tức là nếu có một con đường từ thành phố i đến thành phố j, thì cũng có một con đường từ thành phố j đến thành phố i, và đó là cùng một con đường.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
|
3 |